MATH 1C03 Lecture 29: Lecture 29
31 Mar 2016
School
Department
Course
Professor
Document Summary
To public key (rsh cryptosystem) - o asymmetric. Rsa : from plaintext - o cipher text using ( e , n : ciphertext dent plaintext. 10600 na to public key = ( em ) private key :( d , n) to break the code you need to know d. Problem : from to v bad person ( eb , nb) P. iq - o dln ) = (p: (q . , p and q (each about 300 digits) & ( m ) = number of positive integers relatively prime to m and e m (dlp) :p . 10 find d so so that gcd ( e that ed - an )) =l } we. 1 mod ( hnl) have now generated ( e , n ) kdsdln ) } this is the private key. To send :c =p . (mod n ) Oh ) =l (mod 60) (cid:574) d= 37 (cid:574) e=b.
