Understanding cryptography
Subtitle: a textbook for students and practitioners
By: Christof Paar, Jan Pelzl ; forward by Bart Preneel
Contributors: Pelzl, Jan
Publisher: Springer
Published: 2010
Place of publication: Heidelberg; New York
Language: eng
Number of pages: 372
ISBN-13: 9783642041006; 9783642041013
Subjects: Mathematics; Data encryption (Computer science); Cryptography
Notes: Includes bibliographical references (p. 359-366) and index.
Table of contents: label: Chapter 1
title: Introduction to Cryptography and Data Security
pagenum: 1; label: 1.1
title: Overview of Cryptology (and This Book)
pagenum: 2; label: 1.2
title: Symmetric Cryptography
pagenum: 4; label: 1.2.1
title: Basics
pagenum: 4; label: 1.2.2
title: Simple Symmetric Encryption: The Substitution Cipher
pagenum: 6; label: 1.3
title: Cryptanalysis
pagenum: 9; label: 1.3.1
title: General Thoughts on Breaking Cryptosystems
pagenum: 9; label: 1.3.2
title: How Many Key Bits Are Enough?
pagenum: 11; label: 1.4
title: Modular Arithmetic and More Historical Ciphers
pagenum: 13; label: 1.4.1
title: Modular Arithmetic
pagenum: 13; label: 1.4.2
title: Integer Rings
pagenum: 16; label: 1.4.3
title: Shift Cipher (or Caesar Cipher)
pagenum: 18; label: 1.4.4
title: Affine Cipher
pagenum: 19; label: 1.5
title: Discussion and Further Reading
pagenum: 20; label: 1.6
title: Lessons Learned
pagenum: 22; title: Problems
pagenum: 24; label: Chapter 2
title: Stream Ciphers
pagenum: 29; label: 2.1
title: Introduction
pagenum: 30; label: 2.1.1
title: Stream Ciphers vs. Block Ciphers
pagenum: 30; label: 2.1.2
title: Encryption and Decryption with Stream Ciphers
pagenum: 31; label: 2.2
title: Random Numbers and an Unbreakable Stream Cipher
pagenum: 34; label: 2.2.1
title: Random Number Generators
pagenum: 34; label: 2.2.2
title: The One-Time Pad
pagenum: 36; label: 2.2.3
title: Towards Practical Stream Ciphers
pagenum: 38; label: 2.3
title: Shift Register-Based Stream Ciphers
pagenum: 41; label: 2.3.1
title: Linear Feedback Shift Registers (LFSR)
pagenum: 41; label: 2.3.2
title: Known-Plaintext Attack Against Single LFSRs
pagenum: 45; label: 2.3.3
title: Trivium
pagenum: 46; label: 2.4
title: Discussion and Further Reading
pagenum: 49; label: 2.5
title: Lessons Learned
pagenum: 50; title: Problems
pagenum: 52; label: Chapter 3
title: The Data Encryption Standard (DES) and Alternatives
pagenum: 55; label: 3.1
title: Introduction to DES
pagenum: 56; label: 3.1.1
title: Confusion and Diffusion
pagenum: 57; label: 3.2
title: Overview of the DES Algorithm
pagenum: 58; label: 3.3
title: Internal Structure of DES
pagenum: 61; label: 3.3.1
title: Initial and Final Permutation
pagenum: 61; label: 3.3.2
title: The f-Function
pagenum: 62; label: 3.3.3
title: Key Schedule
pagenum: 67; label: 3.4
title: Decryption
pagenum: 69; label: 3.5
title: Security of DES
pagenum: 72; label: 3.5.1
title: Exhaustive Key Search
pagenum: 73; label: 3.5.2
title: Analytical Attacks
pagenum: 75; label: 3.6
title: Implementation in Software and Hardware
pagenum: 75; label: 3.7
title: DES Alternatives
pagenum: 77; label: 3.7.1
title: The Advanced Encryption Standard (AES) and the AES Finalist Ciphers
pagenum: 77; label: 3.7.2
title: Triple DES (3DES) and DESX
pagenum: 78; label: 3.7.3
title: Lightweight Cipher PRESENT
pagenum: 78; label: 3.8
title: Discussion and Further Reading
pagenum: 81; label: 3.9
title: Lessons Learned
pagenum: 82; title: Problems
pagenum: 83; label: Chapter 4
title: The Advanced Encryption Standard (AES)
pagenum: 87; label: 4.1
title: Introduction
pagenum: 88; label: 4.2
title: Overview of the AES Algorithm
pagenum: 89; label: 4.3
title: Some Mathematics: A Brief Introduction to Galois Fields
pagenum: 90; label: 4.3.1
title: Existence of Finite Fields
pagenum: 90; label: 4.3.2
title: Prime Fields
pagenum: 93; label: 4.3.3
title: Extension Fields GF(2^m)
pagenum: 94; label: 4.3.4
title: Addition and Subtraction in GF(2^m)
pagenum: 95; label: 4.3.5
title: Multiplication in GF(2^m)
pagenum: 96; label: 4.3.6
title: Inversion in GF(2^m)
pagenum: 98; label: 4.4
title: Internal Structure of AES
pagenum: 99; label: 4.4.1
title: Byte Substitution Layer
pagenum: 101; label: 4.4.2
title: Diffusion Layer
pagenum: 103; label: 4.4.3
title: Key Addition Layer
pagenum: 106; label: 4.4.4
title: Key Schedule
pagenum: 106; label: 4.5
title: Decryption
pagenum: 110; label: 4.6
title: Implementation in Software and Hardware
pagenum: 115; label: 4.7
title: Discussion and Further Reading
pagenum: 116; label: 4.8
title: Lessons Learned
pagenum: 117; title: Problems
pagenum: 118; label: Chapter 5
title: More About Block Ciphers
pagenum: 123; label: 5.1
title: Encryption with Block Ciphers: Modes of Operation
pagenum: 124; label: 5.1.1
title: Electronic Codebook Mode (ECB)
pagenum: 124; label: 5.1.2
title: Cipher Block Chaining Mode (CBC)
pagenum: 128; label: 5.1.3
title: Output Feedback Mode (OFB)
pagenum: 130; label: 5.1.4
title: Cipher Feedback Mode (CFB)
pagenum: 131; label: 5.1.5
title: Counter Mode (CTR)
pagenum: 132; label: 5.1.6
title: Galois Counter Mode (GCM)
pagenum: 134; label: 5.2
title: Exhaustive Key Search Revisited
pagenum: 136; label: 5.3
title: Increasing the Security of Block Ciphers
pagenum: 137; label: 5.3.1
title: Double Encryption and Meet-in-the-Middle Attack
pagenum: 138; label: 5.3.2
title: Triple Encryption
pagenum: 140; label: 5.3.3
title: Key Whitening
pagenum: 141; label: 5.4
title: Discussion and Further Reading
pagenum: 143; label: 5.5
title: Lessons Learned
pagenum: 144; title: Problems
pagenum: 145; label: Chapter 6
title: Introduction to Public-Key Cryptography
pagenum: 149; label: 6.1
title: Symmetric vs. Asymmetric Cryptography
pagenum: 150; label: 6.2
title: Practical Aspects of Public-Key Cryptography
pagenum: 153; label: 6.2.1
title: Security Mechanisms
pagenum: 154; label: 6.2.2
title: The Remaining Problem: Authenticity of Public Keys
pagenum: 154; label: 6.2.3
title: Important Public-Key Algorithms
pagenum: 155; label: 6.2.4
title: Key Lengths and Security Levels
pagenum: 156; label: 6.3
title: Essential Number Theory for Public-Key Algorithms
pagenum: 157; label: 6.3.1
title: Euclidean Algorithm
pagenum: 157; label: 6.3.2
title: Extended Euclidean Algorithm
pagenum: 160; label: 6.3.3
title: Euler's Phi Function
pagenum: 164; label: 6.3.4
title: Fermat's Little Theorem and Euler's Theorem
pagenum: 166; label: 6.4
title: Discussion and Further Reading
pagenum: 168; label: 6.5
title: Lessons Learned
pagenum: 169; title: Problems
pagenum: 170; label: Chapter 7
title: The RSA Cryptosystem
pagenum: 173; label: 7.1
title: Introduction
pagenum: 174; label: 7.2
title: Encryption and Decryption
pagenum: 174; label: 7.3
title: Key Generation and Proof of Correctness
pagenum: 175; label: 7.4
title: Encryption and Decryption: Fast Exponentiation
pagenum: 179; label: 7.5
title: Speed-up Techniques for RSA
pagenum: 183; label: 7.5.1
title: Fast Encryption with Short Public Exponents
pagenum: 183; label: 7.5.2
title: Fast Decryption with the Chinese Remainder Theorem
pagenum: 184; label: 7.6
title: Finding Large Primes
pagenum: 187; label: 7.6.1
title: How Common Are Primes?
pagenum: 187; label: 7.6.2
title: Primality Tests
pagenum: 188; label: 7.7
title: RSA in Practice: Padding
pagenum: 192; label: 7.8
title: Attacks
pagenum: 194; label: 7.9
title: Implementation in Software and Hardware
pagenum: 197; label: 7.10
title: Discussion and Further Reading
pagenum: 198; label: 7.11
title: Lessons Learned
pagenum: 199; title: Problems
pagenum: 200; label: Chapter 8
title: Public-Key Cryptosystems Based on the Discrete Logarithm Problem
pagenum: 205; label: 8.1
title: Diffie-Hellman Key Exchange
pagenum: 206; label: 8.2
title: Some Algebra
pagenum: 208; label: 8.2.1
title: Groups
pagenum: 208; label: 8.2.2
title: Cyclic Groups
pagenum: 210; label: 8.2.3
title: Subgroups
pagenum: 214; label: 8.3
title: The Discrete Logarithm Problem
pagenum: 216; label: 8.3.1
title: The Discrete Logarithm Problem in Prime Fields
pagenum: 216; label: 8.3.2
title: The Generalized Discrete Logarithm Problem
pagenum: 218; label: 8.3.3
title: Attacks Against the Discrete Logarithm Problem
pagenum: 219; label: 8.4
title: Security of the Diffie-Hellman Key Exchange
pagenum: 225; label: 8.5
title: The Elgamal Encryption Scheme
pagenum: 226; label: 8.5.1
title: From Diffie-Hellman Key Exchange to Elgamal Encryption
pagenum: 226; label: 8.5.2
title: The Elgamal Protocol
pagenum: 227; label: 8.5.3
title: Computational Aspects
pagenum: 229; label: 8.5.4
title: Security
pagenum: 230; label: 8.6
title: Discussion and Further Reading
pagenum: 232; label: 8.7
title: Lessons Learned
pagenum: 233; title: Problems
pagenum: 234; label: Chapter 9
title: Elliptic Curve Cryptosystems
pagenum: 239; label: 9.1
title: How to Compute with Elliptic Curves
pagenum: 240; label: 9.1.1
title: Definition of Elliptic Curves
pagenum: 241; label: 9.1.2
title: Group Operations on Elliptic Curves
pagenum: 242; label: 9.2
title: Building a Discrete Logarithm Problem with Elliptic Curves
pagenum: 246; label: 9.3
title: Diffie-Hellman Key Exchange with Elliptic Curves
pagenum: 249; label: 9.4
title: Security
pagenum: 251; label: 9.5
title: Implementation in Software and Hardware
pagenum: 252; label: 9.6
title: Discussion and Further Reading
pagenum: 253; label: 9.7
title: Lessons Learned
pagenum: 255; title: Problems
pagenum: 256; label: Chapter 10
title: Digital Signatures
pagenum: 259; label: 10.1
title: Introduction
pagenum: 260; label: 10.1.1
title: Odd Colors for Cars, or: Why Symmetric Cryptography Is Not Sufficient
pagenum: 260; label: 10.1.2
title: Principles of Digital Signatures
pagenum: 261; label: 10.1.3
title: Security Services
pagenum: 263; label: 10.2
title: The RSA Signature Scheme
pagenum: 264; label: 10.2.1
title: Schoolbook RSA Digital Signature
pagenum: 265; label: 10.2.2
title: Computational Aspects
pagenum: 267; label: 10.2.3
title: Security
pagenum: 267; label: 10.3
title: The Elgamal Digital Signature Scheme
pagenum: 270; label: 10.3.1
title: Schoolbook Elgamal Digital Signature
pagenum: 270; label: 10.3.2
title: Computational Aspects
pagenum: 273; label: 10.3.3
title: Security
pagenum: 274; label: 10.4
title: The Digital Signature Algorithm (DSA)
pagenum: 277; label: 10.4.1
title: The DSA Algorithm
pagenum: 277; label: 10.4.2
title: Computational Aspects
pagenum: 280; label: 10.4.3
title: Security
pagenum: 281; label: 10.5
title: The Elliptic Curve Digital Signature Algorithm (ECDSA)
pagenum: 282; label: 10.5.1
title: The ECDSA Algorithm
pagenum: 282; label: 10.5.2
title: Computational Aspects
pagenum: 285; label: 10.5.3
title: Security
pagenum: 286; label: 10.6
title: Discussion and Further Reading
pagenum: 287; label: 10.7
title: Lessons Learned
pagenum: 288; title: Problems
pagenum: 289; label: Chapter 11
title: Hash Functions
pagenum: 293; label: 11.1
title: Motivation: Signing Long Messages
pagenum: 294; label: 11.2
title: Security Requirements of Hash Functions
pagenum: 296; label: 11.2.1
title: Preimage Resistance or One-Wayness
pagenum: 297; label: 11.2.2
title: Second Preimage Resistance or Weak Collision Resistance
pagenum: 297; label: 11.2.3
title: Collision Resistance and the Birthday Attack
pagenum: 299; label: 11.3
title: Overview of Hash Algorithms
pagenum: 303; label: 11.3.1
title: Dedicated Hash Functions: The MD4 Family
pagenum: 304; label: 11.3.2
title: Hash Functions from Block Ciphers
pagenum: 305; label: 11.4
title: The Secure Hash Algorithm SHA-1
pagenum: 307; label: 11.4.1
title: Preprocessing
pagenum: 308; label: 11.4.2
title: Hash Computation
pagenum: 309; label: 11.4.3
title: Implementation
pagenum: 312; label: 11.5
title: Discussion and Further Reading
pagenum: 312; label: 11.6
title: Lessons Learned
pagenum: 313; title: Problems
pagenum: 315; label: Chapter 12
title: Message Authentication Codes (MACs)
pagenum: 319; label: 12.1
title: Principles of Message Authentication Codes
pagenum: 320; label: 12.2
title: MACs from Hash Functions: HMAC
pagenum: 321; label: 12.3
title: MACs from Block Ciphers: CBC-MAC
pagenum: 325; label: 12.4
title: Galois Counter Message Authentication Code (GMAC)
pagenum: 326; label: 12.5
title: Discussion and Further Reading
pagenum: 327; label: 12.6
title: Lessons Learned
pagenum: 328; title: Problems
pagenum: 329; label: Chapter 13
title: Key Establishment
pagenum: 331; label: 13.1
title: Introduction
pagenum: 332; label: 13.1.1
title: Some Terminology
pagenum: 332; label: 13.1.2
title: Key Freshness and Key Derivation
pagenum: 332; label: 13.1.3
title: The n2 Key Distribution Problem
pagenum: 334; label: 13.2
title: Key Establishment Using Symmetric-Key Techniques
pagenum: 336; label: 13.2.1
title: Key Establishment with a Key Distribution Center
pagenum: 336; label: 13.2.2
title: Kerberos
pagenum: 339; label: 13.2.3
title: Remaining Problems with Symmetric-Key Distribution
pagenum: 341; label: 13.3
title: Key Establishment Using Asymmetric Techniques
pagenum: 342; label: 13.3.1
title: Man-in-the-Middle Attack
pagenum: 342; label: 13.3.2
title: Certificates
pagenum: 344; label: 13.3.3
title: Public-Key Infrastructures (PKI) and CAs
pagenum: 347; label: 13.4
title: Discussion and Further Reading
pagenum: 350; label: 13.5
title: Lessons Learned
pagenum: 352; title: Problems
pagenum: 353; title: References
pagenum: 359; title: Index
pagenum: 367