Cryptanalysis of RSA and Its Variants

Focusing on mathematical attacks that exploit the structure of RSA and specific parameter choices, this book provides an up-to-date collection of the most well-known attacks on RSA and its main variants, including CRT-RSA, multi-prime RSA, and multi-power RSA. It treats the cryptanalysis of the main variants of RSA as a major topic—one of the first books to do so. With detailed proofs and justifications of the attacks, the book includes the most recent results for lattice techniques based on Coppersmith’s methods and differentiates between provable attacks and those based on assumptions.