Beta
×

Welcome to the Slashdot Beta site -- learn more here. Use the link in the footer or click here to return to the Classic version of Slashdot.

Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and  learn more about it. Thanks for reading, and for making the site better!

John Nash's declassified 1955 letter to the NSA

Anonymous Coward writes | more than 2 years ago

Encryption 0

An anonymous reader writes "In 1955, John Nash sends an amazing letter to the NSA in order to support an encryption design that he suggested. In it he no less than anticipates computational complexity theory as well as modern cryptography.

In the letter he proposes that the security of encryption can be based on computational hardness and makes the distinction between polynomial time and exponential time: "So a logical way to classify enciphering processes is by the way in which the computation length for the computation of the key increases with increasing length of the key. This is at best exponential and at worst probably at most a relatively small power of r, ar^2 or ar^3, as in substitution ciphers."

Link to Original Source

cancel ×

0 comments

Sorry! There are no comments related to the filter you selected.

Check for New Comments
Slashdot Login

Need an Account?

Forgot your password?