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

東京大学と九州大学マス・フォア・インダストリ研究所、日本電信電話（NTT）の研究チームは11月24日、量子コンピュータでも解読できない新たなデジタル署名「QR-UOV署名」を開発したと発表した。 この署名は、既存の技術よりも署名と公開鍵のデータサイズが小さいのが特徴。多項式の割り算の余りを使って新しい足し算や掛け算ができる代数系「剰余環」を公開鍵に使うことで、安全性とデータの軽減を両立しているという。 現在普及している暗号技術には、 Webブラウザに使われる「RSA暗号」や、画像の著作権保護や暗号資産に使われる「楕円曲線暗号」がある。これらは、大規模な量子コンピュータが実現した場合、解読されるリスクがあるという。そのため、量子コンピュータが大規模化した時代でも安全に利用できる技術の開発が進んでいた。 中でも、1999年に提案され、20年以上にわたり本質的な解読法が報告されていない「UOV署

[nomitori]

実用レベルの量子コンピュータはまだかかりそうだけど、事前にデータをかき集めて置いて後で解読ということがあるから、耐量子暗号は早めに実用化されなければならない…ってセミナーで言ってた（早口）

[kamei_rio]

量子コンピュータでも解読できない成分はUOV署名が元々持っていて、多項式の剰余環を用いて鍵長を削減しました、という理解で良いのかしら

[azzr]

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

[kowa]

ちょっとタイトルが強すぎでは。期待の暗号技術のデータ超を1/3にしたというシブめの技術

[aox]

と見せかけてそろばんで解けちゃったりしませんかね ʕ•̫͡•ʕ•̫͡•ʔ•̫͡•ʔ•̫͡•ʕ•̫͡•ʔ•̫͡•ʕ•̫͡•ʕ•̫͡•ʔ•̫͡•ʕ•̫͡•ʕ•̫͡•ʔ•̫͡•ʔ•̫͡•ʕ

[kachine]

解読方が未知なのと量子コンピュータで解読できないは本質的には別の話なのでは？

[ryouchi]

あまりピンときてなかったけど、鍵のデータサイズって意外と大きいんだな。 “QR-UOV署名では、公開鍵のデータサイズをRainbow署名(242.3KB)の約3分の1(85.8KB)まで削減できる”

[delphinus35]

3分の1のサイズでも公開鍵めちゃくちゃデカいな。

[deep_one]

「環」は未だに実態を理解できてない概念。／今の暗号は基本が「素因数分解の難しさ」に立脚しているからそれ以外を探している。

[uunfo]

鍵長を短くできるのは大事だけど「暗号技術を開発」は誤報といっていいのでは

[omega314]

このタイトルはちょっと…。 / てか図の「なるほどサイズ３分の１になりそう」感いいな。 / Quotient Ring（剰余環） / https://www.kyushu-u.ac.jp/f/46064/21_11_24_03.pdf

[hirose504]

“多項式の割り算の余りを使って新しい足し算や掛け算ができる代数系「剰余環」を公開鍵に使う。「RSA暗号」や「楕円曲線暗号」は、大規模な量子コンピュータが実現した場合、解読されるリスクがある”

[rawwell]

"米国標準技術研究所（NIST）が2022年に実施する、量子コンピュータの安全な暗号方式の標準化プロジェクトの再公募に応募し、QR-UOV署名の標準規格への採択を目指す"

[ustar]

東大でほこたてやろう

[hamigakiniku]

地味にどうするんだろう？と思っていたので朗報や　/サイモンシン氏の本仲間がいた！あれで文系にも公開鍵理解できました。

[hobo_king]

何言ってるかサッパリ分からないけどなんか凄い事だけは分かった。勝利の日は近い。

[dgwingtong]

半分強のサイズに縮小しただけでは十分ではないのでは？

[tanayuki00]

QR-UOV署名「既存の技術よりも署名と公開鍵のデータサイズが小さいのが特徴。多項式の割り算の余りを使って新しい足し算や掛け算ができる代数系「剰余環」を公開鍵に使うことで、安全性とデータの軽減を両立している」

[noizecehi]

サイモン・シンに分かり易く書いてほしい！（この記事が分かりにくいという不満ではない。）

[shikiarai]

解読できないというか多項式時間かかるってことよね

[srgy]

「解けない愛のパズル」じゃん

[ImpureSilver11]

後でよく見る

[triggerhappysundaymorning]

凄いんだけどなかなか実感できない凄さ.

[napsucks]

敵対的生成ネットワークかな？w

[skam666]

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