Recent Advances in RSA Cryptography

2001
ISBN: 978-0-7923-7438-1
Verlag: Springer US

Buch, Englisch, Band 3, 140 Seiten, HC runder Rücken kaschiert, Format (B × H): 160 mm x 241 mm, Gewicht: 412 g

Reihe: Advances in Information Security

surveys the most important achievements of the last 22 years of research in RSA cryptography. Special emphasis is laid on the description and analysis of proposed attacks against the RSA cryptosystem. The 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. Most recent 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.
is of interest to graduate level students and researchers who will gain an insight into current research topics in the field and an overview of recent results in a unified way.
is suitable as a secondary text for a graduate level course, and as a reference for researchers and practitioners in industry.

Zielgruppe

Research

Autoren/Hrsg.

Katzenbeisser, Stefan

Fachgebiete

• Mathematik | Informatik EDV | Informatik Technische Informatik Computersicherheit Kryptographie, Datenverschlüsselung
• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Informationstheorie, Kodierungstheorie
• Interdisziplinäres Wissenschaften Wissenschaften: Forschung und Information Informationstheorie, Kodierungstheorie
• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Zeichen- und Zahlendarstellungen
• Wirtschaftswissenschaften Betriebswirtschaft Bereichsspezifisches Management E-Commerce, E-Business, E-Marketing
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik EDV | Informatik EDV & Informatik Allgemein
• Mathematik | Informatik EDV | Informatik Technische Informatik Systemverwaltung & Management
• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Kryptologie, Informationssicherheit

Inhaltsverzeichnis

1. Mathematical Background.- 1 1 Divisibility and the residue class ring ?n.- 1.2 Polynomials.- 1.3 Euler’s totient function and ?n*.- 1.4 Polynomial congruences and systems of linear congruences.- 1.5 Quadratic residues.- 2. Computational Complexity.- 2.1 Turing machines.- 2.2 Deterministic and nondeterministic machines.- 2.3 Decision problems and complexity classes.- 2.4 Reductions, completeness and oracle computations.- 2.5 co—NP.- 2.6 Efficient computation and randomized complexity classes.- 3. Public Key Cryptography.- 3.1 Public key cryptography.- 3.2 Permutation polynomials and RSA-type cryptosystems.- 3.3 Efficient implementation of RSA.- 3.4 One-way functions.- 3.5 On the complexity of an attack against RSA.- 4. Factorization Methods.- 4.1 Trial division and Fermat factorization.- 4.2 Monte-carlo factorization.- 4.3 Factor base methods.- 4.4 The continued fraction method.- 4.5 Quadratic sieve.- 4.6 Other Factorization Methods.- 5. Properties of the RSA Cryptosystem.- 5.1 Computing the decryption exponent.- 5.2 Partial decryption.- 5.3 Cycling attacks and superencryption.- 5.4 Incorrect keys.- 5.5 Partial information on RSA and hard-core predicates.- 6. Low-Exponent RSA.- 6.1 Wiener’s attack.- 6.2 Lattice basis reduction.- 6.3 The attack of Boneh and Durfee.- 6.4 Low public exponents.- 6.5 Polynomially related messages.- 6.6 Partial key exposure.- 7. Protocol and Implementation Attacks.- 7.1 Simple protocol attacks against RSA.- 7.2 Håstad’s broadcast attack.- 7.3 Effective security of small RSA messages.- 7.4 Optimal Asymmetric Encryption.- 7.5 Faulty encryption.- 7.6 Timing attacks.- 8. RSA Signatures.- 8.1 Attacks on RSA signatures with redundancy.- 8.2 Security of hash-and-sign signatures.- 8.3 Provably secure RSA signatures.- 8.4 Undeniablesignatures.- 8.5 Threshold signatures.- References.