April 10, 2021

Original RSA paper compared to RSA now question about keys and how calculated integers are used.

I am writing about RSA in a school project and i noticed that the way to construct public key and private key differs what is taught everywhere else compared to the RSA paper published in -77. I believe this is the original RSA paper: http://people.csail.mit.edu/rivest/pubs/RSA78.pdf

I says that you choose n=p*q and then you make d which is gcd(d,(p-1)(q-1))=1 then you compute e from p,q and d:
e*d=1(mod (p-1)*(q-1)
then you use e to encrypt the message, and d to decrypt. In wiki for example is said that d is used to enrypt the message and e to decrypt. Why?

Leave a Reply

Your email address will not be published. Required fields are marked *

Note: By filling this form and submitting your commen, you acknowledge, agree and comply with our terms of service. In addition you acknowledge that you are willingly sharing your email address with AiOWikis and you might receive notification emails from AiOWikis for comment notifications. AiOWiksi guarantees that your email address WILL NOT be used for advertisement or email marketting purposes.

This site uses Akismet to reduce spam. Learn how your comment data is processed.