Uoit No

Asyomedrie key Cyptugrphy DATE

t Asymntie key Cnytagsaphy fslie key

Each uyer hoy pivade key.
Suppese ser A use pylle key
publie key er
encyptien than tis priale kee is used
derdeayati onmnces uice wesa
Lncypt the pr uio4 Reccives public kei
& then sead id to Yeceivem.
A-fltx thect Receirer Cao denypt the
encypteel msey usint his
QDetecmine the uale ot x utios
the chinese eminde theerem
’ Epluio exc cnat theoremuitt esdmple

Numbex Theor
Modern eocyaiem alanithy
de enl number thet
beaily
Cuve Cypny
olepend
keyalgoxi~hms
prime nunbers

ensnypin alqoithmy takes laraembeer

bits ofpime number it muy be
looLdiqit o 200 ciit pràme aunher.
 OATE

Prine Number
Hos ex cty two dibiscai.
1S Nis pime number hen, the cliis cd.
are
Remincleg Q
AlL Numbed have rime facors

‘4688
Numbes.
22
Pstme
fuctH2athes 2 x s 2 s ' x 3 yn'

Prtme
dumbers 2,5L, 2,S 1,34 <, 4,12,3

umber
qatater han 1 uith anly tua
itself he number dnd4
anot bediieeo) fithen
any sthgo numbes uithot leuuind
a emincd er

2,3,5, , cte.
Nunbex
+Aoly even prime -2
Smdlest práme nuber i- 2
pine wmber
cmbens enl
all pime
in digit , 3, , or g
 DATE

+Jnputence ot PN in cmypagphy
many enypionalaeithmg beiel
prime unbers.

to poultiply duo pint numbem

To clo the reuerde pancet cr ctorind
yery lae ime numbers is venybat
e.cnpudes tatke lond tmeto da it
Hmeaps
decyptiag its get ven diiulk

Cayphoqiaphic' alqunthms uxe lasae pae

tfecmat's Theoxtm
If 'pis a mine numher ko' is a
pasithre jo|caenAot divisible by p' thes
=1(mod p

ex=due fexmatH theoem hal tue x

Sa> Giuen PE a=2.

 tATE

=1 (nod p)
S
2 l Cmod 5)
2 E1(mod s)
16 =(mod s)

s(Pemainden ).
Sofemay theancm bolels ue dr ps eas2

P=13 &a=|).

=1 (mod p)
B

Lmod 13)
39428 = 1( mod 13)

Yes beccuse y not a Prime um be

and s y alivisible by
So id is notollauw nules of fermads Jhaen
26- ilmed s)

3246 - (2 mwnder So j' jels prutd

 prime'Cngnunt
velohvely dlèrice 2-1i
a'n' fee scdadivy
print
cae cun
that
inteer Hencmholl
-posiheindeqen.
ao
So
be this
bodf)so
g&lo cln
bumbe
2ns
=1(mo A
yemain
psiire
Thewrem
Caler's
to
Said lo)
3=1Gmol
lo)
only 4.
=
Cro)
Eler's mod
evey
ast the
then
c
tn =1
-fx
which Pve aa 81
(
 tmberhet
cun
diide
UAIE

numberd.
fuve. selahelypint.
tae
Cmoda
2
bigcst not
both cdoey n)=lo, |-tmod
|=|moc

2theo
t
) 4 So
2 to to

ey.
 doto
posihe
Allaiog
then. es
equala inteees
the
DATE
indeer dude
p is
bhy set
posihve elemunt not
Prvof
theorerm
fermats
he
p of doe ot
the 20
mod
ee ble elemtat chos
dii af
theonni set euch
get p cqual,
na
at to hecuse
Hhe te
mutiply
p
funthment
indeer a
fermats Cnsidex amed of
None
 od)¢lro
=<o00 hooo)
=n co)
2
3
disnct art
ptp2
Conposies ot &b aBoth
either
n=axb
primes pAqa
onwd Ser
()
-unction. Todient
f;Todient Lulens
 DATE

t: Testing -fox Rrimalty

Termas Rrinahky Thenem
Pailex Robin Plnaity Theustma
B

eamads Bimaliky That

Use to test the qiven number pome ex

Tst
4aprime f his
mudiple of p ter

ex. Ls s ptine 2
S
chee a i s tto
- 4 = 4-10
1-1
25- 2 = 32-2 =go

le qet relult iymultple of esypriae

Dorusbecle
0 II the numbex y lanye then it qek
ges
difficul+do fpnue that 4juen mumbex
pime
pime c hot
 IS prime ?
3453
3453
Dffcultto
-Time
2

oleudode
Censumint task
3753_34s2
37S2

6). les Accuracy

f Sol is not pime umber. but,
fermats theoremmues had AL is
a prime umber so alicot
qet the aou
 *2fraod
)
K=3Cmeds
E2mol
3)
relahvelpime
csalutin
ef uaique have
g eyu abae the thtthat stedes CL
CÂT
moculi Ccfexent
mn(mod Cln Y=
t One
pime. neladicey which
Jiffeient bt Uasiable
aitheuatins Crnepaent diffextnt
eto eselre to e CRT .The
heerem Remaincher chinese +The
DATE
 DAIL

aiven lo ind.
a2
m2S
m g-7.

M=
M=3 5X7
g3
-M M

M,os
5
m,= 3S

M, XM= mod m
35 XM, Lmod 3
CH 1

35 x1 =2 mod 3 X.

35 X 2 | n od 3 3S -Remeinder.

So.n2.
 -L mod ma
21XMe
Remasnl.
2X1 =|meds

=mod ma

mod t.

233 mnol o S
x =23) Rem
Prov 23 = (mod 3). 23/321
2323(mod s) 23/s 20- h
,Rem
29=2 (mod ) 23)72 2) 2
in
|2
rse ned|=(2 S
Hand mod7=12 2S
cempude. toEasy
BJ
nge any
sdábudo caually
ai l6a to 1 be co X
of
gotpmihd Hhe is s
reiult unique
t4
medt=
S
=|3
modZS
take, Lek
Hard
Coffee Pousdes Colfee Milk
Problem Loqamthm. tDiscte
DATE