I keep reading all these descriptions that say John Forbes Nash Jr anticipated the P/NP problem in some letters to the NSA but other people say his conjecture was kind of obvious and basically Shannon already had it. What do you think @SteveBellovin and @mattblaze?
-
-
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
-
What percentage of modern cryptography could have been invented during the 1950s if all these people had been brought together in a room. I wonder what percentage *was* invented and it’s all still classified.
-
From your other tweet about Godel, it's cool to see that he immediately talks about quickly checking primality and QR. This makes it seem to me that RSA or GM could have been invented by Godel already, with perhaps a little more discussion & thought
-
I know. I want a time machine so we can get like twenty more years out of RSA.
-
Heh, the only way to extend the lifespan of any given cipher is to somehow prove it was invented earlier than currently accepted.
কথা-বার্তা শেষ
নতুন কথা-বার্তা -
-
-
Wow, interesting. Also interesting to see how far we have come: https://eprint.iacr.org/2012/339.pdf
ধন্যবাদ। আপনার সময়রেখাকে আরো ভালো করে তুলতে টুইটার এটিকে ব্যবহার করবে। পূর্বাবস্থায়পূর্বাবস্থায়
-
লোড হতে বেশ কিছুক্ষণ সময় নিচ্ছে।
টুইটার তার ক্ষমতার বাইরে চলে গেছে বা কোনো সাময়িক সমস্যার সম্মুখীন হয়েছে আবার চেষ্টা করুন বা আরও তথ্যের জন্য টুইটারের স্থিতি দেখুন।