Machine learningPublic-key cryptography

RSA Cryptosystem

RSA is a foundational public-key cryptosystem developed by Rivest, Shamir, and Adleman in 1978. It enables secure encryption and digital signatures by using a pair of mathematically linked keys: a public key for encryption and a private key for decryption. RSA's security relies on the computational difficulty of factoring large composite numbers into their prime factors.

Open in MethodMindSoonVideoSoon

Read the full method

Members only

Sign in with a free account to read this section.

Sign in

Sources

  1. Rivest, R. L., Shamir, A., & Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120-126. DOI: 10.1145/359340.359342
  2. Koblitz, N. (1987). A Course in Number Theory and Cryptography. Springer-Verlag. ISBN: 978-0387966618

Related methods

Referenced by

ScholarGateRSA Cryptosystem (Rivest-Shamir-Adleman Cryptosystem). Retrieved 2026-06-04 from https://scholargate.app/en/cryptography/rsa-cryptosystem