역사원문 확인
Letters to the National Security Agency (손편지, 1955년 1월 무렵)John Nash · 1955미국 국가안보국(NSA)이 기밀 해제해 공개한 문서 묶음 (PDF 18쪽 — Nash 의 손편지와 NSA 의 회신·내부 메모)게임 이론가 John Nash 가 암호 기계를 제안하며 NSA 에 보낸 편지로, 열쇠를 알아내는 계산량이 열쇠 길이에 대해 지수적으로 늘어난다는 추측이 적혀 있다. Nash 는 충분히 복잡한 암호라면 열쇠 계산의 평균 길이가 열쇠 길이에 지수적으로 는다고 추측하고, 그렇다면 사실상 깰 수 없는 암호를 설계할 수 있다고 썼다. Gödel 의 1956년 편지(godel-1956)보다 한 해 앞서 계산의 어려움을 다항 대 지수로 가른 기록으로 인용한다.
확인:NSA 누리집이 자동 접속을 막아, 같은 주소의 Internet Archive 보존본(2026년 9월 15일 수집)을 내려받아 손편지 쪽과 NSA 메모의 날짜를 직접 읽었다.