and Audt

Inforimarion Se Cusidy inolty 's

CSE 3SDI

Fall Semesteer 2020-21

Digtal Assignment-

Slot
CHANDRASE GIAR.T

Facety

Tam MemberS:
7MISou!
KSai Charan
V. Han Chavan
7 MISL436
S.KH ALID StlARIE
NIS O345
 Complex tauorlion KGs
6) Cvyprtoytaphes
tncv-lion- De cPlion.

A) Sttp 1:

Let The Complex tquahon be

Ex Rxy=1

StP2
RSA PkC or (neor Pke
APPend efthe

(ets apferd
t OCn)

e ) (zH d Cn)- Rl*ne ) (yt hCn)=1

(x4c) (ya d (n)) -

r Ce) (GH d(n))1

cS43x et3xe) Cy + ben)

-R
(xte)
Cx34
C+6Cn+2y d)=I
APely Mod Cn)
 Mod on)
E (x3 + es t3xed 3x e') (y O))

R (sete Cy 6Cn3*+24 t6 (nJ)

mo f)

+3xC+3x e) -RK Rey mod o)

Cs+ cs

(y-Rxg).+ eglc*43x43xe) ty (Ry

mod bCn)

1tey Ce43xt+3xéPq) Mbd ó(n)

(e+axH3xe- RY) =1 Mod tpn)

-e

fublic
¥a°>N)
(e at3Xe +3x"+g)
mod Din) K -

k =

Private Key

Cegr )

Fncry o n
S+eP 3
et MSsoge M
Public key CKy , - CA3Ke 43x**29), N)

CT M mod N
CT (°13K e13x)
Mo N

SP De Cyeton

t Di cipher dext oT; PrivCrt Key Ce3,N)

TOT Mod N

TOT CT,Mod N

T CT C N

CM (mi t 2 xetx+3 )
Mod N

M y Cet 3xe3x*2y ) Mod N

- ey (et3Ke 13x41)
M Mod N

Mod N
M MAd N = MMod N

O My
 SteP 5
Num eniCo Tn slan(e

The
The cluKs Thar Sceily <The Eaper-tPon e s oe

- R

KenS

et tuo Pme numbns PV

CK)

Pivade Key (ecN)

NO N Pkq X11

N 184

-(n) (P-U (y-1) =lo xl6

NO

dn)607
Selet eSuchtheet 9) CaC-0 (CCn))=1

S he CD ((S 16r)I

Aalig K,K valu

CP- V= 17, N:t87,8(n)st60, e-isa

Ki= K= Lt+ y (e4 22*+ 3e Ry 3 -

ma D(n)

Mod 6o

t 13+ (246 La- 3 -471 -2)mad l6o

34 6to mod 6o

K) (e+3x 4 3<e- Ry) MMod 6o

- ub L43 - 7-2) Mod 6o

ul71 Modl6o

1 4
 Public ke Cto (4
N

Piveote 184)
N

nCr phon!

tet Mes
Messaqt CM) 1 t Lt<M < (N-UJ

CT= M Mad N

Mod 8+

T=I335

eT M mdN

m o d 8+

De Cryeti on!

DT CCT Mad N Modl&4

54 Mdd Mod87
((33xuo
82 35 Mod 18-1
 The messaq Sent - DeCryP- Tet

fene we woe ableto decy p The

eSsage which is .