気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
www.itmedia.co.jpエントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント25件
- 注目コメント
- 新着コメント
omega314
このタイトルはちょっと…。 / てか図の「なるほどサイズ３分の１になりそう」感いいな。 / Quotient Ring（剰余環） / https://www.kyushu-u.ac.jp/f/46064/21_11_24_03.pdf
hirose504
“多項式の割り算の余りを使って新しい足し算や掛け算ができる代数系「剰余環」を公開鍵に使う。「RSA暗号」や「楕円曲線暗号」は、大規模な量子コンピュータが実現した場合、解読されるリスクがある”
azzr
有限体上の多変数の連立多項式の求解問題を使った署名で、素因数分解や離散対数問題と違ってNP困難だと知られているらしい。量子計算でもNP完全な問題は多項式時間では解けないことは、P≠NPと同程度には確かなはず。
tanayuki00
QR-UOV署名「既存の技術よりも署名と公開鍵のデータサイズが小さいのが特徴。多項式の割り算の余りを使って新しい足し算や掛け算ができる代数系「剰余環」を公開鍵に使うことで、安全性とデータの軽減を両立している」
ryouchi
あまりピンときてなかったけど、鍵のデータサイズって意外と大きいんだな。 “QR-UOV署名では、公開鍵のデータサイズをRainbow署名(242.3KB)の約3分の1(85.8KB)まで削減できる”
skam666
“東京大学と九州大学マス・フォア・インダストリ研究所、日本電信電話(NTT)の研究チームは11月24日、量子コンピュータでも解読できない新たなデジタル署名「QR-UOV署名」を開発したと発表した”
nomitori
実用レベルの量子コンピュータはまだかかりそうだけど、事前にデータをかき集めて置いて後で解読ということがあるから、耐量子暗号は早めに実用化されなければならない…ってセミナーで言ってた（早口）
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
いまの話題をアプリでチェック！
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
量子コンピュータでも解読できない暗号技術、東大らが開発
東京大学と九州大学マス・フォア・インダストリ研究所、日本電信電話（NTT）の研究チームは11月24日、量... 東京大学と九州大学マス・フォア・インダストリ研究所、日本電信電話（NTT）の研究チームは11月24日、量子コンピュータでも解読できない新たなデジタル署名「QR-UOV署名」を開発したと発表した。 この署名は、既存の技術よりも署名と公開鍵のデータサイズが小さいのが特徴。多項式の割り算の余りを使って新しい足し算や掛け算ができる代数系「剰余環」を公開鍵に使うことで、安全性とデータの軽減を両立しているという。 現在普及している暗号技術には、 Webブラウザに使われる「RSA暗号」や、画像の著作権保護や暗号資産に使われる「楕円曲線暗号」がある。これらは、大規模な量子コンピュータが実現した場合、解読されるリスクがあるという。そのため、量子コンピュータが大規模化した時代でも安全に利用できる技術の開発が進んでいた。 中でも、1999年に提案され、20年以上にわたり本質的な解読法が報告されていない「UOV署
ブックマークしたユーザー
すべてのユーザーの
詳細を表示します
詳細を表示します
www.itmedia.co.jp
www.itmedia.co.jp
www.itmedia.co.jp
www.itmedia.co.jp
www.cinematoday.jp
anond.hatelabo.jp
dailyportalz.jp
newsdig.tbs.co.jp
nmi.jp
www.itmedia.co.jp
qiita.com/secubot5
togetter.com
gist.github.com/tagomoris
soysoftware.sakura.ne.jp
tech.findy.co.jp
www.itmedia.co.jp
www.nikkei.com
plaza.rakuten.co.jp/gzkei
youtu.be
2021/11/25 リンク