7 ms·
John Nash's letters to the NSA (1955) [pdf]
- niels_olson 12y agoThe diagram on page 14 (page 3 of the machine description) vaguely resembles a Markov model, which I could imagine would be useful for cryptanalysis, but I don't see how such a system would be reasonable for encryption or decryption if you have the keys. Am I misunderstanding the machine?
- bbulkow 12y agoThe NSA's response said about the same thing, once you get to the end --- not interesting, not reasonable for encryption and decryption. Interesting, I think, the statement that Nash's machine requires "comparatively" too much hardware. This implies the NSA did have auto-keying systems at the time that had higher security, and lower hardware burden. Remember, in '55 we didn't have single-chip CPUs, we barely had practical transistors, we didn't have planar process circuits (invented in about '60 according to the computer history museum). http://www.computerhistory.org/revolution/digital-logic/12/329 http://www.computerhistory.org/revolution/digital-logic/12/3... Nash believed in helping the US keep its secrets safe, and exposing the secrets of the enemy. One thing to remember when you look at Snowden's papers exposing not just domestica activities but foreign activities.
- throwawayaway 12y agonow that you mention it, the red threat of the 1950s and the civil rights movement are quite similar to the dangers posed by the American populace since 911.
- throwawayaway 12y agoi can only conclude that the downvoters must feel that: the red threat was real and the civil rights movement was a real and present danger.
- readme 12y agoToday's generation is strongly detached from the military, I think that is why. If everyone had a close family member or friend serving they would care more about the security of military operations. Like it or not we have enemies still and need to maintain this secrecy to protect our country.
- proksoup 12y agoThe closest thing I had to a friend serving, switched from a barely tolerable racist to a fellow who was proud he was protecting our oil interests by shooting hadjis. Difficult to understand how creating enemies abroad is protecting us here.
- readme 12y agoDid he actually serve? It says more about the friends you've kept than the quality of your average service member. The military is huge: there are criminals in it. We have our own justice system for that reason. However I can assure you that is not the case man. I am in the Army and I have never been in a place with as many sane people as this... Extreme beliefs are not even close to being the norm. Most people are just concerned about taking care of their families and are quite moderate politically.
- proksoup 12y agoI didn't keep him. He did serve. I am as skeptical of your anecdotal assurances as you are of mine.
- serf 12y ago>The military is huge: there are criminals in it. We have our own justice system for that reason. Are you talking about the justice systems before or after their tour? The first independent justice system that the service(s) use is a concept from Roman times [0], that predates any form of 'Court of Justice' we have in the states, and is really just there to punish soldiers that rebel, not really anything having to do with a split between civilian and soldier. The second form, post tour 'veteran's court', is really just a way to damage-control dependancy-stricken veterans from causing too much publicity in public courts, and as a way to fast-track such people into lighter sentences than their civilian counterparts.[1] 90 percent completion rate and zero percent recidivism! Remarkable, it must be those values instilled by the service(s).. (the same values that lead them to that court, by the way..) [1]: http://www.nytimes.com/2010/11/11/opinion/11castille.html?_r=0 http://www.nytimes.com/2010/11/11/opinion/11castille.html?_r... [0]: http://content.time.com/time/nation/article/0,8599,1940201,00.html http://content.time.com/time/nation/article/0,8599,1940201,0...
- madaxe_again 12y agoWho is this "the enemy" of which you speak? "Filthy Commies"? "Ragheads"? The Hun? Come on, if you're going to go all nationalist on us do it wholeheartedly.
- madaxe_again 12y agoWait, you run a company (Aerospike) making a DB engine. It had better be backdoored and automatically relaying data to intelligence services, or at least banned for export without spyware - if that isn't the case, you're not living by your own mantra, and I'd be curious as to why not?
- DigitalJack 12y agoWhere is this mantra you speak of? In the post at least, he was speaking of what John Nash believed.
- rumdz 12y agoA Markov model can be represented as a finite state machine where transitions are probability driven (suppose I'm in a state 'a' and I can transition to state 'b' or 'c' where the probability of transitioning from 'a'->'b' is 30% and 'a'->'c' is 70%). The diagram on page 14 definitely looks like some sort of finite state machine but I don't know which classification it falls under. It doesn't switch states randomly so it's not a Markov chain.
- shiro 12y agoIt's deterministic. Basically it's a state machine and the state transition table itself is the key, iiuc. A few years ago I implemented it with software: http://blog.practical-scheme.net/gauche/20120715-nash-cipherer http://blog.practical-scheme.net/gauche/20120715-nash-cipher...
- plg 12y agoWhy do the generals refer to him as Mr. Nash? (and not Dr. Nash, or Prof. Nash)? It's not like the military is not used to being precise about titles (i.e. ranks)
- actualdc1 12y agoI could be wrong, but I believe that Princeton PhD's go by "mister" instead of "doctor." Princeton considers itself a unique institution in this way. They do not accept transfer students, they do not have any professional degree programs, etc.
- wfunction 12y ago> I believe that Princeton PhD's go by "mister" instead of "doctor." Would you have a reference for this? This is really interesting.
- dcurtis 12y agoFrom http://www.princeton.edu/communications/services/editorial/resources/style-guide/ http://www.princeton.edu/communications/services/editorial/r... : > “Use the title Dr. only when referring to a medical doctor.”
- wfunction 12y agoThanks!
- javajosh 12y agoApropos of nothing, these rules seem mechanical enough to be codified as software. Has anyone done so? P.S. A more specific link would be the "Titles" subsection, http://www.princeton.edu/communications/services/editorial/resources/style-guide/#comp00004e9d39280000000b18628d http://www.princeton.edu/communications/services/editorial/r...
- jake223 12y agoThe line before this says "don't use courtesy titles" (e.g. Mr.)
- hayd 12y ago"Dr. Campaigne has been informed that the reply has been written and is not interested in further coordination." This seems a bit harsh!
- kpatterson 12y agoA true genius of his time to us public folk, yet still behind NSA standards for security. I'm sure we will be seeing transformer-esque AI with Tesla batteries and gravity guns in the next XX (or X?) years.
- xnull2guest 12y agoThis was in 1955! There are comments here trying to contrast Nash's work to modern cryptography, as though that's somehow fair. Nash never had access to anything remotely like a personal computer and this is just after the age - and in fact still one - where physical and mechanical devices were being used to perform encryption. The better thing to do would be to compare (rather than contrast) his work. Look at this letter. Nash essentially predicts trapdoor functions and the P/NP gap... in a mere letter. We were lucky to have Nash and his contributions. It's unfortunate that most of his academic work is largely unknown and that pop science focuses disproportionately on his work on equilibrium in symmetric games. May he rest in peace.
- kristopolous 12y agoIn Economic Theory, the words "Nash Equilibrium" is said at least once an hour in every lecture hall. It's a pretty obvious focus (see here: http://math.uchicago.edu/~shmuel/AAT-readings/Econ%20segment/On%20Nash%20Eq.pdf http://math.uchicago.edu/~shmuel/AAT-readings/Econ%20segment...). He's an Alan Turing in the field. Also see here (http://econtheory.org/ http://econtheory.org/) for some good sunday afternoon reading.
- xnull2guest 12y agoOf course. There is no ill will toward or deemphasis of Nash Equilibria. :) Merely, it's a shame that MORE of Nash's contributions haven't been as popularly traded. This popular science emphasis at the opportunity cost of others leads to the impression that this is all Nash has contributed. That's all I was getting at. :)
- kristopolous 12y agoAlright. But honestly, if I got my namesake on some kind of fundamental theory, I'd be pretty ok with everything else being forgotten. I can imagine the awkwardness of grad students presenting their work in a room where he was present ... "and so-and-so forms a nash equilibrium ... (silence, looking for approval from Johns face, sigh of relief from grad student when professor does not shake head in dismay)"
- gwern 12y agoBack when these were declassified, I prepared a transcript and annotated parts of it: http://gwern.net/docs/1955-nash http://gwern.net/docs/1955-nash Good for those who don't want to go through the scanned PDF version but a HTML version. (My version also has links to various discussions such as class exercises in breaking his proposed system.)
- JabavuAdams 12y agoJesus Fuck! Did I just download a PDF from the NSA!? Derp.
- kanan 12y agoThanks for sharing such a great information..Its really nice and informative. http://www.joinfita.com/django-python-training-institutes-in-chennai/ http://www.joinfita.com/django-python-training-institutes-in...
- mmuelly 12y agoAnd I sent John Nash a letter recently: http://www.reddit.com/r/news/comments/376qv4/john_nash_taught_me_the_connection_between/ http://www.reddit.com/r/news/comments/376qv4/john_nash_taugh...