A New Kind of Science: The NKS Forum : Powered by vBulletin version 2.3.0 A New Kind of Science: The NKS Forum > Applied NKS > Was Nash algorithm actually NKS?
  Last Thread   Next Thread
Thread Post New Thread    Post A Reply
M Knight
TAG Universal Machine

Registered: Feb 2012
Posts: 1

Was Nash algorithm actually NKS?

The NSA has recently declassified some letters written to them by Dr. John Nash in the 1950's, detailing a design for a cryptological device.


in reading the letters, it seems the NSA rejected the design because they thought they had to build a physical machine, but Dr. Nash was in fact describing an electronic one, and a quite simple one at that. The simplicity of the protocol would, if it works, allow for unbreakable communication to be added to any device for a few cents in additional components, or adding a few hundred gates to an IC.

There is one detail, in that Dr. Nash neglected to label one of the state transitions, and while possibly an oversight, it may have been his way of detecting whether the NSA had tried building his device, as they would have asked him about that unlabeled function. It appears from the record that they did not.

Here is a diagram of Dr. Nash's design, using a cellular automaton. A '?' marks the unlabeled function.


Last edited by M Knight on 02-27-2012 at 04:18 PM

Report this post to a moderator | IP: Logged

Old Post 02-27-2012 01:38 PM
M Knight is offline Click Here to See the Profile for M Knight Visit M Knight's homepage! Edit/Delete Message Reply w/Quote
Post New Thread    Post A Reply
  Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread


wolframscience.com  |  wolfram atlas  |  NKS online  |  Wolfram|Alpha  |  Wolfram Science Summer School  |  web resources  |  contact us

Forum Sponsored by Wolfram Research

© 2004-16 Wolfram Research, Inc. | Powered by vBulletin 2.3.0 © 2000-2002 Jelsoft Enterprises, Ltd. | Disclaimer | Archives