Knowee
Questions
Features
Study Tools

Find the secret key d in RSA if n=1147 and e=7. Find c if m=64. How to extract m from the output?

Question

Find the secret key d in RSA if n=1147 and e=7. Find c if m=64. How to extract m from the output?

🧐 Not the exact question you are looking for?Go ask a question

Solution

Sure, let's break this down step by step.

  1. First, we need to factorize n to get p and q. The factors of 1147 are 31 and 37. So, p=31 and q=37.

  2. Next, we calculate φ(n) which is (p-1)(q-1). So, φ(1147) = (31-1)(37-1) = 30*36 = 1080.

  3. Now, we need to find the multiplicative inverse of e mod φ(n) to get d. The multiplicative inverse of 7 mod 1080 is 463. So, d=463.

  4. To find c, we use the formula c ≡ m^e (mod n). So, c ≡ 64^7 (mod 1147). Calculating this gives us c=688.

  5. To extract m from the output, we use the formula m ≡ c^d (mod n). So, m ≡ 688^463 (mod 1147). Calculating this gives us m=64.

So, the secret key d is 463, c is 688, and the message m is 64.

This problem has been solved

Similar Questions

Decrypt 74: 𝐶 ′ = 74 ⋅ 7   ( mod  59 ) = 518   ( mod  59 ) = 46 C ′ =74⋅7 (mod 59)=518 (mod 59)=46 Using the superincreasing sequence ( 2 , 3 , 7 , 15 , 29 ) (2,3,7,15,29): 46 − 29 = 17 17 − 15 = 2 46−29=17 17−15=2

Encrypt and decrypt by means of the RSA algorithm with the following system parameters:1. p = 3, q = 11, d = 7, x = 52. p = 5, q = 11, e = 3, x = 9

Creating a private key. (a) To create the private key, we need one extra positive integer, d. Find a value of d such that ed ≡ 1 (mod ϕ(n)). Note that e and d are allowed to be the same number (if this condition is satisfied). For the sake of making the calculations easier, you must pick a value of d that is single-digit. You might find that your choice for e from Part 1 does not produce a value of d that is single-digit. In that case, try selecting a different value for e. A bit of exploration (or coding) should give you a single-digit choice for both e and d with any of the prime pairs available to you in this assignment. The ordered pair (d, n) is your private key. You should keep this information to yourself, as it can be used to decode any message coded using your public key.

∑n=652(7n+1)

Richard received an encrypted message sent to him from Sue. Sue encrypted the message using the RSA encryption algorithm. Which key should Richard use to decrypt the message?Group of answer choicesRichard’s public keySue’s public keySue’s private keyRichard’s private key

1/1

Upgrade your grade with Knowee

Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.