Definition:RSA Algorithm/Historical Note
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.
Sources
- 1986: David Wells: Curious and Interesting Numbers ... (previous) ... (next): '$..........$'
- 1997: David Wells: Curious and Interesting Numbers (2nd ed.) ... (previous) ... (next): '$..........$'