6.857 Computer and Network Security, Lecture 11

6.857 Computer and Network Security Lecture 11 Project Ideas:  Evaluate encrypted email options (esp. ease-of-use)  Overview of open-source crypto libraries Today: More “crypto math”  Finding large primes  One-time mac  Divisors, gcd, extended gcd, mult. Inverses  Orders of elements  Finding generators 1 C . ,_I a- I tG S I I 7: n HI[J I it e I :9 S -z C T .4 S I I — L-- .--—— H J__. i 4 ‘-S I I I L C LLUHLLt*W J4 — i —---i—- i ã. _Lki_L__ ri vii ‘ I -‘ -. I_I -‘ S I 4 .øta I 1 I ‘t! -H -. —. 3-) ii F —-—-—--a: - H__ _________ -WI )< 4! 4— —iJ-o- F Z.j1 LI -i— - - —1 e l1S -5 hr’ tfl-•- i- I • -4 S 1- i4-t-E 0 5Z4EEC” jzZtii s__ t---h T r ujer —C __ 2 3 • S .-h a t r•%_’ — .t -. r It C “.L .t_- : .—-( —4 ‘1— C I r-’r -I . 2 -. S. — -1 ‘—V. S 40 a 0 -c 4’ k * .__ r I t r i - .a — ri W v r” T -1’ •-r’ 1-- Z)r-.. r —. •43 !t . .“ D -jr ft ES . 4 t -L 3 ‘ t 4 3 ;. r’ I-v ‘I’ -C -v S. 1% a -n n. -‘ a a 0 CL a 3 ft 17 S.. -1 m t 41 p .0 3 v.it_. — -I-i I” 0 v.4 p 3 ‘4 tt :3 I t .3 I— 2 “1 __ bc I Hlr 1 0 L13 IJJ”L44Tj - :z 0 r .=r (A L! I iS ! ;) 1. F -C,) na r — a j— C 4 ELC:E L — bz:z::::zzz )i{fl!W1 ] t--t I I. — - W. v’e IT c -jJTy. r a V 1¼. rrlitsñy • • tb - n C* i. ttftt as I 1 i:Lz±z iiiEir :::z:z zzz::zrrzrz: “ - 4 •1 L13.a Dvcsor, • ci (a ’ (evenk) 1 Ji’wles a E (a aci.k •cA is aci;t.nsor Ira ;f Jo &àta • (Va’) ija ltp% • ..Lt 0. iS a 1. dpjj%br 1 Of a 0 1.. ii divisor ot V, a tkenA a aie&crnwn cltvtsor 0 c • Tht ekt £ b. q kreit o(- a & 6 is ci tr Coh,fliov a= 6 \ (, o .tt 0 (a4,3d) • = sed aet 4 v4pr;tne ç\ •tf: oLb 4 I I E ;. , I • { ...! . H J.i j 5 I — E -a -sr — , j%’ III, la -i---j-t- ‘-°iyt ‘p x - a — — — _—Lt-J_i_ C, I—I — -a — H -, -f - lit Lfr’ E! 0ThC t4 W 4 11 —— II’ 0 II I — ———t---t---& siC I 1 1_i_4_ _ _ _LJLtz e—---— G Ht, :ji :jc’t r iI 4 _Q r a E ti Ei t .. ‘S — r -C ‘- — C a! +-4—+—I---------- H___ I ZZEEE_! I ::4zLJi z::ETEEEI ili 4 z *tztz. I 6 7 z:zz:zz:::z:tzzzimrz -1----.- Y 1 çS pQj ZZEEEJ,U •j’ iiw):çc S F---- i —--C — :i d 1 wb X zh.m t ‘4’ I - — —--—— ‘‘ - -— . w ——4---— zzH E1 ci II d 4-- ‘ \ — I r POW)H; ja W0 C .L 4 1 .1 ‘1 -4 It! L’!.S’ j! i i 4 iiii Si q L , :tlz: ZTø. HE: :4 _I_-I. LIL’ 4 Fr ?tHt 5 1! .14: ‘T 3T I. 0• $I= H— — a 4 0 =1 S 5*1.L “jz,b I &3iLX b lily’ fl k,° U - ‘ L______-__-____.___-____._.._.___._ —-----—-..--—..————-—---—--——-.——-——— I —.—-—- ..cI] c3 1 4 H—H +H c4 bh-J— stwiz Z C4 1 rep •41 I I t •1. a- a- a L{3.S 4n4 t c -n.f tHt •LL* I.’ 1 it$* = *tipiç4c ’ ? (**IZ ------- — — — - L. t r. 1;c : [ - 4$r .‘,, L.I)’ tiLt — itpJu1on - -— = J1LrL (4 I. EL3: t izzt ttt*W4zti±1tt I - #EL FFEE “ -rJL -‘- Fc m. e ‘I’ L41 , I Iã r _•l —1— I I - 8 ‘I --HHII -1-- -t— --e4— --I—- -- - rr1” HE H J 9 •)TF it 1 ji+j 10 F ———.. I -- I —. 0 ;. - £ -,< ThJ Hrr_ I I F 14 i 3 H— FH U f L - H-ti•--LV 1 ELE ZELEL S..— % -t ul ‘ - ‘. t I- I P. t -.. - • T - j t : 4 ta tttt : Etl! T4 - rjrTht!_L n4L___ — Lb I E?E — 3 a- - LI I jfr rtrrm1 1-t ‘HOTt’”r F — S wig 4- rr •1 t 0- aI Jib H• ‘r E.z:* 1 E E4t.LHzEjFijE LIj itp — zHz I I 1II. F I I ‘ L II II I Z CI — PLE iNI)Ii: L_13,8 .1 flw.onm: tntfl%r Q ( e 1 , is ;cn is 3)9? rn P I t a 0 d •t 4 9nrnt) Xf of- jtrem4tri vnxk p i p =11 Exq!nphe E .k 4 s tf(ij) t°cc.A rn 4 c jrrIa4bn prcnies . H eryerlrbbr flock SCCMS rt,4rt kinOs.1t4yc I 0 CS we JV)S% \ pr;mcp? 4 p-L 4achrtj fpr- ec 3 vvenk’ors Cs7n4 411. W%fle. Ln,)tI. r Th tot&%’. w 0 W p or c*t ClQrij p—i. - 11 U c 12 . . . —. - .— -r I. .1 z :r:: .._j,_,. . a — I Cl flff s D 41 ii —- fl: rt I ---r-- -4---’- - _, 4 L- J-I t1 ittH in; .4- L 9 i_ - — - —— V—Pr — iH- ir Th1 . i - - -‘ H I N -; fl - I : A_i _i_j_fl f ‘lii H I __ — — 1• .‘ L ‘a itliL tz — , 7. Eli. a G! y ‘4 ; ;-j- - r 4—- rt ‘— — fj $------------ I I— I— II. ttiJt4cfiLL3 1j r 4. 0 .1 e_ I L rvIzz: V , .._a_ ‘•1 oH C, 40 1t 4 — z____Jt — —. I i....14n “‘4 .7. — t. - __ • .1 ? ‘.1 1 Jorn - i4 #fl I — •• -S-.- - ii — —--- — - DAtE n--we--—- — WI Ee:LUt;’4C$k --r . -1 .1 tej’ir C4 54 — A I L r”-rr r P- , l I, - :: I: ‘II 1 A! hi ——-- - {Y4J I I’ I I 1 gnm 1 a% iJrf4!% a t_____ • L -—i-± ¶4!WS J!6r_L ; L4: Tfriz—t-I----H! _t__H_J fl—-’ 4—-t----— 4 44 II -r ‘ I—f— —1- -[--- ±_±Lztt i U II p = L -- r a— Z 1 I : E L.1_L ——-— h’’’L V 1 t ti— —I _( —L ——H— — - A i be I-__L__I ——— ----_f —--W—-’ hI;jfI )1 ---——----i- :it: t iç-ar : _t_L ZL l iH r - tT.I a — I f I I I tftt :ti -i--t1—L--— — FrH e%$_L-E L i 4 fl4k4rh:4i iitØefltfr4Ek !!Sk!E EEEt 13 ! i—i i I N J r1 ii I t h pc EJ I — zpz -z ILC I I— __L___ ‘It” ! — -. -F-p -- 4 10. I k q’i 1 t I it tt ±4+-f4 I2ZT L C a 4- — — I — !-, 1 L at f • ; I S. 4 E C I S L4r S.. -- ___ -i —1 ———--H LLt ±j —- tJE ti t. I UJEJ1 4 rtJfrHt f 1,___._%j r 1 • -4 - x r’‘I E11 1’ ---iLr !jz I —_---.--IE—_L— - ÷t— Lt r_j_ ‘“t’.A fli ‘ ii —I Eju a P 1 ‘c-rf—”R——-—-—— ;fl —a Ett! ‘I trJr 4-1e-tz:-tj I 14