Why is a public key encryption system based on the RSA algorithm secure?
Added by Michael J.
Step 1
It involves generating a pair of keys: a public key for encryption and a private key for decryption. Show more…
Show all steps
Your feedback will help us improve your experience
Sri K and 63 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
What mathematical problem is behind security of the RSA cryptosystem? [ very short answer expected]
Sri K.
Your friend Bob has been using RSA to encrypt all his communication. He has felt secure in the process, since it is well known that RSA is the "gold standard" for security. Unfortunately for Bob, Alice was able to break his encryption in mere minutes, using nothing but pen and paper. The encrypted cyphertext is 590790 Bob's public key is (e = 13, N = 1863278) What is the plaintext? What is Bob's Private key? Show your work. (50%) Is RSA not as strong as is usually thought, or was there a problem with Bob's implementation of RSA? Argue your point. (30%) If the fault is with RSA, how should the cryptographic standard be changed? If the fault was with Bob, what should Bob have done differently? (20%) Note: you are not allowed to use any online tools, computer programs (yours or otherwise), or calculator whatsoever. To get any marks for this part of the assignment, you will need to show your full work.
Akash M.
What mathematical problem is behind the security of the ElGamal cryptosystem? (short answer)
Recommended Textbooks
Computer Science and Information Technology
Introduction to Programming Using Python
Computer Science - An Overview
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD