有限体上の多変数の連立多項式の求解問題を使った署名で、素因数分解や離散対数問題と違ってNP困難だと知られているらしい。量子計算でもNP完全な問題は多項式時間では解けないことは、P≠NPと同程度には確かなはず。

azzr のブックマーク 2021/11/25 11:25

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/4711623517136170114/comment/azzr" data-user-id="azzr" data-entry-url="https://b.hatena.ne.jp/entry/s/www.itmedia.co.jp/news/articles/2111/24/news181.html" data-original-href="https://www.itmedia.co.jp/news/articles/2111/24/news181.html" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fwww.itmedia.co.jp%2Fnews%2Farticles%2F2111%2F24%2Fnews181.html" data-user-icon="/users/azzr/profile.png">量子コンピュータでも解読できない暗号技術、東大らが開発</a><br><p style="clear: left">有限体上の多変数の連立多項式の求解問題を使った署名で、素因数分解や離散対数問題と違ってNP困難だと知られているらしい。量子計算でもNP完全な問題は多項式時間では解けないことは、P≠NPと同程度には確かなはず。</p><a class="datetime" href="https://b.hatena.ne.jp/azzr/20211125#bookmark-4711623517136170114"><span class="datetime-body">2021/11/25 11:25</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

量子コンピュータでも解読できない暗号技術、東大らが開発

www.itmedia.co.jp2021/11/24

東京大学と九州大学マス・フォア・インダストリ研究所、日本電信電話（NTT）の研究チームは11月24日、量子コンピュータでも解読できない新たなデジタル署名「QR-UOV署名」を開発したと発表した。この署名は、既...

236 人がブックマーク・25 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

量子コンピュータでも解読できない暗号技術、東大らが開発

はてなブックマーク

公式Twitter

はてなのサービス