## Algorithmic CryptanalysisIllustrating 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

### Contents

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 |