Definition:RSA Algorithm/Historical Note

From ProofWiki
Jump to navigation Jump to search

Historical Note on RSA Algorithm

Rivest, Shamir and Adleman invented the RSA algorithm as an implementation of a trapdoor function.

The original $2$ large primes selected by Rivest had $63$ digits each.

He estimated that a powerful computer to a $1977$ specification would take of the order of $4 \times 10^{16}$ years to factorise their product.