CHAPTER 12
THE RSA CRYPTOSYSTEM
WHILE THE Merkle–Hellman knapsack system was the first example of a public-key cryptographic system, it did not provide the required security. Shortly thereafter, the RSA cryptosystem was published. It has withstood scrutiny for nearly thirty years; no viable analysis has been published. It appears that finding the private key is equivalent to factorization, so that even as the size of integers that can be factored increases, it will only require an adjustment to the RSA parameter sizes. This chapter defines the RSA cryptosystem and reviews what is known.
Get Computer Security and Cryptography now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
