Computational Cryptography
Algorithmic Aspects of Cryptology
Published on 2. December 2021
Book
Paperback/Softback
398 pages
978-1-108-79593-7 (ISBN)
Description
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-Lovasz 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.
Reviews / Votes
'This volume celebrates the research career of Arjen Lenstra. The volume covers the latest research in many areas of applied cryptography: from algorithms for factoring and discrete log, to fast implementations of computer algebra, to the selection of cryptographic key sizes. Each topic is masterfully covered by a top researcher in the respective area. The information covered in this volume will serve readers for many years to come, and is sure to inspire further research on these topics.' Dan Boneh, Stanford University 'This book demonstrates the breathtaking diversity of Arjen Lenstra's research over the last forty years, and the deep influence his work has had on computational aspects of cryptography. Each chapter is written by a leading domain expert and provides an "in a nutshell" overview of a specific topic. The book is sure to become an important reference for experts and beginners alike.' Kenneth Paterson, ETH Zurich 'With highly accessible surveys by leading cryptographers, this book hits all pins with a single strike: framing the important area of "computational cryptography" through its fascinating history, peeking into its (no less prominent) future, and celebrating the impactful research career of one of its principal architects, Arjen Lenstra.' Ronald Cramer, CWI Amsterdam and Leiden UniversityMore details
Series
Language
English
Place of publication
Cambridge
United Kingdom
Target group
Professional and scholarly
Product notice
Paperback (trade)
Illustrations
Worked examples or Exercises
Dimensions
Height: 229 mm
Width: 152 mm
Thickness: 23 mm
Weight
647 gr
ISBN-13
978-1-108-79593-7 (9781108795937)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
E-Book
12/2021
Cambridge University Press
€97.49
Available for download
Content
1. Introduction Joppe Bos and Martijn Stam; Part I. Crytanalysis: 2. Lattice attacks on NTRU and LWE - a history of refinements Martin Albrecht and Leo 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 Thome.