Recent Advances in RSA Cryptography

This title surveys important achievements in RSA cryptography research from the early 1980s to 2001. Special emphasis is laid on the description and analysis of proposed attacks against the RSA cryptosystem. First chapters introduce the necessary background information on number theory, complexity and public key cryptography. Subsequent chapters review factorization algorithms and specific properties that make RSA attractive for cryptographers. Attacks against RSA are discussed in the third part of the book (among them attacks against low-exponent RSA, Hastad’s broadcast attack, and Franklin-Reiter attacks). Finally, the last chapter reviews the use of the RSA function in signature schemes. This title should be of interest to graduate level students and researchers who should gain an insight into current research topics in the field and an overview of recent results in a unified way. It is also suitable as a secondary text for a graduate level course, and as a reference for researchers and practitioners in industry.