Professional Documents
Culture Documents
COLLIGE Ot INGINIURING
CSS AsSIQnment
Name-AyuKshi Sanjay Rane 285
TE Comps
O r2
Tn-2 n 'n- t m
Solutio0
* 4 221 5 t 29130
T2345
43215 X 2913o + 4085
2130 2 x 1408S+ 2-8+T6 960
4035 3 x9 Co t G45
60 - I x 645 315
645 2x 315+ 15
315 21 * 5 +
i 22X 23 nad 22
(ab) mod
o mo dn) bmodn)Jmodn
22 mod 22) 23 mod 22) mod 22
mod 2
mod 22
I
221x 23) mod 22
Eulidean_algorn th m,
find the qd
ttnd
4sing the
pairs Also f i n d z a n d
follOuLn
246 and 46
b:4G1
o24 6
rmug
a t by c d a,b
-2 n n
fn- Ln
n n -2
f o
b
o
mod b
SOuO.
a b +
56
24 61 5 xq 6 +
b +2
6 2 x1S6 + 199
56 3 Ls42 I6
65
u 21x1t2
3r 2 +| s 3
2 +D
18 -10S1
d ai +by
ve
1oS1)
246Ix 98)+ 461X-
481 218 4 3 121 1
o51
Ans 9cd (2461, 461) :I 198 Y
245 an d 215
ven
a: 245 b 21S
A
RODRIGL
CONECAO
iR
Formulg'-
az+by : d: qcd(a,b)
ntn-2 n n -
4n- 2 0904
o -2 - fo- Ln
ro
r:r--o
ob
a mod b
Sotut on'
215 tI10 2-I e
245 SX
- - -55
21S XI 1o +45
70 3*5+35
45 IX 35+ 10
4 2 a 2
X1O t 5
35 3
s 3 - Ls 4 -1o
ged 124S 5
en y acd a x+ by
23C S 5 2 SO
Ans cd 1 2 5 , 21s) S , |9 -
a 180, b33
For mula:
az+by 9cd a
n
n-2 n. n -
n n-2 n n -
also Fn rn-2 o «
n
ob
r -i-o
amodb
Souo
38 + 23
38 I*>3+
S
IR
CONCTIC O
RODRIGUUSTOLLIGL O
LNuN
28 2X10+
X33
3-
4419
a 20 b
Formua:
azfby d gcd (a, b)
n n-2- 2nn-
n Yn-2 n .4n
n -2 n -1 Ln
also
h ro .
r- a
o b
i amod b
a
cd t s ) )1
M u l p l e tive nverse o
6Fimd the re Sult
theorem esut of
he
the falloulg
i5Ss follo
mod 13 ng SIOq ermal's
p 1S
Formula
a
-
a mod P
p dots
prime
aot and a saninteger
Such hat
P13
divide
a 5.
s'3
-
mod 13
S mod 133
mod 3
5,5° mo d 3
s mod 13 ) smo
di3) mo d 13
X8)mod 3
8 mod 13
mo d 3 8
mod
AAd 1o
Fornmulai a
P-1
p is a_ prim Imod p
and ais
ais ana ntger
p do es_nat inger Such
such th at
divi d a
plo
o- aly5
45
00
tmod 1O |
I45
mod o
mod 1o (195
S mod
mod tO1) 19smod 1O1)J
mod Iol
#, X11) mod 101
mo d 10
02
4 5 2
had 0111
p 11, a3
P T
P-1 1-1
1G
mod 1
mod &&
Solution
Dr myl C a mod m,
a,mo d M2
mod Mk
m2
Step M mX M 2X Omg
M
Step 23O 56 S 6
C
2.3 O
M
M M 2 80
35 t3 35
m
5 6Y nod 5
403) no d 7 3
353) mod 2
2)
a9 yptogroph 1 un uin
dd+ve ophy I 1 2
p+0 C P+K)mod 26 K 20
4
9
211 24 15 1 4 I1
15 1 218 12
22 425
5 20 123
21 2% 21 20 s21 4
22 32 25 40 33
rnod 26
22 112 3 2 2D 12 2 12 25 14 1
in o
b scm z ohh
si d nas1aqe u) Jsj a. Lubs Cm zoh
r 1,9 - r) mod 26 K20
mzoh
1 2 2 12 25 4T
7 --21-1122 o- 19-212-3 -13
fn od 26
(OLLEGE OF ENGINIER
RCOEIORODRIGLUS
Decryphon O C-K)mad 2
oh
Sj au bs m
C 25 33
35 39 34 26 31 2o 35
2144 28 33 40
2231 44 20 13
11 IS 7 24 38|S
2 11 24 19 19 6 o
mod 2
3 20 1 3
0I5 7 24 8 1
2
11 24 S19 14 610 le u/n
phylis
cr P t lolg rlal
ryptography 1sfun.
MeSsagei
decrupkd
Cpherwth Key E 1S
MultHpli cative
l
Crypo qranhy Ls un
t
Key 1S 26
IS X7 mod
Kuy 7
Key 1
26
C (Pxk mod
Enuyphon
30 mod 26 4
C ( 2 xI ` m o d
26
21 V
mod 26 25S mod 26
r 17XIS) 360 m od
26 22
24x IS) mod 26
17
mod 26 25 mod 2
2
p CISK IS) 25 z
26
1 9 xIS)
mod 26 23S Mod
t mod 26 2 C
210
o t x IS) mod 26 2612 :
mod 10 mod 26
6 x 1S)
26 2 Y
17xIS) mod 2 6 2 S S mod
r:
o a
26 mod 26
a (oxIS) mod
LG*IS)+2n1
IS) +2o] mod 2s lo mod 24: 6* 7
d 24
rL1X 15) +20]mad 2 21Smod
26 IS *f
R CONCT RORIO
SLC8XIS 2o mod 20 26
29o mod¬
320 mo d 26 S
C 2 0 X I5) +2o) mo d 2
21S mod 2 : 1 h
n T 3 x ISt20] mod 24 =
ke F!h
enCryptd x X + p l t
wqp ulvq
LCC-ka) * Ki mod 26
Decryption: P
K 5 X1 mo d 24
1) 2
* C
2 mod 26
20 ]X
-
1]mod 26
Lt2 =r
mod 26: -3S mod 26 11
20) x 7J
P: [IS
26 28mod 26 2 4 y
q.L16 20) X1/ mod
L - 2 0 ) x 7 m o d
2 -63 mad 26 15:p
7 mod 16 1 1 t
t L14-20) *7Jmod 6 19 o
mod 20
wL22
2o)x1mo d 24:
26 C 9
9L6-10)*1mod 26 9 8 m od
35 ma d 20 1:r
mod 26
-
p LS-20)*
26: omod 26 0 :q
u L 2 0 -20) *1mod
®15
I I - 20)X1]
mod 20: 63 mod 26 p
7mod 2 :1 hh
26
V l 2 - 2 0 )x1mod
23 mod 24: 24
1 L 6 -20)*1 Mod 26
mod 26
o -20)1) SS
K 26
mod 2
mod 26 -112
- 112 ma
-9e)* 1
-21mod 2¢ s f
mod
L12o)x7
mod 26 2o :u
-8
Lt2o) X1 mod 2 13r
2 6 : 13
n
m
m od
od 26
mod 2
h 1 -20) *1] SFun
decryptd ert Cryptography
CiCPi modm)mod 26
C
3 19 8 2
P t S s e
i s Y
ery 0 d
1 1 9 2 08 82 24 r4 3
197 8
2 0t3
K 3 19
2 3 8 2 13 9
1433 3112to |is 34 23 25 2
I4 2
2o 21 26
mod 26
19 20 o 14 1
s623 2So4 2y 22
23
aj zn or
encrypttd xt s ' tuba'johimKsi2nor o
Key CIPHER
H E
A
K M N
S
S PH ER s E RY IN TE
D P P HE CF 2C DY ER UH
IN
LV
YD P P HE ZC DV EK U
S PH ER S E RRY TE
FC Tu LY
E ST N
wNe
H Gpher tD encrypthe m e s s a g e
12Vsig ounmy":Uscthe followng.
l y e in apcaccful
ASO de crypt mod 2 6
= PK
C E CKP) nE
Ic ou
fu
Ce 2
e a
2 4 20 13 1
VC S 20
e 24
21 4
22 4
24
Enod1 9 2 mod
6
C22 4
t u C2 [ = 20]
mod 26
L 13 7
o
=Va
PS
L3B
d
mod 24
Lca a 7 : Lo is J|3 2 1 15 Io 5
23
xb
mod 26
z [ 40] 8
a 2
C2 8 J
TR (ONC
O RODRIGUFS COLLIGE OE ENGINEERIN
mi
LCi3 Ciy 2 473 2 220 32]
32] mod
mod 26
6
L5 1
Lo GG3
9
L20
C7 9] L I2J 3 2 43 3) mod 24
L1 1o]
L12 12
134J51med 26
rca L2 L3 11J 3 2 | L
Ls 1
e
Cas C |11 24] 47:Ln 20 2 mod 24
:Is 20
P
enuryp hed text: i u v a f s d b m i a Lg FKmmed pu
Decryph on P CK mod 2
nverse o m ahX
det )
adjoint .s -2
A
19*[ 3] mod 2
38 mod 24
1s
L22 4
e
CP 4: tai
o med 2s
H.COCEJC AO KODPIG.ES(
ALLi,FINML:2N
LPs P 5 8 J| mod 26
214
Ne
L 13
CPo1:23 1 3 n o d 24
5J
Lr PL L12 3 14 mod 24
ea
mod
L S
C24
Ce
3 1 mad 2
LPiS Pie C 20
[ s 20]
fu
mod
2
LP1 Ps L7 1o J
C
29 7mod26
CP4 Pae L2
20
O
mo d 24
L13 14
nt
124
Ps Pa LIS 20 J 3 1mad
1 7 24
key I e s
transpasi
wth he ty 3 , 2,6,L
on KeY
upEr t of fhe
tnt ahon
ps
E 3 , " , 6 ,1,5.1)
0 O
0
Phe «t eh ce
e
n
n
m tn z
mbt
Deedn
e h
3 Z z
4, 2,',6,5,3
V e
Decry pt d yt
behind *me tem ple n he eyen