the NSA published some of these, but it also makes reference to other letters, but it doesn't go that deep (nothing about complexity classes for instance), it proposed a cipher as well as a model for the key space anticipating the standard model https://www.nsa.gov/news-features/declassified-documents/nash-letters/assets/files/nash_letters1.pdf …
-
-
-
"the mean key computation length increases exponentially with the length of the key"
-
Yeah. But when you think about it, this conjecture is basically the existence of one way functions. Unfortunately he doesn’t really capture any of the implications.
-
Noam Nisan talks about this here: https://agtb.wordpress.com/2012/02/17/john-nashs-letter-to-the-nsa/ … Interestingly Godel in 1956 also talked about PvsNP in a letter to von Neumann
-
And Godel’s description is only a little bit more complex than what Nash wrote.
-
But then Shannon in 1949 does say a few things about complexity.pic.twitter.com/MWPTh9D7wT
-
That seems like a description of security reductions in the third paragraph
- 3টি আরও উত্তর
নতুন কথা-বার্তা -
-
-
Ask the inventors of RSA encryption: "In his letters, Nash anticipated the birth of complexity theory a decade later, and the birth of modern cryptography two decades later." https://www.iacr.org/conferences/eurocrypt2012/Rump/nash.pdf …
-
That’s fantastic. Thanks.
কথা-বার্তা শেষ
নতুন কথা-বার্তা -
-
Pretty sure Nash had his own problems with NPc Vs Pc at the time, plus with all the stuff Shannon was outputting its hard to say where that signal really is.
ধন্যবাদ। আপনার সময়রেখাকে আরো ভালো করে তুলতে টুইটার এটিকে ব্যবহার করবে। পূর্বাবস্থায়পূর্বাবস্থায়
-
-
-
I mean, you could read the letters: https://www.gwern.net/docs/cs/1955-nash …
ধন্যবাদ। আপনার সময়রেখাকে আরো ভালো করে তুলতে টুইটার এটিকে ব্যবহার করবে। পূর্বাবস্থায়পূর্বাবস্থায়
-
-
-
ধন্যবাদ। আপনার সময়রেখাকে আরো ভালো করে তুলতে টুইটার এটিকে ব্যবহার করবে। পূর্বাবস্থায়পূর্বাবস্থায়
-
লোড হতে বেশ কিছুক্ষণ সময় নিচ্ছে।
টুইটার তার ক্ষমতার বাইরে চলে গেছে বা কোনো সাময়িক সমস্যার সম্মুখীন হয়েছে আবার চেষ্টা করুন বা আরও তথ্যের জন্য টুইটারের স্থিতি দেখুন।
