"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.
২ replies ০ টি পুনঃটুইট ১টি পছন্দ -
উত্তর দিচ্ছেনReplying to @matthew_d_green @mHaGqnOACyFm0h5 এবং অন্য
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
২ replies ৩ টি পুনঃটুইট ১৪টি পছন্দ -
উত্তর দিচ্ছেনReplying to @zkproofs @mHaGqnOACyFm0h5 এবং অন্য
And Godel’s description is only a little bit more complex than what Nash wrote.
২ replies ০ টি পুনঃটুইট ৩টি পছন্দ -
উত্তর দিচ্ছেনReplying to @matthew_d_green @zkproofs এবং অন্য
But then Shannon in 1949 does say a few things about complexity.pic.twitter.com/MWPTh9D7wT
২ replies ২ টি পুনঃটুইট ৭টি পছন্দ -
উত্তর দিচ্ছেনReplying to @matthew_d_green @mHaGqnOACyFm0h5 এবং অন্য
That seems like a description of security reductions in the third paragraph
১ reply ০ টি পুনঃটুইট ৩টি পছন্দ -
-
উত্তর দিচ্ছেনReplying to @matthew_d_green @zkproofs এবং অন্য
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.
৬ replies ২ টি পুনঃটুইট ২৪টি পছন্দ -
উত্তর দিচ্ছেনReplying to @matthew_d_green @zkproofs এবং অন্য
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.
৩ replies ২ টি পুনঃটুইট ৬টি পছন্দ -
উত্তর দিচ্ছেনReplying to @Ethan_Heilman @zkproofs এবং অন্য
Nash’s letters were classified from 1955 to 2011. And nobody even thought they were “interesting”.
১ reply ০ টি পুনঃটুইট ৪টি পছন্দ
... and they are most protective of cryptanalysis methods and Turing worked on cryptanalysis. I am actually supprised they declassified ULTRA at all.
লোড হতে বেশ কিছুক্ষণ সময় নিচ্ছে।
টুইটার তার ক্ষমতার বাইরে চলে গেছে বা কোনো সাময়িক সমস্যার সম্মুখীন হয়েছে আবার চেষ্টা করুন বা আরও তথ্যের জন্য টুইটারের স্থিতি দেখুন।