Exercise 4: Suppose Bob's set of RSA keys includes p 17, q 23, and e 5. Determine Bob's public and private keys. Show how Alice would encrypt the message M 200, and show Bob's decry...
Exercise 4 Suppose Bob's set of RSA keys includes p 17, q 23, and e 5. Determine Bob's public and private keys. Show how Alice would encrypt the message M 200, and show Bob's decryption of the message. Exercise 4 Suppose Bob's set of RSA keys includes p 17, q 23, and e 5. Determine Bob's public and private keys. Show how Alice would encrypt the message M 200, and show Bob's decryption of the message.
4. Suppose you wish to encrypt the message, M 42 using RSA encryption. Given a public key where p- 23 and q-11 and the relative prime e- 7. Find n, and show all necessary steps to encrypt your message (42). (Hint: check p.411 of the text for information on public key RSA) (5 points)
5. Alice wishes to send the message m4 to Bob using RSA encryption. She looks up Bob's public key and finds that it is (n-55. c= 3 (a) Specify exactly what information Alice sends to Bob (b) What is Bob's private key? Show how he would use it to recover Alice's message (c) Explain why Bob should never use this choice of public key in real life. 5. Alice wishes to send the message m4 to Bob using RSA encryption....
Computing RSA by hand. Let p = 13, q = 23, e = 17 be your initial parameters. You may use a calculator for this problem, but you should show all intermediate results. Key generation: Compute N and Phi(N). Compute the private key k_p = d = e^-1 mod Phi(N) using the extended Euclidean algorithm. Show all intermediate results. Encryption: Encrypt the message m = 31 by applying the square and multiply algorithm (first, transform the exponent to binary representation)....
o-8. (15 points) Bob's simple toy RSA eryptosystem has public key kyub(n, e) (65,5), where n =p,-5x13-65 and e-5. I. Describe the key pair generation procedure for Bob to generate his private key kor- d. With the above given parameters, use EEA to calculate d 2. Describe RSA encryption procedure that Alice uses to encrypt her plaintext message x to its above given parameters, what will be y? ciphertext y before sending the message to Bob. Suppose Alice's message x-...
Answer the following: We would like to encrypt the message "HOWDY” using RSA. To do this, we will encrypt each letter individually (H = 8,0 = 15, W = 23, D = 4, Y = 25). Show detailed steps for at least one letter Use p = 17, q = 23, e = 3, m =(8, 15, 23, 4, 25)
5. Consider the RSA encryption scheme, Alice wants to send a message to Bob. Both Alice and Bob have p= 17,9 = 19. Alice has e=31 and Bob has e=29. a. What is the public key pair used in the transmission? 2 marks b. What is the secret key pair used in the transmission? 4 marks c. Encrypt the message m=111. 4 marks d. Decrypt the resulting ciphertext. 4 marks e. What's the security problem between Alice and Bob? How...
In each of the following, the two prime numbers p and q, and the message M to be encrypted using RSA are given. For each case, determine the private and public keys and the encrypted message. a) p = 7, q = 11, M = 6 b) p = 11, q = 13, M = 9 c) p = 17, q = 31, M = 5
5. We must assume that keys are not secure forever, and will eventually be discovered; thus keys should be changed periodically. Assume Alioe sets up a RSA cryptosystem and announces N = 3403, e = 11. (a) Encrypt m = 37 using Alice's system (b) At some point. Eve discovers Alice's decryption exponent is d = 1491. Verify this (by decrypting the encrypted value of rn = 37). (c) Alice changes her encryption key to e = 31, Encrypt rn...
Suppose we use p = 7 and q = 5 to generate keys for RSA. a) What is n ? ___________________ b) What is φ(n) ? _______________________ c) One choice of e is 5. What are the other choices for e? _________________________________________________________________________________ d) Explain how you got your answer for part c. e) For the choice of e = 5 what is d? _________________________ Show work. f) Using the public key (n, e), what is the message 3 encrypted as?...