量子コンピュータでも解読できない暗号技術、開発【東京大学、九州大学マス・フォア・インダストリ研究所、NTT】

画像 5ch
1: 少考さん ★ 2021/11/24(水) 20:18:18.07 ID:mJoKFPcl9

※ITmedia NEWS

量子コンピュータでも解読できない暗号技術、東大らが開発
https://www.itmedia.co.jp/news/articles/2111/24/news181.html

2021年11月24日 19時57分 公開

no title

https://image.itmedia.co.jp/news/articles/2111/24/l_tm1636144_qruov_2_w490.jpg

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

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

現在普及している暗号技術には、 Webブラウザに使われる「RSA暗号」や、画像の著作権保護や暗号資産に使われる「楕円曲線暗号」がある。これらは、大規模な量子コンピュータが実現した場合、解読されるリスクがあるという。そのため、量子コンピュータが大規模化した時代でも安全に利用できる技術の開発が進んでいた。

中でも、1999年に提案され、20年以上にわたり本質的な解読法が報告されていない「UOV署名」をマルチ階層構造にした「Rainbow署名」が注目を集めていたが、公開鍵のデータサイズが大きくなる問題があった。QR-UOV署名では、公開鍵のデータサイズをRainbow署名の約3分の1まで削減することができる。

(略)

※省略していますので全文はソース元を参照して下さい。

引用元: https://asahi.5ch.net/test/read.cgi/newsplus/1637752698/

2ちゃんねるのレス

>>1
それ以前にゾディアックやビール暗号など人力で作成した解けない暗号は多数あるんだが

 

>>22
ゾディアックは50年越しで一般人解いてたはず

 

>>1
暗号に見せかけた平文でやり取りしたら勝手に深読みして謎すぎる暗号で解読不能ってなったりしてな

 

>>48
冗長な乱数を垂れ流して
飽和攻撃するってのもありだな

 

2: ニューノーマルの名無しさん 2021/11/24(水) 20:19:43.98 ID:NAlf7/1n0
暗号化なんていたちごっこだろうな?

 

3: ニューノーマルの名無しさん 2021/11/24(水) 20:20:20.66 ID:AM07vwoT0
中国様に研究成果を渡せ!

 

4: ニューノーマルの名無しさん 2021/11/24(水) 20:20:48.17 ID:ChhEoGul0
一方は紙を使った

 

>>4
猿はノーベル賞取ってから書け

 

>>4
マジでこれだからなんともいえない。
世界全体を見ても未だに紙がメインの珍しい国日本。
そしてデータで使う部分ではなぜかバックアップを取らないこれまた不思議な日本。
ふつーは全てをデータにしているところが「バックアップ高い」でケチって問題になるのに、
対して日本はデータ部分が少ないのでバックアップ費はしれているのに、
なぜかバックアップの概念がなくてけっこー危ない運転しているという。
本当に不思議。
「紙のがいざというときに持つから!」で紙なら、
それこそ数少ない部分のデータはきちんと扱いそうなものなんだが…

 

>>4
パス付きzipと別メールでパスワードだろ

 

5: ニューノーマルの名無しさん 2021/11/24(水) 20:21:29.16 ID:itfvPjMn0
武豊、これで安心して不倫できるね

 

>>5
はい、ナマコ

 

7: ニューノーマルの名無しさん 2021/11/24(水) 20:21:50.66 ID:dTe4ywQH0
そんな今こそハンコとファックス

 

9: ニューノーマルの名無しさん 2021/11/24(水) 20:22:43.42 ID:srt3OFBf0

トラトラトラ(ワレ奇襲に成功セリ)

量子コンピューターでも解読不可能だろ

 

>>9
まあね、符丁を事前に知らないと分からない、と言う単純な形式でいいよな

でも、これって『暗号』とは呼ばずに『合い言葉』って呼ぶやつじゃね?

 

>>17
せやね
暗号化=誰でも読める文章をわけわかめにする
復号化=わけわかめを誰でも読める文章に戻す

あなたと私の合言葉「有楽町であいましょう」ムフフ…

 

10: ニューノーマルの名無しさん 2021/11/24(水) 20:23:29.85 ID:2vu+9s7P0
竹中さんに頼めば適当なの見繕ってくれるね

 

11: ニューノーマルの名無しさん 2021/11/24(水) 20:24:19.77 ID:wCVVT7ep0
山川合言葉は量子コンピューターでも解読できない

 

12: ニューノーマルの名無しさん 2021/11/24(水) 20:25:09.16 ID:GyJLgexI0
そもそも平文がデタラメな文字列だった

 

13: ニューノーマルの名無しさん 2021/11/24(水) 20:25:09.54 ID:17nsqxCU0
米軍に潰されるぞ

 

14: ニューノーマルの名無しさん 2021/11/24(水) 20:25:39.07 ID:Hr6Ey7Ud0
ブロックチェーンが不要になったってこと?

 

16: ニューノーマルの名無しさん 2021/11/24(水) 20:25:50.50 ID:VbBwXQDE0
聖子コンピュータなら解読できるかも

 

18: ニューノーマルの名無しさん 2021/11/24(水) 20:26:43.56 ID:hmQ0MkNt0
AI「私と戦うつもりか

 

19: ニューノーマルの名無しさん 2021/11/24(水) 20:27:08.85 ID:wLiebgZp0
FAXで送ったら量子コンピューターで解読できないだろ

 

20: ニューノーマルの名無しさん 2021/11/24(水) 20:27:26.56 ID:T07C8mCx0

>多項式の割り算の余りを計算することで、新しい足し算や掛け算ができる代数系「剰余環」を公開鍵に使うことで、

うむ。。。?(゜Д゜≡゜Д゜)?

 

21: ニューノーマルの名無しさん 2021/11/24(水) 20:28:03.33 ID:xBL4WzN80
パワハラや粉飾の指示なんかに使えそうだな

 

23: ニューノーマルの名無しさん 2021/11/24(水) 20:28:25.40 ID:SiDpkiYp0
ゴルゴ13でこういうの読んだ気がする

 

25: ニューノーマルの名無しさん 2021/11/24(水) 20:29:47.13 ID:vxWkAPJQ0
( `ハ´)ちょっと話が有るアル
<丶`∀´>ちょっと話が有るニダ

 

27: ニューノーマルの名無しさん 2021/11/24(水) 20:30:21.34 ID:nED+gGYD0
「量子コンピュータですら解読できない」を謳い文句にして、あっさりロシアに筒抜けってオチですねわかります、ていうか知ってます

 

29: ニューノーマルの名無しさん 2021/11/24(水) 20:30:41.12 ID:DdrD61sK0
大東亞戦争は、暗号戦で日本軍は負けた。

 

30: ニューノーマルの名無しさん 2021/11/24(水) 20:31:06.18 ID:kgpqAwla0
そりゃ暗号解読するアプリ作らなきゃ
量子コンピュータだけあっても駄目だろ

管理人のつぶやき

このスレ、理解できているネット民、スゴイの一言!

 

コメント