{"id":5974,"date":"2012-08-01T14:55:43","date_gmt":"2012-08-01T21:55:43","guid":{"rendered":"http:\/\/dabacon.org\/pontiff\/?p=5974"},"modified":"2012-08-01T14:55:43","modified_gmt":"2012-08-01T21:55:43","slug":"good-news-for-quantum-computing","status":"publish","type":"post","link":"https:\/\/dabacon.org\/pontiff\/2012\/08\/01\/good-news-for-quantum-computing\/","title":{"rendered":"good news for quantum computing?"},"content":{"rendered":"<p>Once large-scale quantum computers exist and can break RSA, of course everyone will switch to a <a href=\"https:\/\/en.wikipedia.org\/wiki\/Post-quantum_cryptography\">quantum-resistant cryptosystem<\/a>. Sure, the work that classical computers do to encode and decode will be polynomially higher, but on the other hand, all of the code-breaking advantages of quantum computers will be nullified, and we&#8217;ll be stuck trying to explain to the NSA why they should fund simulations of benzene.<br \/>\nOr will we?<br \/>\nOne thing we&#8217;ve learned from the (semi-)recent hack of stratfor.com (a &#8220;<a href=\"https:\/\/www.stratfor.com\/about\">subscription-based provider of geopolitical analysis<\/a>&#8221;) is that even though the importance of salts has been known since at least the days of <a href=\"https:\/\/en.wikipedia.org\/wiki\/Cryptanalysis_of_the_Enigma#Key_setting\">the Enigma machine<\/a>, it doesn&#8217;t mean people will actually <i>use<\/i> best practices, and stop <a href=\"https:\/\/nanoexplanations.wordpress.com\/2011\/12\/27\/shadow-cia-apparently-stored-credit-card-information-in-cleartext\/\">storing things like credit card numbers in the clear<\/a>.<br \/>\nSo don&#8217;t worry: even after &#8220;post-quantum&#8221; crypto has been developed, and large-scale quantum computers are common, there should be plenty of RSA around to crack.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Once large-scale quantum computers exist and can break RSA, of course everyone will switch to a quantum-resistant cryptosystem. Sure, the work that classical computers do to encode and decode will be polynomially higher, but on the other hand, all of the code-breaking advantages of quantum computers will be nullified, and we&#8217;ll be stuck trying to &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/dabacon.org\/pontiff\/2012\/08\/01\/good-news-for-quantum-computing\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;good news for quantum computing?&#8221;<\/span><\/a><\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[32],"tags":[],"class_list":["post-5974","post","type-post","status-publish","format-standard","hentry","category-general"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/5974","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/comments?post=5974"}],"version-history":[{"count":0,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/5974\/revisions"}],"wp:attachment":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/media?parent=5974"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/categories?post=5974"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/tags?post=5974"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}