Naval Intelligence--Finding the Enemy, Hiding your Forces

Please read some notes on the following subjects:

Background Readings from The Oxford Companion to WW II:

Code Breaking/Signals Intelligence

Navigation

Radar

Radio

Miscellaneous

Question for Discussion:

What was the most important (i.e., decisive) technological weapon of WW II? Why?

Exercise #1:

Consider the following encrypted message:

A D Q J D K D X C N M N S S Z J D K H E D S N N R D Q H N T R K X X N T V H K K M D U D Q F D S N T S N E H S Z K H U D

Our spies have been able to uncover three things about this message. First, the message includes no punctuation including spaces between words. Second, we know that the code is a simple letter substitution cypher, that is, a given letter of the alphabet is always replaced by the same letter when the message is encrypted. And third, the word "Berkeley" is embedded in the message.

By the way, we know the plaintext is in English, so the following table of letter frequencies in English may be of interest to you:

Letter   Percent
a 7.49
b 1.29
c 3.54
d 3.62
e 14.00
f 2.18
g 1.74
h 4.22
i 6.65
j 0.27
k 0.47
l 3.57
m 3.39
n 6.74
o 7.37
p 2.43
q 0.26
r 6.14
s 6.95
t 9.85
u 3.00
v 1.16
w 1.69
x 0.28
y 1.64
z 0.04

If you successfully decode the message by the next class meeting, you will win a FREE lunch with the course instructors! Good luck!

Exercise #2:

The web site http://www.qufaro.demon.co.uk/emachines/enigma.htm is a very nice Enigma machine simulator. Follow the instructions on the web site to set-up the machine to decrypt the German message. What plaintext message do you get in response?


Page last modified 28 January 2003, by Randy H. Katz, randy@cs.Berkeley.edu