scamp iv, lecture iv, section 1 and 2; discussion of …lecture the playfair cipher - ref id:a38404...

64
REF ID:A38404 pp roved for Release by NSA on 10-09-2013 ursuantto E.O. 13526

Upload: others

Post on 04-Mar-2021

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404 19~

pp roved for Release by NSA on 10-09-2013 ursuantto E.O. 13526

Page 2: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

LECTURE NOTE 'I 1~1

How I came to be a cryptanalyst. Riverbank - the unofficial Black Chamber. The School of Cryptography.

Page 3: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought
Page 4: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought
Page 5: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

Page 6: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

- - - - - - - -RE-F- ~B-:-A:38-4-0 4

P.~1(, i Lu~ lJ~ 'f-0 \S'3

~x~~+~ J:l;~~ -- 4bs,,-

Page 7: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

Page 8: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

ID ·A38404 REF ·

Page 9: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

1bo

Page 10: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought
Page 11: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

'S9

Page 12: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID :A38404

Page 13: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought
Page 14: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF-iD: A38404

Page 15: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

~X.~ • ~ (?~ CO\

Page 16: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

Page 17: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

Jed1~~ ~~ I

'YY\iv.f. \.C.a.-- \ty~111- 1KA~ rM~e:l 'ht ~ j,

~ ~~~-~~ c~'b ~~I

Page 18: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

Page 19: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

LECTURE NOTE REF ID:A38404

FOR SLIDE 33, ~

One of the ciphers used by the Hindu conspirators -1916-17

Page 20: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

LECTURE NOTE REF ID:A38404

FOR SLIDE 34

Page 21: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought
Page 22: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404 ---------------~-~---------

Page 23: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

-------RE-~D~8-4·04

\53

~~ ~~1MI-~ ~ ..,..

Page 24: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought
Page 25: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought
Page 26: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

~~ u,~ ~~~ 1;<_1

\.:ivv-. "\-I~ l~ o0..:J~

Page 27: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

vJ~ ,\ REF ID:A38404

~)

\ I ots: { \ \

Page 28: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

Page 29: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

--- ------ --

LECTURE NOTE REF ID:A38404

FOR SLIDE 82

One of the classes of student officers at the Ri.verbank School of Cryptography, 1917-18.

Q -J. \t '

I

-,, '

I I 1 ' I J , ~ ....

J

>,,. -L \ I

Page 30: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404 ~(/4fV) p \9~

Page 31: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

r ~-

- - '-J./...l- .... \\}--REF ID:A38404

oo~;-.

Page 32: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404 - - - - -----

~a.....~~(Ji ~ }o Ff~CIL

Page 33: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

-RE-F---I o--:-1d-8--4-0 4

\S1,

Page 34: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404 FOR SLIDE 11

Cipher system used b,y the Russians in World War I (from a book b,y the Austrian cryptologist, Andreas Figl)

/jidsuse of this cryptographic system (or failure to use) cost the Russians the defeat at Tannenbergj]

J ~\K.J,~ ~ r-.~ .. .,. ft.""·'" tudA"' 1cr4-o

Page 35: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID· .A38404

1:z

Page 36: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

13

Page 37: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

LECTURE REF ID:A38404

FOR. SLIDE l4

The German ADFGVX cipher system, used by the German High Command during World War I.

~rst new system used by them._ Invented by putting together two well-known steps,,/

Page 38: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

LECTURE

The Playfair Cipher -

REF ID:A38404 FOR SLIDE 23

/.This cipher was used by the BritiSh and Americans, and was thought to be 0 hot stuff" in 1914. Solution was described in Mauborgne 1s ~An advanced problem in cryptographylf. Cipher allegedly invented by Playfair, but he d:Ld not do it -- rather Wheatstone. Wheatstone is credited with hav'ng invented the electrical bridge, but he did not do it --rather Christy.:J

®

Page 39: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A384Q ----------

Page 40: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought
Page 41: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

Page 42: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404 FOR SLIDE 16

An example of a commerical code

LGaJ.l attention to 2-letter difference. All kinds, suited and specially constructed for general or specific businesses and industries, such as leather, steel, automotive, shipping, etc;J

Page 43: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

LECTURE FOR SLIDE 18

A highly specialized Rcommerical code~

LOall attention to 3-letter difference:

YGATA - 00?.f.A YGKRO - DELIRIUM TREMENS

YGCIB • CONSTIPATION YGMAN - DIARRHEA

Page 44: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

11

Page 45: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

Page 46: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

LECTURE NOTE \O..cl-... c. ,..Q. c..~ ,_ w vj I:

RE-F---~B+Aa-8-40 4 FOR SLIDES 19-22

Prior to World War I and, in fact, for the first two years of World War I code was thought to be impractical for JDJ.litary field or tactical use. But the Germans began to use code late in 1916, and the Allies followed suit. Question of reproduction then as it is today.

Field Codes in WW I - will show only one example in slides -- the German type of KRUSA code. Exhibits can be examined later.

Page 47: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404 LECTURE

FOR SLIDE 20

One ot the German. Army Field Codes, World War I

KRU KRUS KR USA

676 x 3 1928 (1) ..!tl.2 2604 (2)

676 3280 (3)

Page 48: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

f~~~ l<;)

Page 49: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

Page 50: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

LECTURE

An early AEF Code in World War I

REF ID:A38404 FOR SLIDE 21

~ indication of how poorly prepared we were for COUSEY

Page 51: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought
Page 52: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404 LECTURE NOTE -- Cryptanaltyic work in World War- I

-'American successes in cryptanaltyic work in the AEF, World War I, were not remarkable because of circum­stances. We were working on traffic from Rquiet sectors•t -hence had little but practice, and that was largely in 2-part codes. Fair success with ciphe~ because traffic from all sources and collaboration with French and British. Best results were in con­nection with lower echelon 3-number codes1 often tactically useful information was obtained after the introduction of the 3-number code.

Page 53: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

FOR SLIDE 14.1

11Speaial Code Section Report" by G-2, A-6, GHQ,.AEF 20 Nov 1918.

/j. c:cypt "bulletin• from the ADFGVX cipher. This forms a good_example of Special Intel11gence in World War IJ '

Page 54: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

LECTURE NOTE REF ID:A38404

FOR SLIDE 15

One of the earliest examples of traffic analysis and traffic intelligence - based on study of traffic in ADFGVX messages.

Page 55: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

LEOTURE NOTE REF ID:A38404

On trafi'ic analysis

~The problem of the extent to which traffic analysis can be regarded as a reliable source of intelligence is an extremely triclq one. I feel that it will always have its limitations, that the 'i'irst impres­sions' which it gives may often be wrong, that it mu.st rely heavily on later confirmation from crypt­anlysis or collateral, and that in particular it is regrettably vulnerable to deception activity by an enem;y.n

-Travis in letter to Wenger 5 Jan 51

Page 56: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought
Page 57: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

Page 58: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

LECTURE NOTE - REF ID :A38404

U.S. COMINT activities in 1920 -29

1. Navy had RPS but small. OOMINT JUSt in infan· cy. All work under Naval Communications. No official relations between A:r!nry' and Navy.

2. Array -- cryptologic work under much divided authority:

Signal Corps, G-2, and AG with MI having over all responsibility for security.

Y\P':t 3. m' came to OCSigO on 1 Jan 1920. -~ \ ~.-.-P~---4--. ""'H!i"Ollfi! in-New Yorlf. No relations AifOwit'boCSig r O, AB. AB solved J messages in 1922 Disarmament Oonf.

5·5-3 ratio. 5. Albright st.udies situation. 6. Closing of ABO - STD!.SON

-~? [oVER.J

Page 59: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404 7. SIS formally established on paper in April

1929 by transfer of solution aotiVJ.ty to OCSigO and little later transfer of AG duties to OCSigO also -thus integrating all work under one head. But B-2 retained overall responsibility.

8. Publication of Yardley book and effects.

Page 60: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought
Page 61: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A38404

Page 62: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought
Page 63: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID: A384-04

Ov.l'l- S. I 61

~~i ~(~

Page 64: SCAMP IV, LECTURE IV, SECTION 1 AND 2; DISCUSSION OF …LECTURE The Playfair Cipher - REF ID:A38404 FOR SLIDE 23 /.This cipher was used by the BritiSh and Americans, and was thought

REF ID:A3B404 \4-)>