BKMABRCO.RVW 20101128

“Making, Breaking Codes: An Introduction to Cryptology”, Paul Garrett, 2001, 978-0-13-030369-1

%A Paul Garrett Garrett@math.umn.edu Paul.Garrett@acm.org

%C One Lake St., Upper Saddle River, NJ 07458

%D 2001

%G 978-0-13-030369-1 0-13-030369-0

%I Prentice Hall

%O 800-576-3800 416-293-3621 +1-201-236-7139 fax: +1-201-236-7131

%O http://www.amazon.com/exec/obidos/ASIN/0130303690/robsladesinterne

http://www.amazon.co.uk/exec/obidos/ASIN/0130303690/robsladesinte-21

%O http://www.amazon.ca/exec/obidos/ASIN/0130303690/robsladesin03-20

%O Audience a- Tech 2 Writing 1 (see revfaq.htm for explanation)

%P 523 p.

%T “Making, Breaking Codes: An Introduction to Cryptology”

The preface states that this book is intended to address modern ideas in cryptology, with an emphasis on the mathematics involved, particularly number theory. It is seen as a text for a two term course, possibly in cryptology, or possibly in number theory itself. There is a brief introduction, listing terms related to cryptology and some aspects of computing.

Chapter one describes simple substitution ciphers and the one time pad. The relevance to the process of the sections dealing with mathematics is not fully explained (and neither is the affine cipher). Probability is introduced in chapter two, and there is some discussion of the statistics of the English language, and letter frequency attacks on simple ciphers. This simple frequency attack is extended to substitution ciphers with permuted (or scrambled, but still monoalphabetic) ciphers, in chapter three. There is also mention of basic character permutation ciphers and multiple anagramming attacks. Chapter four looks at polyalphabetic ciphers and attacks on expected patterns. More probability theory is added in chapter five.

Chapter six turns to modern symmetric ciphers, providing details of the DES (Data Encryption Standard) as examples of the principles of confusion, diffusion, and avalanche. Divisibility is important not only to the RSA (Rivest-Shamir-Adlemen) algorithm, but, in modular arithmetic, to modern cryptography as a whole, and so gets extensive treatment in chapter seven. The Hill cipher is used, in chapter eight, to demonstrate that simple diffusion is not sufficient protection. Complexity theory is examined, in chapter nine, with a view to determining the work factor (and sometimes practicality) of a given cryptographic algorithm.

Chapter ten turns to public-key, or asymmetric, algorithms, detailing aspects of the RSA and Diffie-Hellman algorithms, along with a number of others. Prime numbers (important to RSA) and their characteristics are examined in chapter eleven, and roots in twelve and thirteen. Multiplicativity, and its weak form, are addressed in fourteen, and quadratic reciprocity (for quick primality estimates) in fifteen. Chapter sixteen notes pseudoprimes, which can complicate the search for keys. Basic group theory, covered in chapter seventeen, relates to Diffie-Hellman and a variety of other algorithms. Diffie-Hellman, along with some abstract algorithms, is reviewed in chapter eighteen. Rings and fields (in groups) are noted in chapter nineteen, and cyclotomic polynomials in twenty.

Chapter twenty-one examines a few pseudo-random number generation algorithms. More group theory is presented in twenty-two. Chapter twenty-three looks at proofs of pseudoprimality. Factorization attacks are addressed in basic (chapter twenty-four), and more sophisticated forms (twenty-five). Finite fields are addressed in chapter twenty-six and discrete logarithms in twenty-seven. Some aspects of elliptic curves are reviewed in chapter twenty-eight. More material on finite fields is presented in chapter twenty-nine.

Despite the title, this is a math textbook. You will need to have, at the very least, a solid introduction to number theory to get the benefit from it. Even at that, the application, and implications, of the mathematical material to cryptology is difficult to follow. The organization probably also works best in a math course: it certainly seems to skip around in a disjointed manner when trying to follow the crypto thread, and apply the math to it. For all its faults, “Applied Cryptography” (cf. BKAPCRYP.RVW) is still far superior in explaining what the math actually does.

copyright, Robert M. Slade 2010 BKMABRCO.RVW 20101128