Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Algorithmic cryptanalysis
Joux A., Chapman & Hall/CRC, Boca Raton, FL, 2009. 519 pp. Type: Book (978-1-420070-02-6)
Date Reviewed: Jun 8 2010

The idea for this book stemmed from a master’s-level course at the University of Versailles. The book’s goals, as listed by author, are to serve as a basis for undergraduate- and graduate-level courses, and to serve as a handbook of algorithmic methods for cryptographers.

The three major sections of the book are “Background,” “Algorithms,” and “Applications.” I found the mathematical background and the sections on sorting algorithms the most interesting. In the section on sorting algorithms, as well as in most of the algorithms, the emphasis is on computing performance. Often, two or more algorithms are presented for the same task; this is designed to illustrate the trade-off between memory use and computing time.

The bulk of the book is devoted to algorithms. The chapter topics are linear algebra, sieves, brute force, the birthday paradox, Fourier transforms, lattice reduction, and polynomial systems. The connections between the algorithms and cryptology are sometimes tenuous.

To support the use of the book for college courses, each of the chapters has a set of exercises. The book’s Web site [1] has hints for selected exercises, but the hints are very vague. As a reference book, it offers a 19-page bibliography and a good index, along with lists of the algorithm and program titles presented in the book.

Reviewer:  J. W. Snively Review #: CR138078 (1011-1089)
1) Joux,A. Algorithmic Cryptanalysis Companion Website (05/31/2010).
Bookmark and Share
Would you recommend this review?
Other reviews under "Coding And Information Theory": Date
On computing the canonical form for a binary form of odd degree
Dür A. Journal of Symbolic Computation 8(4): 327-333, 1989. Type: Article
Aug 1 1990
Co-orthogonal codes
Grolmusz V. Designs, Codes and Cryptography 38(3): 363-372, 2006. Type: Article
Nov 6 2006
Information theory and coding by example
Kelbert M., Suhov Y., Cambridge University Press, New York, NY, 2013.  526, Type: Book (978-0-521139-88-5)
Apr 28 2014

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 2004™
Terms of Use
| Privacy Policy