Acknowledgments |
|
xvii | |
Introduction |
|
xix | |
Part I Foundations |
|
|
Chapter 1 History of Cryptography to the 1800s |
|
|
1 | (20) |
|
|
1 | (1) |
|
|
2 | (2) |
|
|
4 | (12) |
|
|
4 | (2) |
|
|
6 | (1) |
|
|
7 | (1) |
|
|
8 | (1) |
|
|
9 | (1) |
|
|
10 | (1) |
|
Multi-Alphabet Substitution |
|
|
11 | (2) |
|
|
13 | (3) |
|
|
16 | (1) |
|
|
16 | (2) |
|
|
16 | (1) |
|
|
16 | (1) |
|
|
17 | (1) |
|
|
18 | (1) |
|
|
18 | (1) |
|
|
19 | (1) |
|
|
19 | (1) |
|
|
20 | (1) |
|
|
20 | (1) |
|
Chapter 2 History of Cryptography from the 1800s |
|
|
21 | (20) |
|
|
21 | (13) |
|
|
22 | (2) |
|
|
24 | (1) |
|
|
25 | (2) |
|
|
27 | (2) |
|
|
29 | (2) |
|
|
31 | (1) |
|
|
32 | (1) |
|
|
32 | (2) |
|
Cryptography Comes of Age |
|
|
34 | (4) |
|
|
34 | (2) |
|
|
36 | (1) |
|
|
37 | (1) |
|
|
37 | (1) |
|
|
38 | (1) |
|
|
39 | (1) |
|
|
40 | (1) |
|
|
40 | (1) |
|
|
40 | (1) |
|
Chapter 3 Basic Information Theory |
|
|
41 | (20) |
|
|
41 | (2) |
|
|
43 | (1) |
|
Theorem 1: Shannon's Source Coding Theorem |
|
|
44 | (1) |
|
Theorem 2: Noisy Channel Theorem |
|
|
44 | (1) |
|
Core Concepts of Cryptography |
|
|
44 | (7) |
|
|
44 | (3) |
|
|
47 | (1) |
|
|
48 | (1) |
|
|
49 | (1) |
|
|
49 | (1) |
|
|
50 | (1) |
|
Kerckhoffs's Principle/Shannon's Maxim |
|
|
50 | (1) |
|
Scientific and Mathematical Theories |
|
|
51 | (4) |
|
What Is a Mathematical Theory? |
|
|
52 | (1) |
|
|
53 | (1) |
|
|
53 | (2) |
|
|
55 | (4) |
|
|
56 | (1) |
|
|
57 | (2) |
|
|
59 | (1) |
|
|
59 | (1) |
|
|
59 | (1) |
|
|
59 | (2) |
|
Chapter 4 Essential Number Theory and Discrete Math |
|
|
61 | (30) |
|
|
62 | (2) |
|
|
62 | (1) |
|
|
63 | (1) |
|
Rational and Irrational Numbers |
|
|
63 | (1) |
|
|
63 | (1) |
|
|
64 | (1) |
|
|
64 | (5) |
|
|
65 | (4) |
|
Relatively Prime, or Co-prime, Numbers |
|
|
69 | (1) |
|
|
70 | (4) |
|
|
70 | (1) |
|
|
70 | (1) |
|
|
71 | (1) |
|
|
72 | (2) |
|
Famous Number Theorists and Their Contributions |
|
|
74 | (2) |
|
|
74 | (1) |
|
|
75 | (1) |
|
|
75 | (1) |
|
|
76 | (1) |
|
|
76 | (12) |
|
|
76 | (3) |
|
|
79 | (4) |
|
|
83 | (3) |
|
|
86 | (2) |
|
|
88 | (1) |
|
|
89 | (1) |
|
|
89 | (1) |
|
|
89 | (2) |
|
Chapter 5 Essential Algebra |
|
|
91 | (26) |
|
Abstract Algebraic Structures |
|
|
92 | (4) |
|
|
93 | (1) |
|
|
94 | (1) |
|
|
95 | (1) |
|
|
96 | (1) |
|
|
97 | (5) |
|
Matrix Addition and Multiplication |
|
|
97 | (2) |
|
|
99 | (1) |
|
|
100 | (1) |
|
|
100 | (2) |
|
|
102 | (7) |
|
|
102 | (1) |
|
|
103 | (4) |
|
|
107 | (2) |
|
|
109 | (4) |
|
Ancient Mediterranean Algebra |
|
|
110 | (1) |
|
|
111 | (1) |
|
|
111 | (1) |
|
|
111 | (2) |
|
|
113 | (1) |
|
|
114 | (1) |
|
|
115 | (1) |
|
|
115 | (2) |
Part II Symmetric Ciphers and Hashes |
|
|
Chapter 6 Feistel Networks |
|
|
117 | (26) |
|
|
118 | (1) |
|
|
119 | (2) |
|
|
121 | (1) |
|
Pseudo-Hadamard Transform |
|
|
121 | (1) |
|
|
122 | (1) |
|
|
122 | (2) |
|
|
124 | (3) |
|
|
127 | (1) |
|
|
127 | (2) |
|
|
129 | (1) |
|
|
130 | (2) |
|
|
132 | (1) |
|
|
133 | (2) |
|
|
135 | (1) |
|
|
135 | (1) |
|
|
135 | (1) |
|
|
136 | (2) |
|
|
138 | (1) |
|
|
138 | (1) |
|
|
138 | (1) |
|
|
138 | (1) |
|
|
139 | (1) |
|
|
139 | (1) |
|
|
139 | (1) |
|
|
140 | (1) |
|
|
140 | (1) |
|
|
140 | (1) |
|
|
140 | (1) |
|
|
141 | (1) |
|
|
141 | (2) |
|
Chapter 7 Substitution-Permutation Networks |
|
|
143 | (18) |
|
|
143 | (1) |
|
Advanced Encryption Standard |
|
|
144 | (4) |
|
|
144 | (1) |
|
|
145 | (1) |
|
|
146 | (1) |
|
|
146 | (2) |
|
|
148 | (1) |
|
Serpent S-Boxes and Key Schedule |
|
|
148 | (1) |
|
|
149 | (1) |
|
|
149 | (1) |
|
|
149 | (1) |
|
|
150 | (2) |
|
|
151 | (1) |
|
|
152 | (1) |
|
|
152 | (1) |
|
|
152 | (1) |
|
|
153 | (5) |
|
|
154 | (1) |
|
|
154 | (2) |
|
|
156 | (1) |
|
|
157 | (1) |
|
|
158 | (1) |
|
|
158 | (1) |
|
|
159 | (1) |
|
|
159 | (1) |
|
|
160 | (1) |
|
|
160 | (1) |
|
|
161 | (16) |
|
|
161 | (2) |
|
Critical to Block Ciphers |
|
|
162 | (1) |
|
|
162 | (1) |
|
|
163 | (1) |
|
General Facts about S-Boxes |
|
|
163 | (4) |
|
|
163 | (2) |
|
|
165 | (2) |
|
|
167 | (3) |
|
The Actual S-Boxes for DES |
|
|
168 | (2) |
|
|
170 | (5) |
|
The Irreducible Polynomial |
|
|
170 | (1) |
|
|
171 | (1) |
|
|
172 | (1) |
|
|
173 | (1) |
|
Changing the Rijndael S-Box |
|
|
174 | (1) |
|
|
175 | (1) |
|
|
175 | (1) |
|
|
176 | (1) |
|
|
176 | (1) |
|
Chapter 9 Cryptographic Hashes |
|
|
177 | (16) |
|
What Is a Cryptographic Hash? |
|
|
177 | (2) |
|
How Are Cryptographic Hashes Used? |
|
|
179 | (1) |
|
|
179 | (1) |
|
|
180 | (1) |
|
|
180 | (1) |
|
|
180 | (1) |
|
|
181 | (9) |
|
|
181 | (1) |
|
|
182 | (2) |
|
|
184 | (3) |
|
|
187 | (1) |
|
|
187 | (1) |
|
|
188 | (1) |
|
|
188 | (1) |
|
|
188 | (1) |
|
|
189 | (1) |
|
|
189 | (1) |
|
|
190 | (1) |
|
|
190 | (1) |
|
|
191 | (1) |
|
|
191 | (1) |
|
|
191 | (1) |
|
|
192 | (1) |
|
|
192 | (1) |
Part III Asymmetric Ciphers |
|
|
Chapter 10 Common Algorithms |
|
|
193 | (18) |
|
What Is Asymmetric Cryptography? |
|
|
193 | (5) |
|
|
195 | (3) |
|
|
198 | (1) |
|
|
198 | (1) |
|
|
199 | (1) |
|
|
200 | (1) |
|
Optimal Asymmetric Encryption Padding |
|
|
201 | (1) |
|
|
201 | (1) |
|
|
201 | (6) |
|
|
201 | (1) |
|
|
201 | (3) |
|
|
204 | (2) |
|
|
206 | (1) |
|
|
207 | (1) |
|
|
208 | (1) |
|
|
208 | (1) |
|
|
208 | (1) |
|
|
209 | (2) |
|
Chapter 11 Elliptic Curve Cryptography |
|
|
211 | (10) |
|
|
211 | (5) |
|
What Is an Elliptic Curve? |
|
|
212 | (1) |
|
Basic Operations on Elliptic Curves |
|
|
213 | (3) |
|
|
216 | (2) |
|
|
218 | (2) |
|
|
218 | (1) |
|
Elliptic Curve Digital Signature Algorithm |
|
|
219 | (1) |
|
|
220 | (1) |
|
|
220 | (1) |
|
|
220 | (1) |
|
|
220 | (1) |
Part IV Applications |
|
|
Chapter 12 Random Number Generators |
|
|
221 | (20) |
|
|
222 | (6) |
|
(Desirable) Properties of Pseudo-random Numbers |
|
|
222 | (1) |
|
|
222 | (5) |
|
|
227 | (1) |
|
|
228 | (9) |
|
|
228 | (1) |
|
Linear Congruential Generator |
|
|
229 | (4) |
|
|
233 | (1) |
|
|
234 | (1) |
|
|
235 | (1) |
|
|
236 | (1) |
|
|
236 | (1) |
|
|
237 | (1) |
|
|
237 | (1) |
|
|
237 | (1) |
|
|
238 | (1) |
|
|
238 | (1) |
|
|
238 | (1) |
|
|
238 | (1) |
|
|
238 | (3) |
|
Chapter 13 Secure Sockets Layer/Transport Layer Security Protocol |
|
|
241 | (20) |
|
|
241 | (3) |
|
|
242 | (1) |
|
Arbitrated Digital Signature |
|
|
243 | (1) |
|
|
244 | (3) |
|
|
244 | (2) |
|
|
246 | (1) |
|
Public-Key Infrastructure X.509 |
|
|
247 | (1) |
|
SSL and TLS Protocol Basics |
|
|
248 | (10) |
|
|
248 | (1) |
|
The Handshake Step-by-Step |
|
|
249 | (2) |
|
|
251 | (7) |
|
|
258 | (1) |
|
|
258 | (1) |
|
|
259 | (1) |
|
|
259 | (2) |
|
Chapter 14 Virtual Private Networks |
|
|
261 | (16) |
|
|
262 | (4) |
|
|
263 | (1) |
|
|
263 | (1) |
|
|
264 | (2) |
|
|
266 | (1) |
|
|
266 | (1) |
|
|
266 | (1) |
|
|
267 | (1) |
|
|
267 | (1) |
|
|
267 | (1) |
|
|
268 | (3) |
|
|
269 | (1) |
|
|
270 | (1) |
|
|
271 | (1) |
|
Other Secure Communications |
|
|
271 | (3) |
|
|
271 | (1) |
|
|
272 | (2) |
|
|
274 | (1) |
|
|
274 | (1) |
|
|
274 | (1) |
|
|
275 | (2) |
|
Chapter 15 Military Applications |
|
|
277 | (16) |
|
|
278 | (4) |
|
NSA Cryptographic Standards |
|
|
279 | (3) |
|
The Modern Role of the NSA |
|
|
282 | (1) |
|
U.S. Cryptography Laws and Regulations |
|
|
282 | (1) |
|
Cryptography in Other Nations |
|
|
283 | (3) |
|
International Regulations and Agreements |
|
|
284 | (2) |
|
|
286 | (4) |
|
|
287 | (1) |
|
|
288 | (1) |
|
|
288 | (2) |
|
|
290 | (1) |
|
|
290 | (1) |
|
|
291 | (1) |
|
|
291 | (2) |
|
|
293 | (20) |
|
|
293 | (2) |
|
|
295 | (2) |
|
Steganography Methods and Tools |
|
|
297 | (9) |
|
|
297 | (2) |
|
|
299 | (7) |
|
Current Uses of Steganography |
|
|
306 | (1) |
|
|
307 | (1) |
|
Distributed Steganography |
|
|
308 | (3) |
|
Total Blocks and Block Order |
|
|
309 | (2) |
|
|
311 | (1) |
|
|
311 | (1) |
|
|
311 | (1) |
|
|
311 | (2) |
|
|
313 | (16) |
|
Classic Cryptanalysis Methods |
|
|
314 | (2) |
|
|
314 | (1) |
|
|
315 | (1) |
|
|
316 | (4) |
|
|
316 | (1) |
|
Differential Cryptanalysis |
|
|
317 | (2) |
|
|
319 | (1) |
|
|
319 | (1) |
|
Asymmetric Cryptanalysis and RSA |
|
|
320 | (1) |
|
General Rules for Cryptanalysis |
|
|
321 | (1) |
|
|
322 | (1) |
|
|
323 | (2) |
|
|
325 | (1) |
|
|
325 | (1) |
|
|
326 | (1) |
|
|
326 | (1) |
|
|
326 | (1) |
|
|
326 | (1) |
|
|
327 | (1) |
|
|
327 | (1) |
|
|
328 | (1) |
|
|
328 | (1) |
|
Chapter 18 Cryptographic Backdoors |
|
|
329 | (12) |
|
What Are Cryptographic Backdoors? |
|
|
329 | (1) |
|
|
330 | (4) |
|
|
331 | (3) |
|
Other Ways to Compromise Cryptography |
|
|
334 | (1) |
|
|
334 | (1) |
|
|
335 | (1) |
|
The Prevalence of Backdoors |
|
|
335 | (2) |
|
|
336 | (1) |
|
Private Citizen/Group Approach |
|
|
336 | (1) |
|
|
337 | (1) |
|
|
338 | (1) |
|
|
338 | (1) |
|
|
338 | (1) |
|
|
339 | (2) |
|
Chapter 19 The Future of Cryptography |
|
|
341 | (14) |
|
Cryptography and the Cloud |
|
|
341 | (3) |
|
|
341 | (3) |
|
Cryptography Options for the Cloud |
|
|
344 | (1) |
|
|
344 | (7) |
|
|
345 | (1) |
|
|
346 | (1) |
|
|
346 | (5) |
|
|
351 | (2) |
|
What Is Quantum Mechanics? |
|
|
352 | (1) |
|
|
352 | (1) |
|
|
353 | (1) |
|
|
353 | (1) |
|
|
354 | (1) |
|
|
354 | (1) |
|
|
354 | (1) |
Appendix Implementing Cryptography |
|
355 | (24) |
Index |
|
379 | |