This preview shows page 1. Sign up to view the full content.
Unformatted text preview: p 2479 to see if is a factor). 3: (a) Encrypt the 1letter message R using the RSA public key ( e, n ) = (13 , 77). (b) Let p = 47, q = 61, e = 43 and n = pq . Encrypt the 2letter message GO using the RSA public key ( e, n ). 4: (a) Decrypt the cyphertext c = 41 which was encoded from a 1letter message using the RSA public key ( e, n ) = (29 , 65). (b) Let p = 41, q = 67, e = 217 and n = pq . Decrypt the cyphertext c = 811 which was encoded from a 2letter message using the RSA public key ( e, n ). 5: (a) Let n = 459061. Given that n = pq for some primes p < q and that ( n ) = 457612, nd the prime factorization of n . (b) Let n = 806437. Given that n = pq for some primes p < q with qp 100, nd the prime factorization of n ....
View
Full
Document
 Fall '08
 ANDREWCHILDS
 Algebra

Click to edit the document details