Feeds

Turing's rapid Nazi Enigma code-breaking secret revealed

Maths homework kept in GCHQ vault for 70 years

Top three mobile application threats

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. ®

3 Big data security analytics techniques

More from The Register

next story
Putin tells Snowden: Russia conducts no US-style mass surveillance
Gov't is too broke for that, Russian prez says
Did a date calculation bug just cost hard-up Co-op Bank £110m?
And just when Brit banking org needs £400m to stay afloat
One year on: diplomatic fail as Chinese APT gangs get back to work
Mandiant says past 12 months shows Beijing won't call off its hackers
Lavabit loses contempt of court appeal over protecting Snowden, customers
Judges rule complaints about government power are too little, too late
MtGox chief Karpelès refuses to come to US for g-men's grilling
Bitcoin baron says he needs another lawyer for FinCEN chat
Don't let no-hire pact suit witnesses call Steve Jobs a bullyboy, plead Apple and Google
'Irrelevant' character evidence should be excluded – lawyers
Edward Snowden on his Putin TV appearance: 'Why all the criticism?'
Denies Q&A cameo was meant to slam US, big-up Russia
EFF: Feds plan to put 52 MILLION FACES into recognition database
System would identify faces as part of biometrics collection
Ex-Tony Blair adviser is new top boss at UK spy-hive GCHQ
Robert Hannigan to replace Sir Iain Lobban in the autumn
Judge halts spread of zombie Nortel patents to Texas in Google trial
Epic Rockstar patent war to be waged in California
prev story

Whitepapers

Securing web applications made simple and scalable
In this whitepaper learn how automated security testing can provide a simple and scalable way to protect your web applications.
3 Big data security analytics techniques
Applying these Big Data security analytics techniques can help you make your business safer by detecting attacks early, before significant damage is done.
The benefits of software based PBX
Why you should break free from your proprietary PBX and how to leverage your existing server hardware.
Top three mobile application threats
Learn about three of the top mobile application security threats facing businesses today and recommendations on how to mitigate the risk.
Combat fraud and increase customer satisfaction
Based on their experience using HP ArcSight Enterprise Security Manager for IT security operations, Finansbank moved to HP ArcSight ESM for fraud management.