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?
-
-
Also, if someone thought to invite some number theorists into the room.
-
But nobody liked those guys.
কথা-বার্তা শেষ
নতুন কথা-বার্তা -
-
-
Good starting point: go to the NSA Friedman Collection (https://www.nsa.gov/news-features/declassified-documents/friedman-documents/ …) and search for SCAG (Special Cryptologic Advisory Group) and SCAMP (Special Cryptologic Advisory Math Panel).
-
Some day I have a story I will share with you. In person.
কথা-বার্তা শেষ
নতুন কথা-বার্তা -
-
-
I've heard a rumour that Turing invented a public key scheme. I once asked a GCHQ guy about this rumor and all he said is that 90% of Turing's research is still classified. Very likely he was having fun with me.
-
Nash’s letters were classified from 1955 to 2011. And nobody even thought they were “interesting”.
-
... and they are most protective of cryptanalysis methods and Turing worked on cryptanalysis. I am actually supprised they declassified ULTRA at all.
কথা-বার্তা শেষ
নতুন কথা-বার্তা -
-
-
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.
কথা-বার্তা শেষ
নতুন কথা-বার্তা -
-
-
All this “prehistoric” work does indeed anticipate modern crypto/complexity in so many ways, *except* for strong and precise *definitions* of security (i.e., what it really means to “break the system”). Those are the real breakthrough.
ধন্যবাদ। আপনার সময়রেখাকে আরো ভালো করে তুলতে টুইটার এটিকে ব্যবহার করবে। পূর্বাবস্থায়পূর্বাবস্থায়
-
-
-
Yeah. There were a lot of very interesting classified rooms. And still are.
ধন্যবাদ। আপনার সময়রেখাকে আরো ভালো করে তুলতে টুইটার এটিকে ব্যবহার করবে। পূর্বাবস্থায়পূর্বাবস্থায়
-
লোড হতে বেশ কিছুক্ষণ সময় নিচ্ছে।
টুইটার তার ক্ষমতার বাইরে চলে গেছে বা কোনো সাময়িক সমস্যার সম্মুখীন হয়েছে আবার চেষ্টা করুন বা আরও তথ্যের জন্য টুইটারের স্থিতি দেখুন।