Algorithmic Cryptanalysis

Front Cover
CRC Press, Jun 15, 2009 - Computers - 520 pages
0 Reviews

Illustrating the power of algorithms, Algorithmic Cryptanalysis describes algorithmic methods with cryptographically relevant examples. Focusing on both private- and public-key cryptographic algorithms, it presents each algorithm either as a textual description, in pseudo-code, or in a C code program.

Divided into three parts, the book begins with a short introduction to cryptography and a background chapter on elementary number theory and algebra. It then moves on to algorithms, with each chapter in this section dedicated to a single topic and often illustrated with simple cryptographic applications. The final part addresses more sophisticated cryptographic applications, including LFSR-based stream ciphers and index calculus methods.

Accounting for the impact of current computer architectures, this book explores the algorithmic and implementation aspects of cryptanalysis methods. It can serve as a handbook of algorithmic methods for cryptographers as well as a textbook for undergraduate and graduate courses on cryptanalysis and cryptography.

 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Chapter 1 A birdseye view of modern cryptography
3
Chapter 2 Elementary number theory and algebra background
23
Part II Algorithms
69
Chapter 3 Linear algebra
71
Chapter 4 Sieve algorithms
123
Chapter 5 Brute force cryptanalysis
155
Sorting or not?
185
Chapter 7 Birthdaybased algorithms for functions
223
Chapter 10 Lattice reduction
309
Chapter 11 Polynomial systems and Grobner base computations
337
Part III Applications
371
Chapter 12 Attacks on stream ciphers
373
Chapter 13 Latticebased cryptanalysis
397
Chapter 14 Elliptic curves and pairings
417
Chapter 15 Index calculus algorithms
439
References
471

Chapter 8 Birthday attacks through quadrisection
251
Chapter 9 Fourier and HadamardWalsh transforms
273
Lists
491
Back Cover
497

Other editions - View all

Common terms and phrases

About the author (2009)

Antoine Joux is associate professor at UniversitÚ de Versailles Saint-Quentin-en-Yvelines.

Bibliographic information