Article | REF: IN131 V2

New factorization and discrete logarithm record computations

Authors: Fabrice BOUDOT, Pierrick GAUDRY, Aurore GUILLEVIC, Nadia HENINGER, Emmanuel THOMÉ, Paul ZIMMERMANN

Publication date: January 10, 2021

You do not have access to this resource.
Click here to request your free trial access!

Already subscribed? Log in!


Français

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...

You do not have access to this resource.

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!


The Ultimate Scientific and Technical Reference

A Comprehensive Knowledge Base, with over 1,200 authors and 100 scientific advisors
+ More than 10,000 articles and 1,000 how-to sheets, over 800 new or updated articles every year
From design to prototyping, right through to industrialization, the reference for securing the development of your industrial projects

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

Subscribe now!

Ongoing reading
State of the art