{"id":31809,"date":"2021-03-09T13:37:18","date_gmt":"2021-03-09T18:37:18","guid":{"rendered":"https:\/\/mjtsai.com\/blog\/?p=31809"},"modified":"2021-03-09T13:37:18","modified_gmt":"2021-03-09T18:37:18","slug":"did-schnorr-destroy-rsa","status":"publish","type":"post","link":"https:\/\/mjtsai.com\/blog\/2021\/03\/09\/did-schnorr-destroy-rsa\/","title":{"rendered":"Did Schnorr Destroy RSA?"},"content":{"rendered":"<p><a href=\"https:\/\/sweis.medium.com\/did-schnorr-destroy-rsa-show-me-the-factors-dcb1bb980ab0\">Steve Weis<\/a> (via <a href=\"https:\/\/news.ycombinator.com\/item?id=26329791\">Hacker<\/a> <a href=\"https:\/\/news.ycombinator.com\/item?id=26334086\">News<\/a>):<\/p>\n<blockquote cite=\"https:\/\/sweis.medium.com\/did-schnorr-destroy-rsa-show-me-the-factors-dcb1bb980ab0\"><p>A recent paper, &ldquo;<a href=\"https:\/\/eprint.iacr.org\/2021\/232\">Fast Factoring Integers by SVP Algorithms<\/a>&ldquo; by<a href=\"https:\/\/en.wikipedia.org\/wiki\/Claus_P._Schnorr\"> Claus P. Schnorr<\/a>, claims significant improvements in factoring that &ldquo;<em>destroys the RSA cryptosystem<\/em>&ldquo;. If true, it would be practical to demonstrate on well known RSA factoring challenges.<\/p><p><em>No such demonstration has been made.<\/em> Without this, assessing the correctness of the paper will have to wait for reviewers to wade through the details and give their feedback.<\/p><\/blockquote>\n\n<p><a href=\"https:\/\/www.schneier.com\/blog\/archives\/2021\/03\/no-rsa-is-not-broken.html\">Bruce Schneier<\/a> (<a href=\"https:\/\/news.ycombinator.com\/item?id=26399733\">Hacker News<\/a>):<\/p>\n<blockquote cite=\"https:\/\/www.schneier.com\/blog\/archives\/2021\/03\/no-rsa-is-not-broken.html\"><p>At best, it&rsquo;s an improvement in factoring &mdash; and I&rsquo;m not sure it&rsquo;s even that.<\/p><\/blockquote>\n\n<p>See also: <a href=\"https:\/\/crypto.stackexchange.com\/questions\/88582\/does-schnorrs-2021-factoring-method-show-that-the-rsa-cryptosystem-is-not-secur\">Stack Exchange<\/a>.<\/p>","protected":false},"excerpt":{"rendered":"<p>Steve Weis (via Hacker News): A recent paper, &ldquo;Fast Factoring Integers by SVP Algorithms&ldquo; by Claus P. Schnorr, claims significant improvements in factoring that &ldquo;destroys the RSA cryptosystem&ldquo;. If true, it would be practical to demonstrate on well known RSA factoring challenges.No such demonstration has been made. Without this, assessing the correctness of the paper [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"apple_news_api_created_at":"2021-03-09T18:37:20Z","apple_news_api_id":"9f4d3eae-c6ef-42a9-b632-09cfb3014f44","apple_news_api_modified_at":"2021-03-09T18:37:20Z","apple_news_api_revision":"AAAAAAAAAAD\/\/\/\/\/\/\/\/\/\/w==","apple_news_api_share_url":"https:\/\/apple.news\/An00-rsbvQqm2MgnPswFPRA","apple_news_coverimage":0,"apple_news_coverimage_caption":"","apple_news_is_hidden":false,"apple_news_is_paid":false,"apple_news_is_preview":false,"apple_news_is_sponsored":false,"apple_news_maturity_rating":"","apple_news_metadata":"\"\"","apple_news_pullquote":"","apple_news_pullquote_position":"","apple_news_slug":"","apple_news_sections":"\"\"","apple_news_suppress_video_url":false,"apple_news_use_image_component":false,"footnotes":""},"categories":[2],"tags":[289,259,48],"class_list":["post-31809","post","type-post","status-publish","format-standard","hentry","category-technology","tag-algorithm","tag-math","tag-security"],"apple_news_notices":[],"_links":{"self":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts\/31809","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/comments?post=31809"}],"version-history":[{"count":1,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts\/31809\/revisions"}],"predecessor-version":[{"id":31810,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts\/31809\/revisions\/31810"}],"wp:attachment":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/media?parent=31809"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/categories?post=31809"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/tags?post=31809"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}