John Nash’s Letter to the NSA

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.

Comments are closed.