Properties of the RSA Cryptosystem
This chapter surveys the most important properties of the RSA encryption function. Most theorems are “bad news” for a cryptanalyst trying to break the RSA encryption system, showing that several proposed attacks will not work in practice. The results stated in this chapter provide further evidence that the RSA permutation might actually be a one-way function.
KeywordsChinese Remainder Theorem Euclidean Algorithm Large Prime Factor Jacobi Symbol Probabilistic Polynomial Time Algorithm
Unable to display preview. Download preview PDF.