Bos / Stam Computational Cryptography

Algorithmic Aspects of Cryptology
Erscheinungsjahr 2021
ISBN: 978-1-108-84842-8
Verlag: Cambridge University Press
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)

E-Book, Englisch, Band 469

Reihe: London Mathematical Society Lecture Note Series

The area of computational cryptography is dedicated to the development of effective methods in algorithmic number theory that improve implementation of cryptosystems or further their cryptanalysis. This book is a tribute to Arjen K. Lenstra, one of the key contributors to the field, on the occasion of his 65th birthday, covering his best-known scientific achievements in the field. Students and security engineers will appreciate this no-nonsense introduction to the hard mathematical problems used in cryptography and on which cybersecurity is built, as well as the overview of recent advances on how to solve these problems from both theoretical and practical applied perspectives. Beginning with polynomials, the book moves on to the celebrated Lenstra–Lenstra–Lovász lattice reduction algorithm, and then progresses to integer factorization and the impact of these methods to the selection of strong cryptographic keys for usage in widely used standards.

Autoren/Hrsg.

Bos, Joppe

Stam, Martijn

Fachgebiete

• Mathematik | Informatik Mathematik Algebra Zahlentheorie
• Interdisziplinäres Wissenschaften Wissenschaften: Forschung und Information Informationstheorie, Kodierungstheorie

Inhaltsverzeichnis

1. Introduction Joppe Bos and Martijn Stam; Part I. Crytanalysis: 2. Lattice attacks on NTRU and LWE – a history of refinements Martin Albrecht and Léo Ducas; 3. History of integer factorization Samuel Wagstaff, Jr.; 4. Lattice-based integer factorization – an introduction to Coppersmith's Method Alexander May; 5. Computing discrete logarithms Rob Granger and Antoine Joux; 6. RSA, DH, and DSA in the wild Nadia Heninger; 7. A survey of chosen-prefix collisions attacks Marc Stevens; Part II. Implementations: 8. Efficient modular arithmetic Joppe Bos, Thorsten Kleinjung and Daniel Page; 9. Arithmetic software libraries Victor Shoup; 10. XTR and Tori Martijn Stam; 11. History of cryptographic key sizes Nigel Smart and Emmanuel Thomé.

Über Autor(innen)

Bos, Joppe
Joppe W. Bos is a cryptographic researcher in the Competence Center for Crypto & Security at NXP Semiconductors, Leuven, Belgium. Previously, he was a post-doctoral researcher in the Cryptography Research Group at Microsoft Research and obtained his PhD at EPFL, Lausanne, Switzerland. His research focuses on computational number theory and high-performance arithmetic as used in (post-quantum) public-key cryptography. He is the editor of the book Topics in Computational Number Theory Inspired by Peter L. Montgomery and serves as the Editor of the Cryptology ePrint Archive, and he is elected as the Secretary of the International Association for Cryptologic Research.

Stam, Martijn
Martijn Stam is a Chief Research Scientist in cryptology at Simula UiB, Bergen, Norway. Previously, he was a Reader in Cryptology at the University of Bristol, UK and a postdoc at EPFL Switzerland. He obtained his PhD at the TU Eindhoven in the Netherlands. His research ranges a wide area of cryptologic research, with an emphasis on a mathematical and algorithmic perspective. He has won two FSE Best Paper Awards and served as elected Secretary of the IACR from 2011 to 2016.