The mathematics of encryption
Subtitle: an elementary introduction
By: Margaret Cozzens, Steven J. Miller
Contributors: Miller, Steven J., 1974-
Series: Mathematical world -- 29
Publisher: American Mathematical Society
Published: 2013
Place of publication: Providence, Rhode Island
Language: eng
Number of pages: 332
ISBN-13: 9780821883211
Subjects: Coding theory; Textbooks; Cryptography; Mathematics; History; Data encryption (Computer science)
Notes: Includes bibliographical references (p. 325-327) and index.
Table of contents: title: Preface
pagenum: xi; title: Acknowledgments
pagenum: xvii; label: Chapter 1
title: Historical Introduction
pagenum: 1; label: 1.1
title: Ancient Times
pagenum: 2; label: 1.2
title: Cryptography During the Two World Wars
pagenum: 8; label: 1.3
title: Postwar Cryptography, Computers, and Security
pagenum: 12; label: 1.4
title: Summary
pagenum: 14; label: 1.5
title: Problems
pagenum: 15; label: Chapter 2
title: Classical Cryptology: Methods
pagenum: 19; label: 2.1
title: Ancient Cryptography
pagenum: 20; label: 2.2
title: Substitution Alphabet Ciphers
pagenum: 22; label: 2.3
title: The Caesar Cipher
pagenum: 24; label: 2.4
title: Modular Arithmetic
pagenum: 26; label: 2.5
title: Number Theory Notation
pagenum: 28; label: 2.6
title: The Affine Cipher
pagenum: 30; label: 2.7
title: The Vigenère Cipher
pagenum: 33; label: 2.8
title: The Permutation Cipher
pagenum: 36; label: 2.9
title: The Hill Cipher
pagenum: 39; label: 2.10
title: Summary
pagenum: 42; label: 2.11
title: Problems
pagenum: 42; label: Chapter 3
title: Enigma and Ultra
pagenum: 51; label: 3.1
title: Setting the Stage
pagenum: 51; label: 3.2
title: Some Counting
pagenum: 54; label: 3.3
title: Enigma's Security
pagenum: 60; label: 3.4
title: Cracking the Enigma
pagenum: 67; label: 3.5
title: Codes in World War II
pagenum: 70; label: 3.6
title: Summary
pagenum: 72; label: 3.7
title: Appendix: Proofs by Induction
pagenum: 73; label: 3.8
title: Problems
pagenum: 75; label: Chapter 4
title: Classical Cryptography: Attacks I
pagenum: 81; label: 4.1
title: Breaking the Caesar Cipher
pagenum: 81; label: 4.2
title: Function Preliminaries
pagenum: 84; label: 4.3
title: Modular Arithmetic and the Affine Cipher
pagenum: 86; label: 4.4
title: Breaking the Affine Cipher
pagenum: 91; label: 4.5
title: The Substitution Alphabet Cipher
pagenum: 94; label: 4.6
title: Frequency Analysis and the Vigenère Cipher
pagenum: 99; label: 4.7
title: The Kasiski Test
pagenum: 102; label: 4.8
title: Summary
pagenum: 106; label: 4.9
title: Problems
pagenum: 107; label: Chapter 5
title: Classical Cryptography: Attacks II
pagenum: 113; label: 5.1
title: Breaking the Permutation Cipher
pagenum: 114; label: 5.2
title: Breaking the Hill Cipher
pagenum: 115; label: 5.3
title: Running Key Ciphers
pagenum: 120; label: 5.4
title: One-Time Pads
pagenum: 122; label: 5.5
title: Summary
pagenum: 127; label: 5.6
title: Problems
pagenum: 128; label: Chapter 6
title: Modern Symmetric Encryption
pagenum: 133; label: 6.1
title: Binary Numbers and Message Streams
pagenum: 133; label: 6.2
title: Linear Feedback Shift Registers
pagenum: 138; label: 6.3
title: Known-Plaintext Attack on LFSR Stream Ciphers
pagenum: 142; label: 6.4
title: LFSRsum
pagenum: 145; label: 6.5
title: BabyCSS
pagenum: 150; label: 6.6
title: Breaking BabyCSS
pagenum: 152; label: 6.7
title: BabyBlock
pagenum: 158; label: 6.8
title: Security of BabyBlock
pagenum: 161; label: 6.9
title: Meet-in-the-Middle Attacks
pagenum: 162; label: 6.10
title: Summary
pagenum: 164; label: 6.11
title: Problems
pagenum: 164; label: Chapter 7
title: Introduction to Public-Channel Cryptography
pagenum: 171; label: 7.1
title: The Perfect Code Cryptography System
pagenum: 173; label: 7.2
title: KidRSA
pagenum: 180; label: 7.3
title: The Euclidean Algorithm
pagenum: 182; label: 7.4
title: Binary Expansion and Fast Modular Exponentiation
pagenum: 188; label: 7.5
title: Prime Numbers
pagenum: 192; label: 7.6
title: Fermat's Little Theorem
pagenum: 198; label: 7.7
title: Summary
pagenum: 203; label: 7.8
title: Problems
pagenum: 203; label: Chapter 8
title: Public-Channel Cryptography
pagenum: 213; label: 8.1
title: RSA
pagenum: 214; label: 8.2
title: RSA and Symmetric Encryption
pagenum: 218; label: 8.3
title: Digital Signatures
pagenum: 219; label: 8.4
title: Hash Functions
pagenum: 221; label: 8.5
title: Diffie-Hellman Key Exchange
pagenum: 225; label: 8.6
title: Why RSA Works
pagenum: 228; label: 8.7
title: Summary
pagenum: 230; label: 8.8
title: Problems
pagenum: 231; label: Chapter 9
title: Error Detecting and Correcting Codes
pagenum: 239; label: 9.1
title: Introduction
pagenum: 240; label: 9.2
title: Error Detection and Correction Riddles
pagenum: 241; label: 9.3
title: Definitions and Setup
pagenum: 247; label: 9.4
title: Examples of Error Detecting Codes
pagenum: 249; label: 9.5
title: Error Correcting Codes
pagenum: 252; label: 9.6
title: More on the Hamming (7,4) Code
pagenum: 255; label: 9.7
title: From Parity to UPC Symbols
pagenum: 257; label: 9.8
title: Summary and Further Topics
pagenum: 259; label: 9.9
title: Problems
pagenum: 261; label: Chapter 10
title: Modern Cryptography
pagenum: 269; label: 10.1
title: Steganography — Messages You Don't Know Exist
pagenum: 269; label: 10.2
title: Steganography in the Computer Age
pagenum: 273; label: 10.3
title: Quantum Cryptography
pagenum: 278; label: 10.4
title: Cryptography and Terrorists at Home and Abroad
pagenum: 282; label: 10.5
title: Summary
pagenum: 285; label: 10.6
title: Problems
pagenum: 285; label: Chapter 11
title: Primality Testing and Factorization
pagenum: 289; label: 11.1
title: Introduction
pagenum: 289; label: 11.2
title: Brute Force Factoring
pagenum: 291; label: 11.3
title: Fermat's Factoring Method
pagenum: 295; label: 11.4
title: Monte Carlo Algorithms and the Fermat Primality Test
pagenum: 299; label: 11.5
title: Miller-Rabin Test
pagenum: 302; label: 11.6
title: Agrawal-Kayal-Saxena Primality Test
pagenum: 305; label: 11.7
title: Problems
pagenum: 310; label: Chapter 12
title: Solutions to Selected Problems
pagenum: 317; label: 12.1
title: Chapter 1: Historical Introduction
pagenum: 317; label: 12.2
title: Chapter 2: Classical Cryptography: Methods
pagenum: 317; label: 12.3
title: Chapter 3: Enigma and Ultra
pagenum: 318; label: 12.4
title: Chapter 4: Classical Cryptography: Attacks I
pagenum: 319; label: 12.5
title: Chapter 5: Classical Cryptography: Attacks II
pagenum: 320; label: 12.6
title: Chapter 6: Modern Symmetric Encryption
pagenum: 320; label: 12.7
title: Chapter 7: Introduction to Public-Channel Cryptography
pagenum: 320; label: 12.8
title: Chapter 8: Public-Channel Cryptography
pagenum: 321; label: 12.9
title: Chapter 9: Error Detecting and Correcting Codes
pagenum: 321; label: 12.10
title: Chapter 10: Modern Cryptography
pagenum: 322; label: 12.11
title: Chapter 11: Primality Testing and Factorization
pagenum: 322; title: Bibliography
pagenum: 325; title: Index
pagenum: 329