the enigma machine - courses.cs.washington.edu · breaking enigma! poles intercept commercial...

30
The The Enigma Enigma Machine Machine History of Computing December 6, 2006 Mike Koss

Upload: others

Post on 14-Jun-2020

25 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

The

The

Enig

ma

Enig

ma

Mac

hine

Mac

hine H

isto

ry o

f Com

putin

gD

ecem

ber 6

, 200

6M

ike

Kos

s

Page 2: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Inve

ntio

n of

Eni

gma

!In

vent

ed b

y A

rthur

Sch

erbi

us, 1

918

!A

dopt

ed b

y G

erm

an N

avy,

192

6!

Mod

ified

mili

tary

ver

sion

, 193

0!

Two

Add

ition

al ro

tors

add

ed, 1

938

Page 3: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

How

Eni

gma

Wor

ks

Page 4: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Scra

mbl

ing

Lette

rs

!Ea

ch le

tter o

n th

e ke

yboa

rd is

co

nnec

ted

to a

la

mp

lette

r tha

t de

pend

s on

the

wiri

ng a

nd

posi

tion

of th

e ro

tors

in th

e m

achi

ne.

!R

ight

roto

r tur

ns

befo

re e

ach

lette

r.

Page 5: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

How

to U

se a

n En

igm

a!

Dai

ly S

etup

�Se

cret

setti

ngs

dist

ribut

ed in

cod

e bo

oks.

!En

codi

ng/D

ecod

ing

a M

essa

ge

Page 6: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Setu

p: S

elec

t (3)

Rot

ors

!W

e�ll

use

I-II

-III

Page 7: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Setu

p: R

otor

Rin

g Se

tting

s

!W

e�ll

use

A-A

-A (o

r 1-

1-1)

.

Page 8: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Rot

or C

onst

ruct

ion

Page 9: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Setu

p: P

lugb

oard

Setti

ngs

!W

e w

on�t

use

any

for o

ur e

xam

ple

(6 to

10

plug

s wer

e ty

pica

l).

Page 10: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Setu

p: In

itial

Rot

or P

ositi

on

!W

e�ll

use

�M-I

-T�

(or 1

3-9-

20).

Page 11: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Enco

ding

: Pic

k a

�Mes

sage

Key

!Se

lect

a 3

-lette

r key

(or i

ndic

ator

) �at

ra

ndom

� (le

ft to

the

oper

ator

) for

this

m

essa

ge o

nly.

!Sa

y, I

choo

se �

M-C

-K�

(or 1

3-3-

11 if

w

heel

s are

prin

ted

with

num

bers

rath

er

than

lette

rs).

Page 12: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Enco

ding

: Tra

nsm

it th

e In

dica

tor

!G

erm

ans w

ould

tran

smit

the

indi

cato

r by

enco

ding

it u

sing

the

initi

al (d

aily

) rot

or

posi

tion�

and

they

sent

it T

WIC

E to

mak

e su

re it

was

rece

ived

pro

perly

.!

E.g.

, I w

ould

beg

in m

y m

essa

ge w

ith

�MC

K M

CK

�.!

Enco

ded

with

the

daily

setti

ng, t

his

beco

mes

: �N

WD

SH

E�.

Page 13: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Enco

ding

: Res

et R

otor

s

!N

ow se

t our

roto

rs d

o ou

r cho

sen

mes

sage

ke

y �M

-C-K

� (1

3-3-

11).

!Ty

pe b

ody

of m

essa

ge:

�ENIGMA REVEALED

� en

code

s to

�QMJIDO MZWZJFJR

�.!

Com

plet

e m

essa

ge is

then

:NWDSHE QMJIDO MZWZJFJR

Page 14: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Dec

odin

g: In

itial

Set

ting

!Se

tup

is th

e SA

ME

for e

ncod

ing

and

deco

ding

. Se

t rot

ors t

o �M

-I-T

� (1

3-9-

20).

Page 15: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Dec

odin

g: D

ecod

e In

dica

tor

!Ty

pe in

mes

sage

indi

cato

r: �N

WD

SHE�

.!

Con

firm

it d

ecod

es to

�M

CK

MC

K�

(a

valid

mes

sage

key

).

Page 16: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Dec

odin

g: M

essa

ge

!Se

t rot

ors t

o �M

-C-K

� (1

3-3-

11)

!Ty

pe re

mai

nder

of m

essa

ge:

�QMJIDO MZWZJFJR

�be

com

es�ENIGMA REVEALED

�!

Page 17: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

A P

aper

Eni

gma

Mac

hine

!Ea

ch ro

tor i

s mod

eled

as a

strip

of p

aper

; the

el

ectri

cal c

onta

cts a

re re

plac

ed b

y m

atch

ing

lette

rs o

n le

ft an

d rig

ht si

de o

f the

strip

.!

Key

boar

d an

d La

mps

are

repl

aced

by

a ve

rtica

l lis

t of l

ette

rs o

n th

e rig

ht.

!R

efle

ctin

g ro

tor i

s rep

lace

d by

a m

atch

ing

grou

p of

lette

rs o

n th

e le

ft.!

Plug

boar

dan

d ro

tor �

ring

setti

ngs�

are

not

m

odel

ed.

Page 18: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Sam

ple

Enco

de

!R

otor

ord

er: I

, II,

III

!R

otor

setti

ng: M

, C, K

!En

code

the

lette

r �E�

Page 19: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Initi

al S

ettin

g!

Rot

ors I

, II,

and

III

!�W

indo

w se

tting

s� o

f �M

-C-K

Page 20: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Enco

de a

lette

r

!(F

irst!)

Adv

ance

the

right

-mos

t rot

or (I

II) b

y m

ovin

g it

up o

ne ro

w.

Page 21: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

�Man

ual�

Ele

ctric

ity

!St

art a

t �E�

on

the

right

co

lum

n.!

Trac

e th

roug

h ea

ch

roto

r, m

atch

ing

like

lette

rs.

Page 22: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Rol

love

r

!W

hen

the

�not

ch�

arro

w re

ache

s the

w

indo

w, m

ove

the

whe

el to

it�s

left

up o

ne

row

bef

ore

enco

ding

.!

Whe

n th

e ce

nter

whe

el a

rrow

reac

hes t

he

win

dow

, rem

embe

r to

mov

e B

OTH

cen

ter

and

left

whe

els!

Page 23: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Bre

akin

g En

igm

a

!Po

les i

nter

cept

com

mer

cial

Eni

gma

in th

e m

ail,

1928

!R

ecru

it m

ath

stud

ents

at P

ozna

n U

nive

rsity

, 192

9!

Pole

s (R

ozyc

ki, Z

ygal

ski,

Rej

ewsk

i) br

eak

the

3-ro

tor m

achi

ne, 1

932-

1939

!O

verw

helm

ed b

y 2

new

roto

rs in

193

8!

Pole

s han

d ov

er m

etho

ds a

nd m

achi

ne c

opy

to

Brit

ish

and

Fren

ch in

193

9!

Gov

ernm

ent C

ode

& C

iphe

r �Sc

hool

� cr

eate

d at

B

letc

hley

Par

k, 1

939

Page 24: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Vul

nera

bilit

ies

!En

cryp

tion

of d

oubl

ed in

dica

tors

reve

als

info

rmat

ion

abou

t rot

or p

ositi

ons.

!O

pera

tors

cho

ose

poor

mes

sage

key

s (e.

g.,

�BER

�, �

LIN

�, �

HIT

�, �

LER

�, �

JJJ�

, �Q

WE�

).!

Lette

r nev

er e

ncry

pts t

o its

elf (

allo

ws

know

n pl

aint

ext a

ttack

).

Page 25: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

US

Arm

y, M

-94

Cip

her D

evic

e

Page 26: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

US

Arm

y, M

-209

(Hag

elin

)

Page 27: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Swis

s, N

EMA

(N

ew

Mac

hine

)

Page 28: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Hag

elin

CD

-57

Page 29: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Hag

elin

CX

-52

RT

(Ran

dom

Tap

e)

Page 30: The Enigma Machine - courses.cs.washington.edu · Breaking Enigma! Poles intercept commercial Enigma in the mail, 1928! Recruit math students at Poznan University, 1929! Poles (Rozycki,

Rei

hens

chie

ber