PCs Crack U-Boat's Enigma Code

Sixty years after the end of World War II, a network of several thousand PCs has cracked a message enciphered with the famous Enigma machine.

The M4 Message Breaking Project, started by Stefan Krah, a German amateur cryptographer, in January, took on three messages intercepted by British code-breakers during WWII, but never cracked by the famous cryptology facility at Bletchley Park.

The code breakers at Bletchley included computing pioneer Alan Turing and used a combination of human intelligence, guesswork, and elementary computing, called "bombs" to decipher messages."

At various times, Bletchley Park could read virtually all Enigma-ciphered messages to and from U-boats at sea, which was instrumental in locating and sinking the submarines, or steering convoys away from U-boat wolfpacks.

The three messages were enciphered using the vaunted Enigma, a machine that relied on a series of user-set rotors and an accompanying plugboard to encrypt text messages before they were radioed from U-boats in the North Atlantic to the German navy's headquarters ashore.

In January, Krah's Web site posted Unix and Windows versions of an open-source client that runs in the background on each machine. As in other distributed-computing projects -- such as the one recently started by the BBC to help model climate change -- the message-breaking chore was broken into small pieces, then parceled out to individual machines that had installed the software.

On Feb. 20, Krah announced that the first message had been broken.

The Enigma-enciphered message, which looked like this:

NCZWV USXPN YMINH ZXMQX SFWXW LKJAH SHNMC
OCCAK UQPMK CSMHK SEINJ USBLK IOSXC KUBHM
LLXCS JUSRR DVKOH ULXWC CBGVL IYXEO AHXRH
KKFVD REWEZ LXOBA FGYUJ QUKGR TVUKA MEURB
VEKSU HHVOY HABCJ WMAKL FKLMY FVNRI ZRVVR
TKOFD ANJMO LBGFF LEOPR GTFLV RHOWO PBEKV
WMUQF MPWPA RMFHA GKXII BG

Actually read, said Krah:

"F T 1132/19 Inhalt:
Bei Angriff unter Wasser gedrckt.
Wabos. Letzter Gegnerstand 0830 Uh
r AJ 9863, 220 Grad, 8 sm. Stosse nach.