| Preface |
|
xiii | |
| Editorial Notes |
|
xiv | |
| Notes on Vocabulary |
|
xiv | |
| List of Abbreviations |
|
xv | |
| Cryptanalytic Significance of the Analysis of Tunny |
|
xvii | |
|
|
| Editors' Introduction |
|
xxv | |
|
|
|
|
| Statistics at Bletchley Park |
|
lxxv | |
|
|
| Biographies of Authors |
|
ciii | |
| Notes on the Editors of the Present Volume |
|
cvii | |
| List of Figures |
|
cix | |
| General Report on Tunny, with emphasis on statistical methods |
|
1 | (2) |
| Part 0 Preface |
|
|
|
|
3 | (3) |
| Part 1 Introduction |
|
|
|
|
6 | (16) |
|
|
|
6 | (4) |
|
11B The Tunny cipher machine |
|
|
10 | (6) |
|
|
|
16 | (2) |
|
|
|
18 | (1) |
|
|
|
19 | (3) |
|
Chapter 12 Cryptographic Aspects |
|
|
22 | (10) |
|
|
|
22 | (1) |
|
|
|
23 | (2) |
|
12C Chi breaking and setting: Solution of Z = X + D |
|
|
25 | (4) |
|
12D Motor and psi breaking and setting: Solution of D = ψ' |
|
|
29 | (1) |
|
12E Methods involving key: Solution of Z = K + P, and K = X + ψ' |
|
|
30 | (2) |
|
|
|
32 | (3) |
|
13A Explanation of the categories |
|
|
32 | (1) |
|
13B Counting and stepping machines |
|
|
33 | (1) |
|
|
|
34 | (1) |
|
13D Miscellaneous simple machines |
|
|
34 | (1) |
|
|
|
35 | (4) |
|
|
|
35 | (1) |
|
14B The two sections in 1945 |
|
|
36 | (1) |
|
|
|
37 | (2) |
|
Chapter 15 Some Historical Notes |
|
|
39 | (4) |
|
15A First stages in machine development |
|
|
39 | (1) |
|
15B Early organisation and difficulties |
|
|
40 | (1) |
|
|
|
40 | (3) |
| Part 2 Methods of Solution |
|
|
Chapter 21 Some Probability Techniques |
|
|
43 | (7) |
|
Chapter 22 Statistical Foundations |
|
|
50 | (30) |
|
|
|
50 | (1) |
|
|
|
51 | (1) |
|
|
|
52 | (1) |
|
|
|
53 | (3) |
|
22E The sum of two streams |
|
|
56 | (1) |
|
|
|
57 | (2) |
|
22G The plain language stream |
|
|
59 | (10) |
|
|
|
69 | (5) |
|
|
|
74 | (1) |
|
22K Sampling errors in alphabetical counts |
|
|
74 | (1) |
|
|
|
75 | (1) |
|
22X The algebra of proportional bulges |
|
|
76 | (2) |
|
22Y The amount of evidence derived from a letter count |
|
|
78 | (2) |
|
Chapter 23 Machine Setting |
|
|
80 | (30) |
|
|
|
80 | (1) |
|
|
|
81 | (1) |
|
23C Weighing the evidence |
|
|
82 | (2) |
|
|
|
84 | (5) |
|
23E X-setting with X 2limitation |
|
|
89 | (2) |
|
|
|
91 | (1) |
|
|
|
92 | (1) |
|
|
|
93 | (3) |
|
23J Flogging the evidence |
|
|
96 | (1) |
|
|
|
96 | (2) |
|
23L Statistical setting of the motor |
|
|
98 | (3) |
|
|
|
101 | (1) |
|
|
|
102 | (1) |
|
|
|
103 | (1) |
|
23W Calculation of the odds of the best score in a x-setting run |
|
|
103 | (1) |
|
23X Theory of coalescence |
|
|
104 | (1) |
|
23Z History of machine setting |
|
|
105 | (5) |
|
|
|
110 | (29) |
|
|
|
110 | (1) |
|
24B Making and entering rectangles |
|
|
111 | (5) |
|
|
|
116 | (1) |
|
24D Starts for converging rectangles |
|
|
117 | (2) |
|
24E Rectangle significance tests |
|
|
119 | (2) |
|
24F Conditional rectangle |
|
|
121 | (1) |
|
24G Some generalized rectangles |
|
|
122 | (1) |
|
24W Theory of convergence |
|
|
123 | (4) |
|
|
|
127 | (9) |
|
24Y Other theory of rectangles |
|
|
136 | (3) |
|
Chapter 25 Chi-Breaking from Cipher |
|
|
139 | (46) |
|
25A The short wheel-breaking run |
|
|
139 | (3) |
|
25B Weighing the evidence |
|
|
142 | (2) |
|
25C General plan of wheel-breaking |
|
|
144 | (2) |
|
|
|
146 | (4) |
|
25E Special methods for X2 limitation |
|
|
150 | (2) |
|
25F Special method for ab not = to 1/2 |
|
|
152 | (1) |
|
25G Wheel-breaking exhibits |
|
|
152 | (28) |
|
25W Derivation of formulae for the weighing of evidence |
|
|
180 | (3) |
|
25X The number of legal wheels |
|
|
183 | (1) |
|
25Y Proportional bulges relating to X2 |
|
|
183 | (2) |
|
Chapter 26 Wheel-Breaking from Key |
|
|
185 | (34) |
|
|
|
185 | (1) |
|
|
|
185 | (6) |
|
26C Hand counting for X2ψ'1 limitation |
|
|
191 | (3) |
|
26D Recognising the ψ repeat and numbering |
|
|
194 | (1) |
|
26E Hand counting on X2 key |
|
|
194 | (1) |
|
|
|
195 | (1) |
|
26G Key work in the Newmanry |
|
|
195 | (3) |
|
26H General considerations |
|
|
198 | (1) |
|
|
|
198 | (15) |
|
26X Key-breaking significance tests |
|
|
213 | (2) |
|
26Y Formulae used in key-breaking |
|
|
215 | (4) |
|
|
|
219 | (18) |
|
|
|
219 | (1) |
|
|
|
220 | (1) |
|
27C German TP operating practices |
|
|
221 | (1) |
|
|
|
222 | (1) |
|
27E Preparation of decode and cipher |
|
|
223 | (1) |
|
|
|
224 | (2) |
|
27G Statistical technique: running on Robinson |
|
|
226 | (5) |
|
27H History of crib organisation |
|
|
231 | (1) |
|
|
|
231 | (1) |
|
|
|
232 | (2) |
|
|
|
234 | (3) |
|
Chapter 28 Language Methods |
|
|
237 | (25) |
|
|
|
237 | (2) |
|
|
|
239 | (5) |
|
|
|
244 | (2) |
|
28D Motor breaking and setting |
|
|
246 | (5) |
|
|
|
251 | (11) |
| Part 3 Organisation |
|
|
Chapter 31 Mr Newman's Section |
|
|
262 | (5) |
|
|
|
262 | (1) |
|
|
|
262 | (1) |
|
|
|
263 | (1) |
|
|
|
263 | (1) |
|
|
|
264 | (1) |
|
|
|
265 | (1) |
|
|
|
265 | (1) |
|
|
|
266 | (1) |
|
Chapter 32 Organisation of the Testery |
|
|
267 | (1) |
|
|
|
268 | (1) |
|
|
|
268 | (1) |
|
|
|
268 | (1) |
|
Chapter 34 Registration and Circulation |
|
|
269 | (2) |
|
Chapter 35 Tapemaking and Checking |
|
|
271 | (4) |
|
|
|
271 | (1) |
|
|
|
271 | (1) |
|
35C Checking and alteration of tapes |
|
|
271 | (1) |
|
35D Preparation of message tapes |
|
|
272 | (1) |
|
|
|
273 | (1) |
|
35F Wheel tapes and test tapes |
|
|
273 | (1) |
|
|
|
274 | (1) |
|
|
|
274 | (1) |
|
Chapter 36 Chi-Breaking from Cipher |
|
|
275 | (2) |
|
36A History and resources |
|
|
275 | (1) |
|
36B Rectangles and chit cap runs |
|
|
275 | (1) |
|
|
|
276 | (1) |
|
Chapter 37 Machine Setting Organisation |
|
|
277 | (3) |
|
Chapter 38 Wheel-Breaking from Key, Organisation |
|
|
280 | (2) |
|
Chapter 39 Language Methods |
|
|
282 | (2) |
|
|
|
282 | (1) |
|
|
|
282 | (1) |
|
|
|
283 | (1) |
|
|
|
283 | (1) |
| Part 4 Early Methods and History |
|
|
Chapter 41 The First Break |
|
|
284 | (6) |
|
|
|
284 | (1) |
|
41B Tunny shown to be a letter subtractor |
|
|
285 | (1) |
|
|
|
285 | (1) |
|
|
|
286 | (3) |
|
|
|
289 | (1) |
|
Chapter 42 Early Hand Methods |
|
|
290 | (8) |
|
42A First efforts at message setting |
|
|
290 | (1) |
|
42B Machine breaking for March 1942 |
|
|
291 | (1) |
|
42C Message setting for March 1942 |
|
|
292 | (1) |
|
|
|
293 | (1) |
|
|
|
294 | (4) |
|
Chapter 43 Testery Methods 1942-44 |
|
|
298 | (7) |
|
43A Breaking Tunny August-October 1942 |
|
|
298 | (1) |
|
|
|
298 | (2) |
|
43C The pre-Newmanry QEP era |
|
|
300 | (2) |
|
43D The foundation of the Newmanry and after |
|
|
302 | (3) |
|
Chapter 44 Hand Statistical Methods |
|
|
305 | (4) |
|
44A Introduction of the QEP (QSN) system |
|
|
305 | (1) |
|
44B Setting - statistical methods |
|
|
306 | (2) |
|
44C Introduction of P5 limitation |
|
|
308 | (1) |
| Part 5 Machines |
|
|
|
|
309 | (3) |
|
Chapter 52 Development of Robinson and Colossus |
|
|
312 | (4) |
|
|
|
316 | (20) |
|
|
|
317 | (1) |
|
|
|
317 | (1) |
|
|
|
318 | (1) |
|
|
|
319 | (1) |
|
|
|
319 | (1) |
|
|
|
320 | (1) |
|
|
|
320 | (2) |
|
|
|
322 | (1) |
|
|
|
323 | (3) |
|
|
|
326 | (2) |
|
|
|
328 | (4) |
|
53M Colossus rectangling gadgets |
|
|
332 | (2) |
|
|
|
334 | (1) |
|
|
|
334 | (2) |
|
|
|
336 | (10) |
|
|
|
336 | (1) |
|
54B How scores are exhibited |
|
|
336 | (1) |
|
54C Bedsteads and position counting |
|
|
337 | (1) |
|
|
|
338 | (2) |
|
|
|
340 | (2) |
|
54F Miscellaneous counter facilities |
|
|
342 | (1) |
|
|
|
343 | (1) |
|
|
|
343 | (1) |
|
54J Some Robinson plugging used operationally |
|
|
344 | (2) |
|
Chapter 55 Specialized Counting Machines |
|
|
346 | (4) |
|
|
|
346 | (1) |
|
|
|
347 | (1) |
|
|
|
348 | (2) |
|
Chapter 56 Copying Machines |
|
|
350 | (11) |
|
|
|
350 | (1) |
|
|
|
350 | (1) |
|
|
|
350 | (1) |
|
|
|
351 | (1) |
|
|
|
351 | (1) |
|
|
|
352 | (1) |
|
|
|
352 | (3) |
|
|
|
355 | (3) |
|
56J Tunny and decoding machines |
|
|
358 | (1) |
|
56K The (Newmanry) Tunny machine |
|
|
358 | (2) |
|
|
|
360 | (1) |
|
Chapter 57 Simple machines |
|
|
361 | (1) |
|
|
|
362 | (19) |
| Part 6 Raw Materials |
|
|
Chapter 61 Raw Materials - Production, with Plans of Tunny Links |
|
|
381 | (6) |
| Part 7 References |
|
|
Chapter 71 Glossary and Index |
|
|
387 | (48) |
|
|
|
435 | (6) |
|
|
|
441 | (3) |
|
|
|
441 | (1) |
|
|
|
441 | (1) |
|
|
|
442 | (1) |
|
73D Administration, standing orders, etc |
|
|
442 | (1) |
|
|
|
442 | (2) |
|
|
|
444 | (8) |
| Part 8 Conclusions |
|
|
|
|
452 | (4) |
|
|
|
452 | (2) |
|
|
|
454 | (1) |
|
|
|
455 | (1) |
| Part 9 Appendices |
|
|
Chapter 91 The 5202 Machine |
|
|
456 | (15) |
|
91A Principle of the 5202 |
|
|
456 | (2) |
|
|
|
458 | (6) |
|
|
|
464 | (3) |
|
|
|
467 | (1) |
|
|
|
467 | (4) |
|
Chapter 92 Recovery of Motor Patterns from De-chi |
|
|
471 | (11) |
|
92A Introduction and outline |
|
|
471 | (1) |
|
92B Decibanage of ΔD letters |
|
|
472 | (1) |
|
92C Construction of Motor Rectangle |
|
|
473 | (1) |
|
92D The Scoring of Columns against each other |
|
|
473 | (1) |
|
92E The Recovery of Patterns (A). Finding the dottage of µ61 |
|
|
474 | (2) |
|
92F The Recovery of Patterns (B). The approximate µ37 and µ41 |
|
|
476 | (2) |
|
92G Finishing off the µ's |
|
|
478 | (1) |
|
92H Recovery of the ψ patterns |
|
|
479 | (1) |
|
92I Example of method (b) |
|
|
479 | (1) |
|
92K Experiment in recovery by method of the smooth µ61 |
|
|
479 | (3) |
|
|
|
482 | (2) |
|
Chapter 94 Research into the QEP System |
|
|
484 | (4) |
|
Chapter 95 Mechanical Flags |
|
|
488 | (7) |
|
|
|
488 | (1) |
|
95B Mechanical ordinary flag |
|
|
489 | (2) |
|
95C Mechanical combined key flag |
|
|
491 | (4) |
| Appendix A: Transmission of Teleprinter Signals |
|
495 | (8) |
|
|
| Appendix B: Activities at Knockholt |
|
503 | (27) |
|
|
| Appendix C: The 5202 Machine |
|
530 | (5) |
|
|
| Appendix D: Initial Conception of Colossus |
|
535 | (5) |
|
|
| Appendix E: List of Scanned Exhibits |
|
540 | (2) |
| Supplementary Glossary |
|
542 | (5) |
| Biographical Notes |
|
547 | (14) |
| Notes |
|
561 | (63) |
| Bibliography |
|
624 | (21) |
| Index |
|
645 | |