RSA encryption

Related Overviews


'RSA encryption' can also refer to...


More Like This

Show all results sharing this subject:

  • Computing


Show Summary Details

Quick Reference

A method of public key encryption (see cryptography) devised by Rivest, Shamir, and Adleman. A message is encrypted by mapping it onto an integer, M say, raising M to a (publicly known) power e and forming the remainder on division by a (publicly known) divisor, n, to give the encrypted message S. Decryption is achieved by similarly raising S to a (secret) power d, and again forming the remainder on division by n; the result will be the value of M. The method relies on the choice of n as the product of two large secret prime numbers, p and q. The values of e and d are chosen such that e * d ≡ 1 mod (p−1) * (q−1) Security is achieved largely by the difficulty of finding the prime factors of n.

e * d ≡ 1 mod (p−1) * (q−1)

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.