![](/assets/images/picto-drapeau-france-3a76576a5d60a512053b4612ab58dae5.png)
1. State of the art
1.1 Ron Rivest, Adi Shamir, Leonard Adleman, integer factorization
The RSA encryption algorithm was invented by Ron Rivest, Adi Shamir and Leonard Adleman in 1977. It was one of the first "public key" encryption algorithms, meaning that encrypting a message does not require the sender to share a secret with the recipient. Since then, it has become one of the world's most widely used encryption and authentication algorithms: it is used in the HTTPS protocol, which secures websites, and in PGP, the message encryption software.
When Alice wants to send a secret message m to Bob, this encryption algorithm works as follows:
Bob chooses two very large primes p and q, and calculates their product n = p·q. He also chooses...
Exclusive to subscribers. 97% yet to be discovered!
You do not have access to this resource.
Click here to request your free trial access!
Already subscribed? Log in!
![](/assets/images/logo-eti-286623ed91fa802ce039246e516e5852.png)
The Ultimate Scientific and Technical Reference
This article is included in
Networks and Telecommunications
This offer includes:
Knowledge Base
Updated and enriched with articles validated by our scientific committees
Services
A set of exclusive tools to complement the resources
Practical Path
Operational and didactic, to guarantee the acquisition of transversal skills
Doc & Quiz
Interactive articles with quizzes, for constructive reading
State of the art
Bibliography
- (1) - AGENCE NATIONALE DE LA SÉCURITÉ DES SYSTÈMES D'INFORMATION - Référentiel général de sécurité, v2.03, Annexe B1. - Téléchargeable via https://www.ssi.gouv.fr/uploads/2014/11/RGS_v-2-0_B1.pdf (2014).
Websites
Computations of discrete logarithms, Laurent Grémy :
Wikipedia Integer factorization records :
https://en.wikipedia.org/wiki/Integer_factorization_records
Wikipedia RSA numbers...
Exclusive to subscribers. 97% yet to be discovered!
You do not have access to this resource.
Click here to request your free trial access!
Already subscribed? Log in!
![](/assets/images/logo-eti-286623ed91fa802ce039246e516e5852.png)
The Ultimate Scientific and Technical Reference