The National Security Agency (NSA) has recently declassified an amazing letter that John Nash sent to it in 1955. In the original hand-written letter, Nash takes a step beyond Shannon’s information-theoretic formalization of cryptography (without mentioning it) and proposes that security of encryption be based on computational hardness — this is exactly the transformation to modern cryptography made two decades later by the rest of the world (at least publicly…). More is available here.
John Nash’s Letter to the NSA
Posted by pala on February 21, 2012