量子コンピュータでも解読できない暗号技術、東大らが開発 [156193805]
■ このスレッドは過去ログ倉庫に格納されています
東京大学と九州大学マス・フォア・インダストリ研究所、日本電信電話（NTT）の研究チームは11月24日、量子コンピュータでも解読できない新たなデジタル署名「QR-UOV署名」を開発したと発表した。
この署名は、既存の技術よりも署名と公開鍵のデータサイズが小さいのが特徴。
多項式の割り算の余りを使って新しい足し算や掛け算ができる代数系「剰余環」を公開鍵に使うことで、安全性とデータの軽減を両立しているという。
現在普及している暗号技術には、 Webブラウザに使われる「RSA暗号」や、画像の著作権保護や暗号資産に使われる「楕円曲線暗号」がある。
これらは、大規模な量子コンピュータが実現した場合、解読されるリスクがあるという。
そのため、量子コンピュータが大規模化した時代でも安全に利用できる技術の開発が進んでいた。
中でも、1999年に提案され、20年以上にわたり本質的な解読法が報告されていない「UOV署名」をマルチ階層構造にした「Rainbow署名」が注目を集めていたが、公開鍵のデータサイズが大きくなる問題があった。
QR-UOV署名では、公開鍵のデータサイズをRainbow署名の約3分の1まで削減することができる。
研究チームでは今後、米国標準技術研究所（NIST）が2022年に実施する、量子コンピュータの安全な暗号方式の標準化プロジェクトの再公募に応募し、QR-UOV署名の標準規格への採択を目指す。
この研究成果は、国際暗号学会主催の国際会議「International Conference on the Theoryand Application of Cryptology and Information Security」（Asiacrypt 2021）で発表する予定。
https://www.itmedia.co.jp/news/articles/2111/24/news181.html
https://image.itmedia.co.jp/news/articles/2111/24/l_tm1636144_qruov_1_w490.jpg
https://image.itmedia.co.jp/news/articles/2111/24/l_tm1636144_qruov_2_w490.jpg チャイナで量子コンピューター出来たみたいなスレ前見た気がするけど結局どうなったんだ あー、あれね
オレが昔、居酒屋で同席した東大教授にヒントを教えてあげたやつの成果が出たようだな 暗号化の研究なんてやってるやつは数学好きの変態のイメージしかないな サマーウォーズの暗号の解読方法の解説見たけど頭おかしいレベルだった ふぁぁぁぁ〜〜ん
ハァァァァァン
どうされました〜？
ハイッ！！りょっ量子コンピュータでも解読できないパスをおとす！おとしてしまったのですが！！！(´；ω；｀)
はーいそんじゃ探しときますんで後で車庫に取りに来てくださいね〜
ふぁぁぁん・・・ 解けないってか、すんごい時間かかるようにするってヤツでしょ？
現実的には解けないって言うやつ
来年NSAで公式に安全とする暗号方式認定するって聞いたよ お前らみたいな低脳にはこれの凄さわからないだろうな 金子勇さまが生きていれば・・・日本社会変わってたかも >>10
卒研で触りだけやった
面白いけどがっつりやるにはロマンの領域だなという感じだった 暗号鍵/公開鍵方式とは
古くはシーザーからの暗号の長い歴史上、
世界で初めて送信者が決めた暗号を、
受信者含めて誰にも教える必要がない革命的な方式 >>11
それならそれでハッシュ関数として使える可能性 素数はもうオワコンなん？
やっとスマホのスペックがあがりE2Eでの4096Bits以上のRSA公開鍵暗号を使えるAndroid機種出てきたのによ〜
ちなiPhoneでは話にならんかった・・ 数学用語のRingはボクシングのリングと同じ意味で「(行為・演算が行われる)場所」というニュアンスなんだよね
代数系のRingを環と訳したのは一体誰なんだ >>1
このレベルでIT後進国とか言われんのほんと草
まともな数学的発見が支那チョンから生み出されたところ見たことないわ
インド人の方が遥かに優秀だから支那チョンが教えを請いに行ってるレベルだし(笑) まあユニバーサルメルカトル法を使えば時間はかかるけど解けちゃうんだよね >>17
最終決済は最高顧問の俺に任せろ。
却下だ 実はワシ素数法則発見してしまったが世界平和の為になかったことにしたンだわ >>49
わりとまじめに巨大な素数を暗算でだしちゃう人とかアメリカでは政府に保護されちゃうらしいな 普通の人が勝手に暗号作ってもその人と解法教えた人しか解読出来なくね？ >>53
理論が確立して実証されたあとなら好きなだけ作れる
実証されてないと誰も利用してくれん >>55
原理的に鍵が複製できない
鍵の持ち主を違えようがない
鍵以外では開錠出来ない
ってのがデジタル暗号技術だから （暗号化して・・・あなたの心に直接呼びかけています・・・） ビットコインも楕円曲線暗号らしいじゃん
量子コンピュータ実用化と同時に資産はぱあになるの？ これだけ通信が高速化してるんだから250KBの鍵で問題ないだろ 情報を流出しないローカル環境作業なら、情報を破られる可能性無いじゃん。 パソコン買ってきて、どこにも接続しない、パソコン単独作業しろよ。 パソコン
モニタ
キーボード
マウス
これだけで十分じゃん。 >>71
前に対して無限大に強いシステムでも、
横から簡単に崩れてしまうことを認識しとけよ。
敵は後ろからも来る。
敵は3次元という認識も改めな。 モニタから人間の目の間は、常に空気という媒体を介して情報は伝わる。
デジタルシステムに対して無限大に強いシステムでも、
空気という媒体が問題を起こしたらどうなる？ 解読できなきゃ意味ないんじゃねーの
と、タイトルしか読んでない どんな強固な暗号でも中国女をベッドに派遣すれば一瞬でしょうね
鼻の下伸ばしきった技術者や教授なんてそこらにゴロゴロしてますよ
まあピンキリですけど 紫暗号もスパイに解読方法教えたんだろ
日本はスパイに弱いからなあ
陸軍中野学校でさえ、停戦の１０年ほど前に
やっと出来たんだろ
孫子の兵法を研究してた米国なんてスパイの
重要性を認識してたからなあ
二重スパイを最も重用せよと孫子の兵法には書いてある これでファイルを暗号化されて身代金のビットコインを請求されるの？ >>36
それでしっくりきた
環って何なんだ？と思ってた というか、RSA暗号が本当に現実的な時間で解かれるかも証明されてないべ？ 量子コンピュータでも解読できない暗号を受け取った人は、どうやって解読するんだろう？ >>85
受け取った奴は暗号化されてない鍵もってるんだから解読する必要がないだろ これで金融取引系とかは少しは時間短縮されんのかね？ >>83
もともと格闘技のリングが丸かったからじゃ >>86
つまり次は鍵を持ってそうな奴を恫喝か買収する訳だ ■ このスレッドは過去ログ倉庫に格納されています
