Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
The Enigma Machine History of Computing December 6, 2006 Mike Koss
Invention of Enigma <ul><li>Invented by Arthur Scherbius, 1918 </li></ul><ul><li>Adopted by German Navy, 1926 </li></ul><u...
How Enigma Works
Scrambling Letters <ul><li>Each letter on the keyboard is connected to a lamp letter that depends on the wiring and positi...
How to Use an Enigma <ul><li>Daily Setup </li></ul><ul><ul><li>Secret settings distributed in code books. </li></ul></ul><...
Setup: Select (3) Rotors <ul><li>We’ll use I-II-III </li></ul>
Setup: Rotor Ring Settings <ul><li>We’ll use A-A-A (or 1-1-1). </li></ul>
Rotor Construction
Setup: Plugboard Settings <ul><li>We won’t use any for our example (6 to 10 plugs were typical). </li></ul>
Setup: Initial Rotor Position <ul><li>We’ll use “M-I-T” (or 13-9-20). </li></ul>
Encoding: Pick a “Message Key” <ul><li>Select a 3-letter key (or  indicator ) “at random” (left to the operator) for  this...
Encoding: Transmit the Indicator <ul><li>Germans would transmit the indicator by encoding it using the initial (daily) rot...
Encoding: Reset Rotors <ul><li>Now set our rotors do our chosen message key “M-C-K” (13-3-11). </li></ul><ul><li>Type body...
Decoding: Initial Setting <ul><li>Setup is the SAME for encoding and decoding.  Set rotors to “M-I-T” (13-9-20). </li></ul>
Decoding: Decode Indicator <ul><li>Type in message indicator: “NWDSHE”. </li></ul><ul><li>Confirm it decodes to “MCK MCK” ...
Decoding: Message <ul><li>Set rotors to “M-C-K” (13-3-11) </li></ul><ul><li>Type remainder of message: “ QMJIDO MZWZJFJR ”...
A Paper Enigma Machine <ul><li>Each rotor is modeled as a strip of paper; the electrical contacts are replaced by matching...
Sample Encode <ul><li>Rotor order: I, II, III </li></ul><ul><li>Rotor setting: M, C, K </li></ul><ul><li>Encode the letter...
Initial Setting <ul><li>Rotors I, II, and III </li></ul><ul><li>“ Window settings” of “M-C-K” </li></ul>
Encode a letter <ul><li>(First!) Advance the right-most rotor (III) by moving it up one row. </li></ul>
“Manual” Electricity <ul><li>Start at “E” on the right column. </li></ul><ul><li>Trace through each rotor, matching like l...
Rollover <ul><li>When the “notch” arrow reaches the window, move the wheel to it’s left up one row before encoding. </li><...
Breaking Enigma <ul><li>Poles intercept commercial Enigma in the mail, 1928 </li></ul><ul><li>Recruit math students at Poz...
Vulnerabilities <ul><li>Encryption of doubled indicators reveals information about rotor positions. </li></ul><ul><li>Oper...
US Army, M-94 Cipher Device
US Army, M-209 (Hagelin)
Swiss, NEMA (New Machine)
Hagelin CD-57
Hagelin CX-52 RT (Random Tape)
Reihenschieber
Upcoming SlideShare
Loading in …5
×

of

Paper Enigma Machine Slide 1 Paper Enigma Machine Slide 2 Paper Enigma Machine Slide 3 Paper Enigma Machine Slide 4 Paper Enigma Machine Slide 5 Paper Enigma Machine Slide 6 Paper Enigma Machine Slide 7 Paper Enigma Machine Slide 8 Paper Enigma Machine Slide 9 Paper Enigma Machine Slide 10 Paper Enigma Machine Slide 11 Paper Enigma Machine Slide 12 Paper Enigma Machine Slide 13 Paper Enigma Machine Slide 14 Paper Enigma Machine Slide 15 Paper Enigma Machine Slide 16 Paper Enigma Machine Slide 17 Paper Enigma Machine Slide 18 Paper Enigma Machine Slide 19 Paper Enigma Machine Slide 20 Paper Enigma Machine Slide 21 Paper Enigma Machine Slide 22 Paper Enigma Machine Slide 23 Paper Enigma Machine Slide 24 Paper Enigma Machine Slide 25 Paper Enigma Machine Slide 26 Paper Enigma Machine Slide 27 Paper Enigma Machine Slide 28 Paper Enigma Machine Slide 29 Paper Enigma Machine Slide 30
Upcoming SlideShare
Alan M. Turing and the Enigma Machine
Next
Download to read offline and view in fullscreen.

4 Likes

Share

Download to read offline

Paper Enigma Machine

Download to read offline

Lecture given at the University of Washington describing the operation of the Paper Enigma Machine

Related Books

Free with a 30 day trial from Scribd

See all

Related Audiobooks

Free with a 30 day trial from Scribd

See all

Paper Enigma Machine

  1. 1. The Enigma Machine History of Computing December 6, 2006 Mike Koss
  2. 2. Invention of Enigma <ul><li>Invented by Arthur Scherbius, 1918 </li></ul><ul><li>Adopted by German Navy, 1926 </li></ul><ul><li>Modified military version, 1930 </li></ul><ul><li>Two Additional rotors added, 1938 </li></ul>
  3. 3. How Enigma Works
  4. 4. Scrambling Letters <ul><li>Each letter on the keyboard is connected to a lamp letter that depends on the wiring and position of the rotors in the machine. </li></ul><ul><li>Right rotor turns before each letter. </li></ul>
  5. 5. How to Use an Enigma <ul><li>Daily Setup </li></ul><ul><ul><li>Secret settings distributed in code books. </li></ul></ul><ul><li>Encoding/Decoding a Message </li></ul>
  6. 6. Setup: Select (3) Rotors <ul><li>We’ll use I-II-III </li></ul>
  7. 7. Setup: Rotor Ring Settings <ul><li>We’ll use A-A-A (or 1-1-1). </li></ul>
  8. 8. Rotor Construction
  9. 9. Setup: Plugboard Settings <ul><li>We won’t use any for our example (6 to 10 plugs were typical). </li></ul>
  10. 10. Setup: Initial Rotor Position <ul><li>We’ll use “M-I-T” (or 13-9-20). </li></ul>
  11. 11. Encoding: Pick a “Message Key” <ul><li>Select a 3-letter key (or indicator ) “at random” (left to the operator) for this message only . </li></ul><ul><li>Say, I choose “M-C-K” (or 13-3-11 if wheels are printed with numbers rather than letters). </li></ul>
  12. 12. Encoding: Transmit the Indicator <ul><li>Germans would transmit the indicator by encoding it using the initial (daily) rotor position…and they sent it TWICE to make sure it was received properly. </li></ul><ul><li>E.g., I would begin my message with “MCK MCK”. </li></ul><ul><li>Encoded with the daily setting, this becomes: “NWD SHE”. </li></ul>
  13. 13. Encoding: Reset Rotors <ul><li>Now set our rotors do our chosen message key “M-C-K” (13-3-11). </li></ul><ul><li>Type body of message: “ ENIGMA REVEALED ” encodes to “ QMJIDO MZWZJFJR ”. </li></ul><ul><li>Complete message is then: NWDSHE QMJIDO MZWZJFJR </li></ul>
  14. 14. Decoding: Initial Setting <ul><li>Setup is the SAME for encoding and decoding. Set rotors to “M-I-T” (13-9-20). </li></ul>
  15. 15. Decoding: Decode Indicator <ul><li>Type in message indicator: “NWDSHE”. </li></ul><ul><li>Confirm it decodes to “MCK MCK” (a valid message key). </li></ul>
  16. 16. Decoding: Message <ul><li>Set rotors to “M-C-K” (13-3-11) </li></ul><ul><li>Type remainder of message: “ QMJIDO MZWZJFJR ” becomes “ ENIGMA REVEALED ”! </li></ul>
  17. 17. A Paper Enigma Machine <ul><li>Each rotor is modeled as a strip of paper; the electrical contacts are replaced by matching letters on left and right side of the strip. </li></ul><ul><li>Keyboard and Lamps are replaced by a vertical list of letters on the right. </li></ul><ul><li>Reflecting rotor is replaced by a matching group of letters on the left. </li></ul><ul><li>Plugboard and rotor “ring settings” are not modeled. </li></ul>
  18. 18. Sample Encode <ul><li>Rotor order: I, II, III </li></ul><ul><li>Rotor setting: M, C, K </li></ul><ul><li>Encode the letter “E” </li></ul>
  19. 19. Initial Setting <ul><li>Rotors I, II, and III </li></ul><ul><li>“ Window settings” of “M-C-K” </li></ul>
  20. 20. Encode a letter <ul><li>(First!) Advance the right-most rotor (III) by moving it up one row. </li></ul>
  21. 21. “Manual” Electricity <ul><li>Start at “E” on the right column. </li></ul><ul><li>Trace through each rotor, matching like letters. </li></ul>
  22. 22. Rollover <ul><li>When the “notch” arrow reaches the window, move the wheel to it’s left up one row before encoding. </li></ul><ul><li>When the center wheel arrow reaches the window, remember to move BOTH center and left wheels! </li></ul>
  23. 23. Breaking Enigma <ul><li>Poles intercept commercial Enigma in the mail, 1928 </li></ul><ul><li>Recruit math students at Poznan University, 1929 </li></ul><ul><li>Poles (Rozycki, Zygalski, Rejewski) break the 3-rotor machine, 1932-1939 </li></ul><ul><li>Overwhelmed by 2 new rotors in 1938 </li></ul><ul><li>Poles hand over methods and machine copy to British and French in 1939 </li></ul><ul><li>Government Code & Cipher “School” created at Bletchley Park, 1939 </li></ul>
  24. 24. Vulnerabilities <ul><li>Encryption of doubled indicators reveals information about rotor positions. </li></ul><ul><li>Operators choose poor message keys (e.g., “BER”, “LIN”, “HIT”, “LER”, “JJJ”, “QWE”). </li></ul><ul><li>Letter never encrypts to itself (allows known plaintext attack). </li></ul>
  25. 25. US Army, M-94 Cipher Device
  26. 26. US Army, M-209 (Hagelin)
  27. 27. Swiss, NEMA (New Machine)
  28. 28. Hagelin CD-57
  29. 29. Hagelin CX-52 RT (Random Tape)
  30. 30. Reihenschieber
  • CarmenCorum

    Nov. 29, 2021
  • Thash_562

    Jan. 2, 2020
  • MichaelFranks3

    Feb. 3, 2015
  • newmediatransit

    Mar. 18, 2013

Lecture given at the University of Washington describing the operation of the Paper Enigma Machine

Views

Total views

90,098

On Slideshare

0

From embeds

0

Number of embeds

79,666

Actions

Downloads

355

Shares

0

Comments

0

Likes

4

×