Название: Computational Cryptography: Algorithmic Aspects of Cryptology
Автор: Joppe Bos, Martijn Stam
Издательство: Cambridge University Press
Год: 2021
Страниц: 402
Язык: английский
Формат: pdf (true)
Размер: 10.2 MB

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.

Computational cryptography has two sides: a potentially destructive side and a constructive one. The destructive side challenges the hardness assumptions underlying modern cryptographic systems by the development of suitable number-theoretic algorithms; the constructive side offers techniques and recommendations that help implement and deploy cryptosystems. Although the two sides are intricately intertwined, this book is divided into two parts accordingly. The first part is dedicated to cryptanalysis, whereas the second part focusses on the implementation aspects of computational cryptography.