Question

Why is it that the e published in the RSA can not be 1 and can...

Why is it that the e published in the RSA can not be 1 and can not be 2?

Homework Answers

Answer #1

e is the public key and cannot be 1 or 2 because to protect the data or message it should be large. The value of ed should be equal or same as (p-1)(q-1)+1.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Consider the RSA algorithm with n=33 and E=7. 1. Encode the message 8. 2. Find the...
Consider the RSA algorithm with n=33 and E=7. 1. Encode the message 8. 2. Find the value of D. 3. Decode the message 9. Consider the RSA algorithm with n=65 and E=5. 4. Encode the message 8. 5. Find the value of D. 6. Decode the message 2.
Let p=3 and q=17 and let an RSA public-key cryptosystem be given. 1. Why is the...
Let p=3 and q=17 and let an RSA public-key cryptosystem be given. 1. Why is the number 8 not a valid encryption-key? 2. We encrypt the number M=8 with the help of the encryption-key e=3. Why is the encrypted message C=2? 3. Why is the decryption key d for the encryption-key, (e=3), equal to 11? https://en.wikipedia.org/wiki/RSA_(cryptosystem)#Encryption
AES and RSA are not secure (with respect to chosen-plaintext attack) however, AES and RSA can...
AES and RSA are not secure (with respect to chosen-plaintext attack) however, AES and RSA can be secure version using a technique called randomized encryption. Applying this technique to AES, we need to have an initialization vector (IV). We have a message m with 128 bits, show how to encrypt m with secured AES. Explain why IEEE 802.11 (i.e., WEP) is not secure due to the inappropriate usage of an IV.
Discrete Mathematics (a) In the RSA cipher using pq = 77 and e = 7, what...
Discrete Mathematics (a) In the RSA cipher using pq = 77 and e = 7, what should be the value of d? Choose a value for d and explain the reason. (b) Decrypt C = 21 using the RSA setup chosen in (a).
In an RSA system, the public key of a given user is e = 31, n...
In an RSA system, the public key of a given user is e = 31, n = 3599. What is the private key of this user?
4. RSA For some of the questions below you may want to use a high precision...
4. RSA For some of the questions below you may want to use a high precision calculator e.g. a. Given n = 55 we choose e = 7 to complete the public key for RSA. Explain why this value works but e = 8 doesn’t. ______________________________________________________________________________________________________ ______________________________________________________________________________________________________ b. What is d given e = 7? ______________________ Remember: you need to find and inverse of e (mod φ(n)). Show work. c. What is the number 2 encrypted as? _______________. Show work.
Bob has an RSA public key of (n, e) = (1363, 87) (a) What is Bob’s...
Bob has an RSA public key of (n, e) = (1363, 87) (a) What is Bob’s private key? (b) Bob receives the ciphertext which has been encrypted with his public key 893, 1265, 406, 171, 980, 1040, 12, 1152, 573 Decrypt the message. (You can use an appropriate package such as Matlab or Wolfram Alpha to do the calculations)
suppose your RSA modulus is n=65 and your encyption exponent is e=11. find the decryption exponent...
suppose your RSA modulus is n=65 and your encyption exponent is e=11. find the decryption exponent d.
Perform encryption using the RSA algorithm for the following: p=5, q=9, e=2, M=5 p=4, q=12, e=4,...
Perform encryption using the RSA algorithm for the following: p=5, q=9, e=2, M=5 p=4, q=12, e=4, M=3 C=Me mod n C is the cipher text and M is the plain text, n=p×q
Discrete Math In this problem, we will implement the RSA algorithm to encrypt and decrypt the...
Discrete Math In this problem, we will implement the RSA algorithm to encrypt and decrypt the message ”148”.For this exercise, you may want to use some kind of calculator that can compute the mod function. 1. Set the primes p and q as follows:p=31 and q=47. What are the values for N and φ? 2.The value for e is chosen to be 11. Use Euclid’s algorithm to verify that e and φ are relatively prime and to find d, the...