ABSTRACT

Thirty years after RSA was first publicized, it remains an active research area. Although several good surveys exist, they are either slightly outdated or only focus on one type of attack. Offering an updated look at this field, Cryptanalysis of RSA and Its Variants presents the best known mathematical attacks on RSA and its main variants, includin

part 1|2 pages

Part I: Preliminaries

chapter 1|14 pages

The RSA Cryptosystem

chapter 2|32 pages

Some Notation, Mathematics and Techniques

part 2|2 pages

Part II: Cryptanalysis of RSA

chapter 3|6 pages

Some Early Attacks

chapter 4|8 pages

Small Public Exponent Attacks

chapter 5|26 pages

Small Private Exponent Attacks

chapter 6|30 pages

Partial Key Exposure Attacks

chapter 7|16 pages

More Small Private Exponent Attacks

part 3|2 pages

Part III: Cryptanalysis of Variants of RSA

chapter 8|16 pages

CRT-RSA

chapter 9|32 pages

Multi-Prime RSA

chapter 10|14 pages

Multi-Power RSA

chapter 11|20 pages

Common Prime RSA

chapter 12|12 pages

Dual RSA

chapter |4 pages

B Geometrically Progressive Matrices

chapter 100|2 pages

Appendix C: Some Algorithms

chapter |2 pages

Further Reading