Feeds

Turing's rapid Nazi Enigma code-breaking secret revealed

Maths homework kept in GCHQ vault for 70 years

Security for virtualized datacentres

Blighty's communications eavesdropping nerve centre GCHQ has issued two papers written by superboffin Alan Turing on the maths behind code-breaking.

The documents, held in secret for 70 years, laid the foundations for the quick and efficient decryption of Nazi Enigma-scrambled messages - a breakthrough that lopped about two years off the duration of the Second World War.

The papers were donated on Friday to The National Archive in Kew, Surrey, where they will be available to view on request. An archives spokesperson said demand to see Turing's work is high, but there is no plan to put it online.

The GCHQ mathematician who handed over the documents, named only as Richard, told the BBC that the agency had now "squeezed the juice" out of the two papers and was "happy for them to be released into the public domain". The move coincides with the 100th anniversary of Turing's birth on 23 June this year.

The two typewritten papers feature Turing's hand-scribbled notes, and are titled On Statistics of Repetitions and The Applications of Probability to Cryptography.

Excerpt from Turing paper, credit: National Archive scan

Turing the tables on Nazi encryption - click for the full page

The statistics paper describes how examining repeated characters in two encrypted messages can prove that both passages use the same encipherment key. The cryptography essay is longer and applies rigorous probability analysis to code-breaking methods and techniques.

The mathematical workings are given a little historical piquancy when Turing uses life expectancy to examine conditional probability, taking Hitler - then aged 52 - as an example. It dates the paper to between April 1941 and April 1942.

According to GCHQ's Richard, the papers used "mathematical analysis to try and determine the more likely settings [for the crypto key] so that they can be tried as quickly as possible".

The agency added that the message decryption rate achieved by wartime code-breakers at Bletchley Park was "almost certainly enabled by the techniques in this paper". More details on Turing's newly revealed work can be found here. ®

Security for virtualized datacentres

More from The Register

next story
Phones 4u slips into administration after EE cuts ties with Brit mobe retailer
More than 5,500 jobs could be axed if rescue mission fails
JINGS! Microsoft Bing called Scots indyref RIGHT!
Redmond sporran metrics get one in the ten ring
Driving with an Apple Watch could land you with a £100 FINE
Bad news for tech-addicted fanbois behind the wheel
Murdoch to Europe: Inflict MORE PAIN on Google, please
'Platform for piracy' must be punished, or it'll kill us in FIVE YEARS
Phones 4u website DIES as wounded mobe retailer struggles to stay above water
Founder blames 'ruthless network partners' for implosion
Sony says year's losses will be FOUR TIMES DEEPER than thought
Losses of more than $2 BILLION loom over troubled Japanese corp
Radio hams can encrypt, in emergencies, says Ofcom
Consultation promises new spectrum and hints at relaxed licence conditions
Why Oracle CEO Larry Ellison had to go ... Except he hasn't
Silicon Valley's veteran seadog in piratical Putin impression
Big Content Australia just blew a big hole in its credibility
AHEDA's research on average content prices did not expose methodology, so appears less than rigourous
prev story

Whitepapers

Secure remote control for conventional and virtual desktops
Balancing user privacy and privileged access, in accordance with compliance frameworks and legislation. Evaluating any potential remote control choice.
WIN a very cool portable ZX Spectrum
Win a one-off portable Spectrum built by legendary hardware hacker Ben Heck
Storage capacity and performance optimization at Mizuno USA
Mizuno USA turn to Tegile storage technology to solve both their SAN and backup issues.
High Performance for All
While HPC is not new, it has traditionally been seen as a specialist area – is it now geared up to meet more mainstream requirements?
The next step in data security
With recent increased privacy concerns and computers becoming more powerful, the chance of hackers being able to crack smaller-sized RSA keys increases.