Suppose Alice publishes the following data: n = pq = 221 and e = 13. Bob receives the message P = 65 and the corresponding digital signature S = 182. How can you verify the signature?
Added by Jeffery T.
Step 1
Calculate the value of phi(n) = (p-1)(q-1) phi(n) = (13-1)(17-1) = 192 Show more…
Show all steps
Your feedback will help us improve your experience
Yujie Wang and 78 other AP CS educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Assume Alice's RSA public key is (n = 589, e = 23). Which of the following is valid signature on the message with message digest 232 under Alice's public key? (a) 13 (b) 37 (c) 54 (d) 89
Nick J.
Using the RSA scheme, let p = 809, q = 751, and the private key d = 23. Calculate the public key e. Then: a. Sign and verify a message with M1 = 100. Call the signature S1. b. Sign and verify a message with M2 = 50. Call the signature S2. c. Show that if M = M1 x M2 = 5000, then S = S1 x S2.
Madhur L.
A sender S sends a document P to a receiver R. The sender also generates a digest: d = H(P), and encrypts d to obtain a digital signature, sig, for P. E/D are the encryption/decryption functions. K-S-pub/K-S-pri are the public/private keys of S. K-R-pub/K-R-pri are the public/private keys of R. To verify that P is genuine, the receiver R will have to compute the following values (check all that apply): H(P) H(sig) D(P, K-S-pub) D(sig, K-S-pub) D(sig, K-R-pub) D(sig, K-R-pri) E(d, K-R-pri) E(d, K-S-pub)
Akash M.
Recommended Textbooks
Computer Science and Information Technology
Introduction to Programming Using Python
Computer Science - An Overview
Watch the video solution with this free unlock.
EMAIL
PASSWORD