Skip To Page Navigation|Skip To Page Content

Addison-Wesley / Prentice Hall

Mathematics

My Instructor Resource Center : Log in or request access

Making, Breaking Codes: Introduction to Cryptology
Paul Garrett, University of Minnesota, Minneapolis

ISBN-10: 0130303690
ISBN-13: 9780130303691

Publisher: Prentice Hall
Copyright: 2001
Format: Paper; 483 pp
Published: 08/09/2000
Status: Instock

Suggested retail price: $73.33
Buy from myPearsonStore

Request a printed exam copy

Email this page to a colleague
Prepare for the First Day of Class
Learn about customization options

For courses in Cryptography, Cryptology, and Applications of Number Theory and Abstract Algebra.

This is the only undergraduate text to explain fundamental ideas of classical and modern cryptography, and provide the essential background in number theory, abstract algebra, and probability—with surveys of relevant parts of complexity theory. A level of linear algebra sophistication is assumed in the reader. A user-friendly, down-to-earth tone gives students concretely motivated introductions to all topics.

Many numerical examples and accessible applications.
- Guides students in computations and arguments to illustrate the mechanisms and abstractions discussed throughout the text. Ex.___
- Examples from current market issues such as web browsers, e-commerce, etc. will help students comprehend the abstract material. Ex.___

Computational and algorithmic issues and examples—Illustrates the mathematical developments.
- Draws students into an entry point to more abstract material. Ex.___

Discussion of classical ciphers and their mathematical weaknesses.
- Gives students a perspective on modern issues. Ex.___

Informal proofs of mathematical results.
- Offers students a genuine understanding, rather than adherence to formality. Ex.___

Emphasis on algorithmic thinking—As opposed to formulaic.
- Presents students with a helpful and gentle introduction to abstraction. Ex.___

A flexible organization of topics.
- Supplies instructors with a great many choices of what to include or not. Ex.___

Introduction.

1. Simple Ciphers.

The Shift Cipher. Reduction/Division Algorithm. The One-Time Pad. The Affine Cipher.

2. Probability.

Counting. Basic Ideas. Statistics of English. Attack on the Affine Cipher.

3. Permutations.

Cryptograms: Substitutions. Anagrams: Transpositions. Permutations. Shuffles. Block Interleavers.

4. A Serious Cipher.

The Vigenere Cipher. LCMs and GCDs. Kasiski Attack. Expected Values. Friedman Attack.

5. More Probability.

Generating Functions. Variance, Standard Deviation. Chebycheff's Inequality. Law of Large Numbers.

6. Modern Symmetric Ciphers.

Design Goals. Data Encryption Standard. Advanced Encryption Standard.

7. The Integers.

Divisibility. Unique Factorization. Euclidean Algorithm. Multiplicative Inverses. Computing Inverses. Equivalence Relations. The Integers mod m. Primitive Roots, Discrete Logs.

8. The Hill Cipher.

Hill Cipher Operation. Hill Cipher Attacks.

9. Complexity.

Big-Oh/Little-Oh Notation. Bit Operations. Probabilistic Algorithms. Comlexity. Subexponential Algorithms. Kolmogorov Complexity. Linear Complexity. Worst-Case versus Expected.

10. Public-Key Ciphers.

Trapdoors. The RSA Cipher. Diffie-Hellman Key Exchange. ElGamal Cipher. Knapsack Ciphers. NTRU Cipher. Arithmetica Key Exchange. Quantum Cryptography. U.S. Export Regulations.

11. Prime Numbers.

Euclid's Theorem. Prime Number Theorem. Primes in Sequences. Chebycheff's Theorem. Sharpest Asymptotics. Riemann Hypothesis.

12. Roots Mod p .

Fermat's Little Theorem. Factoring Special Expressions. Mersenne Numbers. More Examples. Exponentiation Algorithm. Square Roots mod p. Higher Roots mod p.

13. Roots Mod Composites.

Sun Ze's Theorem. Special Systems. Composite Moduli. Hensel's Lemma. Square-Root Oracles. Euler's Theorem. Facts about Primitive Roots. Euler's Criterion.

14. Weakly Multiplicativity.

Weak Multiplicativity. Arithmetic Convolutions. Möbius Inversion.

15. Quadratic Reciprocity.

Square Roots. Quadratic Symbols. Multiplicative Property. Quadratic Reciprocity. Fast Computation.

16. Pseudoprimes.

Fermat Pseudoprimes. Non-Prime Pseudoprimes. Euler Pseudoprimes. Solovay-Strassen Test. Strong Pseudoprimes. Miller-Rabin Test.

17. Groups.

Groups. Subgroups. Langrange's Theorem. Index of a Subgroup. Laws of Exponents. Cyclic Subgroups. Euler's Theorem. Exponents of Groups.

18. Sketches of Protocols.

Basic Public-Key Protocol. Diffie-Hellman Key Exchange. Secret Sharing. Oblivious Transfer. Zero-Knowledge Proofs. Authentication. e-Money, e-Commerce.

19. Rings, Fields, Polynomials.

Rings, Fields. Divisibility. Polynomial Rings. Euclidean Algorithm. Euclidean Rings.

20. Cyclotomic Polynomials.

Characteristics. Multiple Factors. Cyclotomic Polynomials. Primitive Roots. Primitive Roots mod p. Prime Powers. Counting Primitive Roots. Non-Existence. Search Algorithm.

21. Random Number Generators.

Fake One-Time Pads. Period of a pRNG. Congruential Generators. Feedback Shift Generators. Blum-Blum-Shub Generator. Naor-Reingold Generator. Periods of LCGs. Primitive Polynomials. Periods of LFSRs. Examples of Primitives. Testing for Primitivity.

22. More on Groups.

Group Homomorphisms. Finite Cyclic Groups. Infinite Cyclic Groups. Roots and Powers in Groups. Square Root Algorithm.

23. Pseudoprimality Proofs.

Lambda Function. Carmichael Numbers. Euler Witnesses. Strong Witnesses.

24. Factorization Attacks.

Pollard's Rho Method. Pollard's p-1 Method. Pocklington-Lehmer Criterion. Strong Primes. Primality Certificates.

25. Modern Factorization Attacks.

Gaussian Elimination. Random Squares Factoring. Dixon's Algorithm. Non-Sieving Quadratic Sieve. The Quadratic Sieve. Other Improvements.

26. Finite Fields.

Making Finite Fields. Examples of Field Extensions. Addition mod P. Multiplication mod P. Multiplicative Inverses mod P.

27. Discrete Logs.

Baby-Step Giant-Step. Pollard's Rho Method. The Index Calculus.

28. Elliptic Curves.

Abstract Discrete Logarithms. Discrete Log Ciphers. Elliptic Curves. Points at Infinity. Projective Elliptic Curves.

29. More on Finite Fields.

Ideals in Commutative Rings. Ring Homomorphisms. Quotient Rings. Maximal Ideals and Fields. More on Field Extensions. Frobenius Automorphism. Counting Irreducibles. Counting Primitives.

Appendices.

Sets and Functions. Searching, Sorting. Vectors. Matrices. Stirling's Formula.

Tables.

Factorizations under 600. Primes below 10,000. Primitive Roots under 100.

Bibliography.

Answers to Selected Exercises.

Index.

Cryptography (Mathematics)

Instructor Resources
Discipline & Course Resources

ISM - for IRC Download Only
Garrett
©2001 | Prentice Hall | On-line Supplement | Estimated Availability : 09/01/2000
ISBN-10: 0131868632 | ISBN-13: 9780131868632

Addison-Wesley's Algebra Review
Addison-Wesley
©2004 | Prentice Hall | Paper | Out of Stock
ISBN-10: 0321247086 | ISBN-13: 9780321247087

Addison-Wesley's Basic Math Review
Addison-Wesley
©2004 | Prentice Hall | Paper | Instock
ISBN-10: 0321247078 | ISBN-13: 9780321247070

Algebra Review Study Card, 2/E
D'Ippolito & Generazzo
©2006 | Prentice Hall | Study Card; 6 pp | Instock
ISBN-10: 0321394739 | ISBN-13: 9780321394736
Buy from myPearsonStore

Allied Health Study Card, 2/E
Forshier
©2006 | Prentice Hall | Study Card | Instock
ISBN-10: 0321394747 | ISBN-13: 9780321394743
Buy from myPearsonStore

Basic Math Review Card, 2/E
Addison-Wesley
©2006 | Prentice Hall | Study Card; 6 pp | Instock
ISBN-10: 0321394763 | ISBN-13: 9780321394767
Buy from myPearsonStore

Concept Videos: Algebra
Addison-Wesley
©2008 | Prentice Hall | Multiple Media Package | Instock
ISBN-10: 0321517199 | ISBN-13: 9780321517197

Concept Videos: Basic Math & Prealgebra
Addison-Wesley
©2008 | Prentice Hall | Multiple Media Package | Instock
ISBN-10: 032151758X | ISBN-13: 9780321517586

Discovering Algebra: Examples with Keystrokes on the TI-83/TI-82 and TI-85/TI-86, A Laboratory Approach
Pirich & Bigliani
©1997 | Prentice Hall | Paper; 195 pp | Instock
ISBN-10: 0136492037 | ISBN-13: 9780136492030
Buy from myPearsonStore

Finite Mathematics Study Card
Addison-Wesley
©2006 | Prentice Hall | Study Card | Instock
ISBN-10: 0321374398 | ISBN-13: 9780321374394
Buy from myPearsonStore

Flash Review Series: Algebra
Becker
©2004 | Prentice Hall | Paper | Instock
ISBN-10: 0321143094 | ISBN-13: 9780321143099
Buy from myPearsonStore

Graphing Calculator Reference Card, 3/E
Ripley
©2006 | Prentice Hall | Study Card; 6 pp | Instock
ISBN-10: 0321394755 | ISBN-13: 9780321394750
Buy from myPearsonStore

Graphing Calculator Tutorial CD
Addison-Wesley
©2006 | Prentice Hall | CD-ROM Only | Instock
ISBN-10: 0321357744 | ISBN-13: 9780321357748
Buy from myPearsonStore

Interwrite Personal Response System
EduCue, Addison-Wesley & Benjamin Cummings
©2004 | Prentice Hall | Electronic Supplement | Instock
ISBN-10: 0321267354 | ISBN-13: 9780321267351

Math for Allied Health Study/Reference Card
Forshier
©2006 | Prentice Hall | Study Card; 0 pp | Out of Stock
ISBN-10: 0321336542 | ISBN-13: 9780321336545

Mathematics Spanish Glossary, 2/E
Lara & Peeples
©2000 | Prentice Hall | Paper; 48 pp | Instock
ISBN-10: 0201728966 | ISBN-13: 9780201728965
Buy from myPearsonStore

Overcoming Math Anxiety, 2/E
Davidson & Levitov
©2000 | Prentice Hall | Paper | Instock
ISBN-10: 0321069188 | ISBN-13: 9780321069184
Buy from myPearsonStore

Pearson TI Rebate Coupon $15, 2/E
Pearson
©2009 | Prentice Hall | Paper | Instock
ISBN-10: 0321566041 | ISBN-13: 9780321566041

Prealgebra Review Workbook
Wheel
©2006 | Prentice Hall | Paper; 300 pp | Instock
ISBN-10: 0321473329 | ISBN-13: 9780321473325
Buy from myPearsonStore

Review of Algebra, A
Howard
©2002 | Prentice Hall | Paper; 224 pp | Instock
ISBN-10: 0201773473 | ISBN-13: 9780201773477
Buy from myPearsonStore

Saleable Technology Bundle, 2/E
Pearson
©2009 | Prentice Hall | Multiple Media Package | Estimated Availability : 09/01/2008
ISBN-10: 0321561880 | ISBN-13: 9780321561886

Spanish Basic Math Study Card
Leonarte
©2007 | Prentice Hall | Study Card | Instock
ISBN-10: 0321438582 | ISBN-13: 9780321438584
Buy from myPearsonStore

Stand-alone Access Code Tutor Center
Addison-Wesley
©2008 | Prentice Hall | Access Code Card | Instock
ISBN-10: 0201721708 | ISBN-13: 9780201721706
URL: http://www.aw-bc.com/tutorcenter
Buy from myPearsonStore

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students contact your Pearson Higher Education representative.