Who w a Problem of Zymwetic Mey Creare gro NY ¥ only ore key great oF ; s encryfion =X Decryptiovr- ; senaeeg Be ASymymohic vey crypto aroory i ei aaa ae ik: i > Here We ‘ore Vary bwo Kays Ne 1. Plavntext > bail ye. 54 BE a A 2. EncryPbon algonthws Public ey > is gee to all us ie vey Ss > ‘ Private hye 4 kyo to |, Decsypbovt algorithws ene cult ae 5- cipher beak pt bags ng. rare foe: Jerdet 2 Receiver gererateA a Tae coca 2hoe to au othey 4 oF elie Yegister > Public key 4 a > Prvale Key oo a i oa pectesk ©| Pre. e Patel) < B (Rey peqcee = ot ce oN cey Vuwioer “meth, ‘ e = Cadivisivle by tL avel 1. Prime viumbbey oA © Ee number TESelf 2. Yelakve Prive. Viamoey ~ s %. Modulot axitwrekic Kove? ad rs be vrelakve Prive TH yg rvuent od. G2b deer vor ave Gah net aera oy 3 ), = }, 5 a Ves aoe 2D Bee gcd Cl y28) ae iu facto S Or cee oigneeee 5 is 2s Pe BETO Tad or is Ate y arch sO . ge 5 4 a am e DMoan> | 72 indeg o te (;2Q Cornet) { da ovis 8 2 Geplyy is ©) yelatived cD Yea by Baty oneor. wlox ayithwetic : 7 Bil wed Ww P a , dice with WL. Pertem the) yompe’ a 4 wedulo operabon. ¢ nesult 25 alums ge Aris. 62s 15 wed | Sy OS iF Bob ;— 504 congruent, madwla |= a HoeVEd Lb r ) i ./ (0-b) wnubtiiles of (a-b) 20 > b%4= 26 2) awed Vt = bp rrodvt * awoo VL = lowed , trove (a ies weed w) AVE = (arb) wed w 4 (ante) wed * ‘ e Ca+b) ot Cotes / eo [ls wed pameke 2g Ae csp tie 22% @ 42) ws “Yorn) wed? (ota) wrod VL (ash) wod VL = -. Weve to we conan Pssociakve laut = (@+») eeu ys i Car Crtc) wed vu piderkit4y 2 (4a) med = meuepedlia: Cara) wrod > On reiki. MB oncerts to be discussed > Dvisiov- Aigoith we 9. Euclidean Digovknwe cach) \ Mul PN cab exrevdad fuclidaan ole C an 6) lye Modvlat Aysethmne j ds & Fiwte : g-trvents, Riis, FON came | é A stmwrekic. Ceettey # 6 Poly ro wal Ayith Bi Se 9. Prime YLum bey - g. fexwok'S 2 pillay’S pivectenr a | Prime wumbers== | A Prime mumber a OvL THkégey | prek cone only be _ chyided Woibreuk "ore “a tewarrdex by positive . and yegative. ia Valuee oF \e6elf awd I > pyiwe. Yuumbey Play if Fie Beall i Yole iv both = viumber = Theoty “ard iv omg Pe graphy. | : ; # An inkegey | P >) AO Primo Yuambey a Ak omy ‘divisors are. eae Py are +P ey ae { Prime Maen EY 5 ups Bo IE oo 25%, ", Pe) i, gi 23,24, eh ST hls Ne % ay d IN Bees ug AY Bet (asc) 2 (ydie gS ee peerpny IMeeBeY ay! cv be factored In a —" a Ow part way a ay ot Ot By. Rly oe ee eee wer a ij prime ?, 2 Po 42+ APE ore Meumbers paw Positive iwkegery~ pohere phere A growP heat” ia a> = Tx13) 1% 2 xe 36 2 Mya" eae Prirvenum be ys 2 dae age ae Posi tive. Twtege e e j fe tyem any ee ees Wyitteve ah- Frew (tel- ee i oie Sop te dageae s 10) 43 Se or hayes wer take 4 5 PP ae é Sse prime nambey 24 Ecce “oe cowriderns | AE fees =) eZ Bee og! x eesaad nat (5 fhesver SS Sas Vw ¥ mo pu fine ord a ho positive wregey vt civisrore PY trey \ a) = 1Cwod PD ‘ — Pri: ewes Ms 4 = te f#). a6 a6 = thwed 14 ed | Gets) 7 fa) ‘ uss see ; mod 19° 27 or * 7 Bie ty . 3s LP & -c ey aie =a gs) wed * Ea ina eyingaek 2 245 ’ : ga as z [sor ‘ wv Sige * ' | wed P an! ) wrod & 3 5] si wd & re si wdg ob =} weal 5 cex wer's theorem beldy trac. 924 OB Dy an = l wel P T=) Sap aneel 5 3 zt p ; 2S = two ] ea - 9.95 Lwedy 22.27 Jed 7 - " — ee £. & si wo 7 V8 4 | Et wed ae Spe raecy chil @ FQN ies: tea A I poe erred le 1 Ar3s gria pee ars be > é A 8 R 12) 33 Cis aR oe eg é 33 Ais q 4 ia le Z j Bo yale - 4 [te si Oo 5% = Doe a Snce bw Wt Cod, we heave £0 Call” 1S again Fiansie: 20. (Ge Commas siipintsnioees ° Soldiers 5 tee a: <3, & ety — Ged C85, 1q) = eects; ars HU» becawe zero Cod, We het No grin beh GepCte,2) > GedC 2.12 wer 2) sQepC2, ob 2 Now algorithm ates “gimce. | BFO Now Ged Cee 2g iP Pe Fie Se de ce 2 feage ys : acpCt, 1) ..4 Ged2,005 GQedC', 2 wed 1) p & va) = ocdCl6) & herve brea Caer) 4 acd C 83,J9 =4 extended Eudclid’s Algoitwt | mk Pheakive Twvexse wre EEA @ Lyder, mod ya i rein Bye AXA 3 | wool we aA ee bao = o=\~ oe Ok PEL wed 5= Tw the Mulheli cakwe- Trwevse Exon Pe ) MulbPlicodve iver se.wien? — ga, Fer evetd ave pr thot yelokvely Priwe- gol Cawy= } yer ( _ ae ah | ie J wed w| gus Gulex's totienkd Functiorr. Cphi Function) Positwe TVkegey 1255 Choy ans Number of ‘yn trot ore velakvely Rroveess 62 is P gee Find ae) Sere. VSS § Number Jess thaw & are 1,2,53 ard Ged Relatively prime? acd C87) ss Ged C25)=) =. gen (3/5)=) ae Qed O4,5)=) Lad : 1 gid ote) m Enee? n-8 . cc) aulativer Pre ment Vsde4 faa ac Chit): geDt2Or2 - aru ‘2 qnee OF ealtale ” cD (hw)acshh-) acy: Ce » »4€1 \ | ‘ wrarb - ‘ biter or bl acw= no(- NO compe site Both azab are Composite Five 9 C5) ne 5? Sek PO pre nen eT ecw = u™ a) (a>) - (6-1) pins seas nt Bb we rs mit onlin €26 1008) pcny : ny (le L Prime. facteyS ave 2 gwd § CE ve : -to00 x1" 4) C1~ He) = [000 % Cy) ( a) 100% + = Yoo go Cny= bypoo Vo 2, We xp) pivel 007688) ance prwe facter> | p15 = eon) = va Ce = Geo a0Cl'= = Joos x C % OC e000 = 2HOO gules’ S ee prove fulox ‘ ya Priwea for AtD and melo } Sol whi Ve OSS n=l6 { om) - ‘ a =) wdw G t1e) a USL wed Odie) 54 . cae Se (weal 10) ‘i e \ Ci) 0-4) yCI- WOO) ) ord &) Eo snumve VY » at eid Yold Evue bo 2 BilO 2 y WR, 819 aap a tp) 20- “ pa) x(s-)) x 1% =} & wk g1 = (Cw eee Thexe. pove- Buley's treovem belts — saOve. Variable. owe dlrve which yelakively ve] our,ppake S thet the above eg vaki ons - jywiqua. solutim. of the Wwooluli are rd priwe. A - ef ” 4, 00)' 90a Ma Mi == tla) Wood M ne. fallow Mg Cg oki ovr Bs ar 2 (wod 3) Gi vee S 6 SL OF Sol ki ov i 15) WedM ) x. CA fie Fz a ) Mo wna # 9a. Me Ms eS. tea, Cred 2 Ai om a 4 Fam Croc ma) nz 2 ae)LAA Argovith- i _> Purlic > parvlic Wg CYP LOQIAP hy pigorit hy fi os es PLY (privatiy two Prime rams |. Select a Crs uk = ompuke n= PAY p (purlic) tage 3- encrgyuovt uy, purvlic¥eY 5 fend: ‘ pecrar tio whiva private Ke spas 4 ré docx ar tio ‘ ea povet a Koy 4. g Bed Ce 9 (=! a > ¢ uler’S ponent sie” 4 LO”) i fanclion “Sec. = o-d26) Aa oe aa tA RoR hers ae ——_ 4 posorvle rye. ‘ehoase MY $ e yl Poss |. Brute roves ahack wo? anes 2. Math wrakical Qheak a pdewA comvov ee cmmng aback © eppett ae, sa coh a | oe > },.| Cyeosenr cipher text alleck v e€ Vv a > con stam ex porenki ove po’ Pp = > re 3 Gy ee ; Wi = oY r & oo g ls) : Brn 2 B3h = om) -pvG-) : saa =(3 HAD iG =) ee ad =U2)* Clo) = Cyphs mee 4 ger) = 2° ‘oi op ea ie ae Ae roe a fee pose Aca Coen)» evel, Mee gcd (20> e) sph ce ux sn opts offfe:3) a 4C 201 ays} ” salewlate ‘os é we gen) 0 ‘wed: gn) sh [Re ad wel 20: | = BxX7 wed 207] = 2) wed 20 5) Ser os = Pablickea > fen) 303 Private Key = Gare) See 333 Prevage a on. & ee $i vubae nw ae were. of digs Ber = cither dexk- ie atl msn — t BM pet gms & 5 co yrod By wb > (92b) Sy WaaPiper" wes: S wod Vt mM -(a8) wed oe 16% a6 426 pine Herron bey Exchavge Al gov't ————— > o£ as ss x, TWo Parkes , Cave oajveo- aQvr Qa , wing this techmiqe » So This Com there be ured Fer encryption | do cr4ptiove. \% Ths algenithwe Cw be used only tot Fey 4 opreemert but Wk fey Mery Prov ae Aacr4ptiove.. >> Tr wm based or wetrewebiaal Principles. 1Qori 4 Fivstty? Pleo. 4 Bob in oa oad s large prwe yun bey nag a Vitoe cane reeal eS: bs decree 2 Can be “eranea Patol ety. : Whee hese avotbhey one jerdan. 4MY Phice Bens tt thy te Bob> \). Bob thwo8es -avettey large tondam Nambey Y Cprwak te wm) & calculate S B Suc. trek + [B= a roa M4) §. Bob sendy is Alice ice computed her, gectot Mey K, os Follow a) K = BX wed w | Yo Bob. ComPuterd lis Secved Hey Ki ab fo\lows- 25 Oak noc iaetaiaalel ; Loe Bee gy shiaphe? Bob agiee- UPen. 2 large pyiwe Viam bey pan i we mumber 5 XE gp large rahe ke Gos 7 Were Lye ved Ys 2 sant ’ a B2 BY redve B= 7 wed @ bieecky 5 Bo Wed ye Se bay WB rod yo TG = ba ted ; ko 9 -Petewation Theory Firstly wba od what Alie oh t Od Prom step ly, ure have e. does ivy. Wht w 6? %» @s 9” wedn Grexereve it yr step 6 ‘ Kes @ vere—_—_ ung dev privnalit4 a ier Rare Pri molity Jest _ Probab liste Primality tert , swilar bo Ferme Prrvradity test ard te tplovay- Sbvassev™ primatity Lert» + CWeks whelhey a Specific Property which i uve wy bo fold tov | ae Values, Yeids for viambey tre avnole y bestiva: Bigoritnw— K seep > Pine Bee ee th ierosdi Mics eae aoe Atep 3 2 compute, be = al" (ed w) aoe biz bj stn 4) D> Compost be =) D Préebably Priwes PE a we Bb) privet 2 ee Es fktove n= 561 : dah oat 560 5 EERO nips eee qe eee x60 £ si = 65R" 7 Mae iD: i pe EN eee oemee?! ne Campus bys aU Crna n) » os 0 (wed AP Bahari 4 ei bes Ur ted wel) we act erates abo ht Cok ee)? wd bo Calcot by : Bis ee (wed n) pet ie b= » 3 tin wey) & Nee ee free reat Ree an ati ian 9 ed BE 4 a, f ot ‘ ek , 5 e t Ne Fees 7 af b&b b = ti wed 2 NoHah A lgoverywve Zr.x0 J~ction of 4ECUNE.. Hash Diaovithm -) is barel ore MPH Algorithm. Based 5 out put Of saa alg n. aitieverwt digest leveths, SHA meludes alactithns ch Oy) BHA 4, BHO 266 GHAe 58h ard SHA Giz anlike enciypbior , JIVE A Yorieble Jerath we ssage x, A secure Fos algorithm. comoules a fonction HCx) Uhich ban a. tired bea Whey. a wessage oF any levath iw less chor 20" bits “Jo input, the SHB! Produced a soasbit output Called message digest SHA) =calen becuse because it 2 om fuk at onally in féarib)e bw Find 0 Wilsceae hich conerfovrey Aven wessage cligeat , Oho fn Fivd two different weosage.. which Produce the. dame. wessage cligest .. Ge wees comment sear pean femetiag yom tre $44 Family BHA S584) ee wed in 5SL / TLS . PAP. SSH > yeme And DPdec oy Security avd dteanbsiaah a. Purpose : etures of SHAT hee Message Go) dab ensil Ca os NPL iM HA-1 bo Compu a wessage « cligqent-C out uk of tuvction. or fimal bos valve) HANS,wessage voi) dat sie Should Pe Cvridared yo be a bit SbING: OD . + jhe [enatn o4 ee Eat te lenaer 04 _ianieeie ole o BES WV te wess “08 Cerne err tt pwekseie. “pas dene 0) > # Thee PUrPose oF we 5s be hietnble a paddeel 1S ge Wake, tre etal erpine o7 Wessege oO mull P12 oF eas Jerath ® 1060 bira , 4 any wessage wake wessage into $0 Padded 2y, bie> to puleele 6 SEI BIE fjoBdy) . fho SHA =) 504 wo ntial 4 ' Precess blocks CovnQurirg tre— wossage digest - ae Seep) 1- padding es Siete ae : fie oe ha added Padolivy He ent oe onaival Se 26 “PrePave message jhe mulaPle. aa ie Cer a APrevd erat. > The length oF Wwess7ge exctnding pre tergee or the. Podaling, re calcatated are apferdacd | Padding on by bik blocky 4 6h bits Shee oF——— otomP) Oe. pada — Pa por Gry bikes 1855 UnaM. Oxact MalkiPle of 612, sinners (ne tee he ari dinal Yea se Wessone ds loon biba, “4 add a Padding yg Miva tH we ode by 46 3492, owe. get 1636, Which & wulliPle of 69 C Lecawe. 1596 = 62 a) (env nnal_wessasey ° (mia On Sirol wescase | Padol ng ; Paddling Coptioral) Breve tr sein t Padoh vg CoPficrat) oni ginal Wessage ae d eea Ewitialize Rive chewirg variables give, Chaviny Vor ia bles tH AWS SRP i axe called AB) Cr Dy oe Tyritialisal. Treg pene. up, Bee, 0, Card sere namloey each} yerister- B sho be butter w& lo ov Rrel yesut 6+ “hah fanc tor $Ha ~) wold a pia. A-B Wea aep 6.) cols chara hy varia ier ees Bee OY Divide Covtent siete cr bleck ‘jhe Sub blocs OF a5) bits. ees =e 3 er \ eae i =e ne mt A 23¥ veo 5-3 aha hes Qos, eack const Ri Si ee c cK peee > dis : DO Gols wie block. eat ores “years te aoe? < ‘ AB Constank ge £6 oe 2 RCE)gor i Ly A Condit OW Fann % +lha (aes . of Os duoente ‘ message outtertiontion *» 2 ie sexvite reel bo oe the ' Be O71 \ a OF OWESSNE- 5 Coys 4 Messone Quirenki atrove ASSN eS Xecewed axe exact os ceed SHA RID ahgorichen: ae bit wessege digest.Apremd Paddiva bit> To oe he wessege ds paddee! so that WES levgew 4s orawernk» to $96 wd ule ley 1ienMth = eqgCwed loz), re Poddive m alwads addaal even T+ tno WSS OQ altead 4 ot tre desiveol Ve ee ee The. Number ob Padding BES TRI 2 yayge. or | to lary.aA lock of ps b re, wessoe A Bock reales ~— Syaniti@a nk bYte AYL UW)9, ne bic Trteqey C west vst ) ant ayes re. (est OF eriaived wossege C bette Paddirs ) Sues @ grelds a weserse \ pret mulatle of jor Bis WL Tex SbeP 3 see Pw tsi ee A Gir die pwtiey Shes! rid Prtermectiole ee Se eh fanbh ove’ The. buster 2 spre. Lis as eight by fe CR PRFPE Oe 7 an). ees ae TORTS Nba a aPsteny Process WeSSAHE WWE [ote bit Cis Ney E i ou } - cea m~ fb es SS \ ieee \ an aor ME Sts vol wha emul. POWAY do Debs ( ferex “aU Me bie ble beeve pocass Oa, we Up trowh Stage iS tT TIL pe wesses bigest