book

Applied Cryptography: Protocols, Algorithms and Source Code in C, 20th Anniversary Edition

Name: Applied Cryptography: Protocols, Algorithms and Source Code in C, 20th Anniversary Edition
Author: Bruce Schneier
ISBN: 9781119096726

by Bruce Schneier

March 2015

Intermediate to advanced

784 pages

24h 11m

English

Wiley

Read now

Unlock full access

Cover Page
Title Page
Copyright
Contents
Introduction
Foreword
Preface
HOW TO READ THIS BOOK
About the Author
CHAPTER 1: Foundations
1.1 TERMINOLOGY1.2 STEGANOGRAPHY1.3 SUBSTITUTION CIPHERS AND TRANSPOSITION CIPHERS1.4 SIMPLE XOR1.5 ONE-TIME PADS1.6 COMPUTER ALGORITHMS1.7 LARGE NUMBERS
PART I: CRYPTOGRAPHIC PROTOCOLS

CHAPTER 2: Protocol Building Blocks
2.1 INTRODUCTION TO PROTOCOLS2.2 COMMUNICATIONS USING SYMMETRIC CRYPTOGRAPHY2.3 ONE-WAY FUNCTIONS2.4 ONE-WAY HASH FUNCTIONS2.5 COMMUNICATIONS USING PUBLIC-KEY CRYPTOGRAPHY2.6 DIGITAL SIGNATURES2.7 DIGITAL SIGNATURES WITH ENCRYPTION2.8 RANDOM AND PSEUDO-RANDOM-SEQUENCE GENERATION
CHAPTER 3: Basic Protocols
3.1 KEY EXCHANGE3.2 AUTHENTICATION3.3 AUTHENTICATION AND KEY EXCHANGE3.4 FORMAL ANALYSIS OF AUTHENTICATION AND KEY-EXCHANGE PROTOCOLS3.5 MULTIPLE-KEY PUBLIC-KEY CRYPTOGRAPHY3.6 SECRET SPLITTING3.7 SECRET SHARING3.8 CRYPTOGRAPHIC PROTECTION OF DATABASES
CHAPTER 4: Intermediate Protocols
4.1 TIMESTAMPING SERVICES4.2 SUBLIMINAL CHANNEL4.3 UNDENIABLE DIGITAL SIGNATURES4.4 DESIGNATED CONFIRMER SIGNATURES4.5 PROXY SIGNATURES4.6 GROUP SIGNATURES4.7 FAIL-STOP DIGITAL SIGNATURES4.8 COMPUTING WITH ENCRYPTED DATA4.9 BIT COMMITMENT4.10 FAIR COIN FLIPS4.11 MENTAL POKER4.12 ONE-WAY ACCUMULATORS4.13 ALL-OR-NOTHING DISCLOSURE OF SECRETS4.14 KEY ESCROW
CHAPTER 5: Advanced Protocols
5.1 ZERO-KNOWLEDGE PROOFS5.2 ZERO-KNOWLEDGE PROOFS OF IDENTITY5.3 BLIND SIGNATURES5.4 IDENTITY-BASED PUBLIC-KEY CRYPTOGRAPHY5.5 OBLIVIOUS TRANSFER5.6 OBLIVIOUS SIGNATURES5.7 SIMULTANEOUS CONTRACT SIGNING5.8 DIGITAL CERTIFIED MAIL5.9 SIMULTANEOUS EXCHANGE OF SECRETS
CHAPTER 6: Esoteric Protocols
6.1 SECURE ELECTIONS6.2 SECURE MULTIPARTY COMPUTATION6.3 ANONYMOUS MESSAGE BROADCAST6.4 DIGITAL CASH
PART II: CRYPTOGRAPHIC TECHNIQUES
CHAPTER 7: Key Length
7.1 SYMMETRIC KEY LENGTH7.2 PUBLIC-KEY KEY LENGTH7.3 COMPARING SYMMETRIC AND PUBLIC-KEY KEY LENGTH7.4 BIRTHDAY ATTACKS AGAINST ONE-WAY HASH FUNCTIONS7.5 HOW LONG SHOULD A KEY BE?7.6 CAVEAT EMPTOR
CHAPTER 8: Key Management
8.1 GENERATING KEYS8.2 NONLINEAR KEYSPACES8.3 TRANSFERRING KEYS8.4 VERIFYING KEYS8.5 USING KEYS8.6 UPDATING KEYS8.7 STORING KEYS8.8 BACKUP KEYS8.9 COMPROMISED KEYS8.10 LIFETIME OF KEYS8.11 DESTROYING KEYS8.12 PUBLIC-KEY KEY MANAGEMENT
CHAPTER 9: Algorithm Types and Modes
9.1 ELECTRONIC CODEBOOK MODE9.2 BLOCK REPLAY9.3 CIPHER BLOCK CHAINING MODE9.4 STREAM CIPHERS9.5 SELF-SYNCHRONIZING STREAM CIPHERS9.6 CIPHER-FEEDBACK MODE9.7 SYNCHRONOUS STREAM CIPHERS9.8 OUTPUT-FEEDBACK MODE9.9 COUNTER MODE9.10 OTHER BLOCK-CIPHER MODES9.11 CHOOSING A CIPHER MODE9.12 INTERLEAVING9.13 BLOCK CIPHERS VERSUS STREAM CIPHERS
CHAPTER 10: Using Algorithms
10.1 CHOOSING AN ALGORITHM10.2 PUBLIC-KEY CRYPTOGRAPHY VERSUS SYMMETRIC CRYPTOGRAPHY10.3 ENCRYPTING COMMUNICATIONS CHANNELS10.4 ENCRYPTING DATA FOR STORAGE10.5 HARDWARE ENCRYPTION VERSUS SOFTWARE ENCRYPTION10.6 COMPRESSION, ENCODING, AND ENCRYPTION10.7 DETECTING ENCRYPTION10.8 HIDING CIPHERTEXT IN CIPHERTEXT10.9 DESTROYING INFORMATION
PART III: CRYPTOGRAPHIC ALGORITHMS
CHAPTER 11: Mathematical Background
11.1 INFORMATION THEORY11.2 COMPLEXITY THEORY11.3 NUMBER THEORY11.4 FACTORING11.5 PRIME NUMBER GENERATION11.6 DISCRETE LOGARITHMS IN A FINITE FIELD
CHAPTER 12: Data Encryption Standard (DES)
12.1 BACKGROUND12.2 DESCRIPTION OF DES12.3 SECURITY OF DES12.4 DIFFERENTIAL AND LINEAR CRYPTANALYSIS12.5 THE REAL DESIGN CRITERIA12.6 DES VARIANTS12.7 HOW SECURE IS DES TODAY?
CHAPTER 13: Other Block Ciphers
13.1 LUCIFER13.2 MADRYGA13.3 NEWDES13.4 FEAL13.5 REDOC13.6 LOKI13.7 KHUFU AND KHAFRE13.8 RC213.9 IDEA13.10 MMB13.11 CA-1.113.12 SKIPJACK
CHAPTER 14: Still Other Block Ciphers
14.1 GOST14.2 CAST14.3 BLOWFISH14.4 SAFER14.5 3-WAY14.6 CRAB14.7 SXAL8/MBAL14.8 RC514.9 OTHER BLOCK ALGORITHMS14.10 THEORY OF BLOCK CIPHER DESIGN14.11 USING ONE-WAY HASH FUNCTIONS14.12 CHOOSING A BLOCK ALGORITHM
CHAPTER 15: Combining Block Ciphers
15.1 DOUBLE ENCRYPTION15.2 TRIPLE ENCRYPTION15.3 DOUBLING THE BLOCK LENGTH15.4 OTHER MULTIPLE ENCRYPTION SCHEMES15.5 CDMF KEY SHORTENING15.6 WHITENING15.7 CASCADING MULTIPLE BLOCK ALGORITHMS15.8 COMBINING MULTIPLE BLOCK ALGORITHMS
CHAPTER 16: Pseudo-Random-Sequence Generators and Stream Ciphers
16.1 LINEAR CONGRUENTIAL GENERATORS16.2 LINEAR FEEDBACK SHIFT REGISTERS16.3 DESIGN AND ANALYSIS OF STREAM CIPHERS16.4 STREAM CIPHERS USING LFSRS16.5 A516.6 HUGHES XPD/KPD16.7 NANOTEQ16.8 RAMBUTAN16.9 ADDITIVE GENERATORS16.10 GIFFORD16.11 ALGORITHM M16.12 PKZIP
CHAPTER 17: Other Stream Ciphers and Real Random-Sequence Generators
17.1 RC417.2 SEAL17.3 WAKE17.4 FEEDBACK WITH CARRY SHIFT REGISTERS17.5 STREAM CIPHERS USING FCSRS17.6 NONLINEAR-FEEDBACK SHIFT REGISTERS17.7 OTHER STREAM CIPHERS17.8 SYSTEM-THEORETIC APPROACH TO STREAM-CIPHER DESIGN17.9 COMPLEXITY-THEORETIC APPROACH TO STREAM-CIPHER DESIGN17.10 OTHER APPROACHES TO STREAM-CIPHER DESIGN17.11 CASCADING MULTIPLE STREAM CIPHERS17.12 CHOOSING A STREAM CIPHER17.13 GENERATING MULTIPLE STREAMS FROM A SINGLE PSEUDO-RANDOM-SEQUENCE GENERATOR17.14 REAL RANDOM-SEQUENCE GENERATORS
CHAPTER 18: One-Way Hash Functions
18.1 BACKGROUND18.2 SNEFRU18.3 N -HASH18.4 MD418.5 MD518.6 MD218.7 SECURE HASH ALGORITHM (SHA)18.8 RIPE-MD18.9 HAVAL18.10 OTHER ONE-WAY HASH FUNCTIONS18.11 ONE-WAY HASH FUNCTIONS USING SYMMETRIC BLOCK ALGORITHMS18.12 USING PUBLIC-KEY ALGORITHMS18.13 CHOOSING A ONE-WAY HASH FUNCTION18.14 MESSAGE AUTHENTICATION CODES
CHAPTER 19: Public-Key Algorithms
19.1 BACKGROUND19.2 KNAPSACK ALGORITHMS19.3 RSA19.4 POHLIG-HELLMAN19.5 RABIN19.6 ELGAMAL19.7 MCELIECE19.8 ELLIPTIC CURVE CRYPTOSYSTEMS19.9 LUC19.10 FINITE AUTOMATON PUBLIC-KEY CRYPTOSYSTEMS
CHAPTER 20: Public-Key Digital Signature Algorithms
20.1 DIGITAL SIGNATURE ALGORITHM (DSA)20.2 DSA VARIANTS20.3 GOST DIGITAL SIGNATURE ALGORITHM20.4 DISCRETE LOGARITHM SIGNATURE SCHEMES20.5 ONG-SCHNORR-SHAMIR20.6 ESIGN20.7 CELLULAR AUTOMATA20.8 OTHER PUBLIC-KEY ALGORITHMS
CHAPTER 21: Identification Schemes
21.1 FEIGE-FIAT-SHAMIR21.2 GUILLOU-QUISQUATER21.3 SCHNORR21.4 CONVERTING IDENTIFICATION SCHEMES TO SIGNATURE SCHEMES
CHAPTER 22: Key-Exchange Algorithms
22.1 DIFFIE-HELLMAN22.2 STATION-TO-STATION PROTOCOL22.3 SHAMIR'S THREE-PASS PROTOCOL22.4 COMSET22.5 ENCRYPTED KEY EXCHANGE22.6 FORTIFIED KEY NEGOTIATION22.7 CONFERENCE KEY DISTRIBUTION AND SECRET BROADCASTING
CHAPTER 23: Special Algorithms for Protocols
23.1 MULTIPLE-KEY PUBLIC-KEY CRYPTOGRAPHY23.2 SECRET-SHARING ALGORITHMS23.3 SUBLIMINAL CHANNEL23.4 UNDENIABLE DIGITAL SIGNATURES23.5 DESIGNATED CONFIRMER SIGNATURES23.6 COMPUTING WITH ENCRYPTED DATA23.7 FAIR COIN FLIPS23.8 ONE-WAY ACCUMULATORS23.9 ALL-OR-NOTHING DISCLOSURE OF SECRETS23.10 FAIR AND FAILSAFE CRYPTOSYSTEMS23.11 ZERO-KNOWLEDGE PROOFS OF KNOWLEDGE23.12 BLIND SIGNATURES23.13 OBLIVIOUS TRANSFER23.14 SECURE MULTIPARTY COMPUTATION23.15 PROBABILISTIC ENCRYPTION23.16 QUANTUM CRYPTOGRAPHY
PART IV: THE REAL WORLD
CHAPTER 24: Example Implementations
24.1 IBM SECRET-KEY MANAGEMENT PROTOCOL24.2 MITRENET24.3 ISDN24.4 STU-III24.5 KERBEROS24.6 KRYPTOKNIGHT24.7 SESAME24.8 IBM COMMON CRYPTOGRAPHIC ARCHITECTURE24.9 ISO AUTHENTICATION FRAMEWORK24.10 PRIVACY-ENHANCED MAIL (PEM)24.11 MESSAGE SECURITY PROTOCOL (MSP)24.12 PRETTY GOOD PRIVACY (PGP)24.13 SMART CARDS24.14 PUBLIC-KEY CRYPTOGRAPHY STANDARDS (PKCS)24.15 UNIVERSAL ELECTRONIC PAYMENT SYSTEM (UEPS)24.16 CLIPPER24.17 CAPSTONE24.18 AT&T MODEL 3600 TELEPHONE SECURITY DEVICE (TSD)
CHAPTER 25: Politics
25.1 NATIONAL SECURITY AGENCY (NSA)25.2 NATIONAL COMPUTER SECURITY CENTER (NCSC)25.3 NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY (NIST)25.4 RSA DATA SECURITY, INC.25.5 PUBLIC KEY PARTNERS25.6 INTERNATIONAL ASSOCIATION FOR CRYPTOLOGIC RESEARCH (IACR)25.7 RACE INTEGRITY PRIMITIVES EVALUATION (RIPE)25.8 CONDITIONAL ACCESS FOR EUROPE (CAFE)25.9 ISO/IEC 997925.10 PROFESSIONAL, CIVIL LIBERTIES, AND INDUSTRY GROUPS25.11 SCI.CRYPT25.12 CYPHERPUNKS25.13 PATENTS25.14 U.S. EXPORT RULES25.15 FOREIGN IMPORT AND EXPORT OF CRYPTOGRAPHY25.16 LEGAL ISSUES
Afterword by Matt Blaze
PART V: SOURCE CODE
DESLOKI91IDEAGOSTBLOWFISH3-WayRC5A5SEAL
References
Index

Content preview from Applied Cryptography: Protocols, Algorithms and Source Code in C, 20th Anniversary Edition

Introduction

Foreword by Whitfield Diffie

Preface

HOW TO READ THIS BOOK

1.3 SUBSTITUTION CIPHERS AND TRANSPOSITION CIPHERS

1.4 SIMPLE XOR

1.5 ONE-TIME PADS

1.6 COMPUTER ALGORITHMS

1.7 LARGE NUMBERS

PART I CRYPTOGRAPHIC PROTOCOLS

2 PROTOCOL BUILDING BLOCKS

2.1 INTRODUCTION TO PROTOCOLS

2.2 COMMUNICATIONS USING SYMMETRIC CRYPTOGRAPHY

2.3 ONE-WAY FUNCTIONS

2.4 ONE-WAY HASH FUNCTIONS

2.5 COMMUNICATIONS USING PUBLIC-KEY CRYPTOGRAPHY

2.6 DIGITAL SIGNATURES

2.7 DIGITAL SIGNATURES WITH ENCRYPTION

2.8 RANDOM AND PSEUDO-RANDOM-SEQUENCE GENERATION

3 BASIC PROTOCOLS

3.1 KEY EXCHANGE

3.2 AUTHENTICATION

3.3 AUTHENTICATION AND KEY EXCHANGE

3.4 FORMAL ANALYSIS OF AUTHENTICATION AND KEY-EXCHANGE PROTOCOLS

3.5 MULTIPLE-KEY PUBLIC-KEY CRYPTOGRAPHY

3.6 SECRET SPLITTING

3.7 SECRET SHARING

3.8 CRYPTOGRAPHIC PROTECTION OF DATABASES

4 INTERMEDIATE PROTOCOLS

4.1 TIMESTAMPING SERVICES

4.2 SUBLIMINAL CHANNEL

4.3 UNDENIABLE DIGITAL SIGNATURES

4.4 DESIGNATED CONFIRMER SIGNATURES

4.5 PROXY SIGNATURES

4.6 GROUP SIGNATURES

4.7 FAIL-STOP DIGITAL SIGNATURES

4.8 COMPUTING WITH ENCRYPTED DATA

4.9 BIT COMMITMENT

4.10 FAIR COIN FLIPS

4.11 MENTAL POKER

4.12 ONE-WAY ACCUMULATORS

4.13 ALL-OR-NOTHING DISCLOSURE OF SECRETS

4.14 KEY ESCROW

5 ADVANCED PROTOCOLS

5.1 ZERO-KNOWLEDGE PROOFS

5.2 ZERO-KNOWLEDGE PROOFS OF IDENTITY

5.3 BLIND SIGNATURES

5.4 IDENTITY-BASED PUBLIC-KEY CRYPTOGRAPHY

5.5 OBLIVIOUS TRANSFER

5.6 OBLIVIOUS SIGNATURES ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.

Julian F.

Head of Cybersecurity

I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.

Addison B.

Field Engineer

I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.

Amir M.

Data Platform Tech Lead

I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.

Mark W.

Embedded Software Engineer

Cryptography in C and C++, Second Edition

Publisher Resources

ISBN: 9781119096726Purchase book

Cloud Computing

Data Engineering

Data Science

AI & ML

Programming Languages

Software Architecture

IT/Ops

Security

Design

Business

Soft Skills

Applied Cryptography: Protocols, Algorithms and Source Code in C, 20th Anniversary Edition

by Bruce Schneier

Contents

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.