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

1 ：：2021/11/24(水) 22:48:39.95 ID:TYFy6K/Y0●.net ?PLT(16500)

https://img.5ch.net/ico/monaazarashi_1.gif
東京大学と九州大学マス・フォア・インダストリ研究所、日本電信電話（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

2 ：：2021/11/24(水) 22:49:47.51 ID:ZSUh9iRJ0.net

エニグマより強いの？

3 ：：2021/11/24(水) 22:51:13.83 ID:+nTX8/8I0.net

エニグマ様は象徴だから…

4 ：：2021/11/24(水) 22:52:22.60 ID:nh0g5nFI0.net

俺の指示通りにやってくれたようだな

5 ：：2021/11/24(水) 22:52:58.20 ID:23RgcOqC0.net

へー、
アレにようやく気付いたか

6 ：：2021/11/24(水) 22:53:15.02 ID:doA6+7Tp0.net

日本人はQRが好きだなって思われそうなネーミング

7 ：：2021/11/24(水) 22:54:23.60 ID:IUOEdCpu0.net

チャイナで量子コンピューター出来たみたいなスレ前見た気がするけど結局どうなったんだ

8 ：：2021/11/24(水) 22:57:13.70 ID:3oIpCbkH0.net

これっぽっちの削減じゃ処理速度優先やな

9 ：：2021/11/24(水) 22:59:38.93 ID:oV9vHNgW0.net

あー、あれね
オレが昔、居酒屋で同席した東大教授にヒントを教えてあげたやつの成果が出たようだな

10 ：：2021/11/24(水) 23:01:28.57 ID:spT0Ynf90.net

暗号化の研究なんてやってるやつは数学好きの変態のイメージしかないな

11 ：：2021/11/24(水) 23:02:19.42 ID:Ak2vlxWf0.net

「自分でも解読できないんスよw」

12 ：：2021/11/24(水) 23:03:15.86 ID:4Ni9hGUo0.net

ありがとうございます
これで安心して死ねる

13 ：：2021/11/24(水) 23:03:36.31 ID:5U42wUoe0.net

サマーウォーズの暗号の解読方法の解説見たけど頭おかしいレベルだった

14 ：：2021/11/24(水) 23:06:51.78 ID:/3BDz8e40.net

ふぁぁぁぁ〜〜ん
ハァァァァァン

どうされました〜？

ハイッ！！りょっ量子コンピュータでも解読できないパスをおとす！おとしてしまったのですが！！！(´；ω；｀)

はーいそんじゃ探しときますんで後で車庫に取りに来てくださいね〜

ふぁぁぁん・・・

15 ：：2021/11/24(水) 23:07:11.29 ID:ghxXJz8Y0.net

解けないってか、すんごい時間かかるようにするってヤツでしょ？
現実的には解けないって言うやつ
来年NSAで公式に安全とする暗号方式認定するって聞いたよ

16 ：：2021/11/24(水) 23:09:06.57 ID:56Ak2Z2u0.net

因数分解で解けそう(小並

17 ：：2021/11/24(水) 23:10:48.84 ID:80E7PM/30.net

>>4
よくやった
俺はいい部下を持った

18 ：：2021/11/24(水) 23:11:37.53 ID:Q210cmJd0.net

お前らみたいな低脳にはこれの凄さわからないだろうな

19 ：：2021/11/24(水) 23:20:45.10 ID:aQXmAPkJ0.net

これの解読頼む
https://i.imgur.com/RuJQSpv.jpg

20 ：：2021/11/24(水) 23:21:24.27 ID:vOcj60+s0.net

>>19
熱暴走しました

21 ：：2021/11/24(水) 23:25:40.36 ID:MM/gqJym0.net

金子勇さまが生きていれば・・・日本社会変わってたかも

22 ：：2021/11/24(水) 23:27:31.27 ID:2okfWrTp0.net

素粒子コンピュータで解読できるもん！

23 ：：2021/11/24(水) 23:29:27.53 ID:HJnCTnKo0.net

ふーん、やっとそこに気付いたか

24 ：：2021/11/24(水) 23:32:30.19 ID:zaLCQnId0.net

シナチョンに盗まれないようにな

25 ：：2021/11/24(水) 23:35:57.50 ID:vtKX9Y160.net

>>19
これは北朝鮮しか解読出来ない特殊なやつ

26 ：：2021/11/24(水) 23:37:40.98 ID:UT6RN8+i0.net

またヨルムンガンドスレか
漫画は面白かったよ

27 ：：2021/11/24(水) 23:39:43.50 ID:7gj83jch0.net

薩摩弁か青森弁？

28 ：：2021/11/24(水) 23:40:49.58 ID:uz9pFWmJ0.net

なるほどねー
そういうことね

29 ：：2021/11/24(水) 23:54:26.15 ID:kgNJ9rGZ0.net

>>10
卒研で触りだけやった
面白いけどがっつりやるにはロマンの領域だなという感じだった

30 ：：2021/11/25(木) 00:00:09.70 ID:XAC1IzKv0.net

優子コンピュータはドリルで解読できない

31 ：：2021/11/25(木) 00:16:13.00 ID:t7aQb1uD0.net

嘘っぽいなぁ

32 ：：2021/11/25(木) 00:23:31.76 ID:/M7wq7960.net

WW2の時にやっとけよ

33 ：：2021/11/25(木) 00:36:19.89 ID:JR0Sbs8F0.net

暗号鍵/公開鍵方式とは
古くはシーザーからの暗号の長い歴史上、
世界で初めて送信者が決めた暗号を、
受信者含めて誰にも教える必要がない革命的な方式

34 ：：2021/11/25(木) 00:48:00.86 ID:hiQ85HpP0.net

>>11
それならそれでハッシュ関数として使える可能性

35 ：：2021/11/25(木) 01:16:32.10 ID:xhBS/xTN0.net

素数はもうオワコンなん？
やっとスマホのスペックがあがりE2Eでの4096Bits以上のRSA公開鍵暗号を使えるAndroid機種出てきたのによ〜
ちなiPhoneでは話にならんかった・・

36 ：：2021/11/25(木) 01:22:14.98 ID:hOKHy/qI0.net

数学用語のRingはボクシングのリングと同じ意味で「(行為・演算が行われる)場所」というニュアンスなんだよね
代数系のRingを環と訳したのは一体誰なんだ

37 ：：2021/11/25(木) 01:29:25.97 ID:wl1nby9S0.net

>>1
このレベルでIT後進国とか言われんのほんと草

まともな数学的発見が支那チョンから生み出されたところ見たことないわ

インド人の方が遥かに優秀だから支那チョンが教えを請いに行ってるレベルだし(笑)

38 ：：2021/11/25(木) 01:32:23.02 ID:BwjMizm50.net

でも東大からチャイナへは垂れ流しなんでしょ？

39 ：：2021/11/25(木) 01:33:32.44 ID:JtEMVVWW0.net

津軽弁でいいじゃん！

40 ：：2021/11/25(木) 01:36:47.17 ID:1FZ3ZYI+0.net

すげーなー
どうやんの？

41 ：：2021/11/25(木) 02:10:51.50 ID:bkQqdG1W0.net

「お金で買えるロシア人美女 一覧」がたまらん。これは注文したくなるわ

http://ghopio.patf.net/VPDV/407601832.html

42 ：：2021/11/25(木) 02:15:57.81 ID:54/SSKhv0.net

CIA「それは困る」

43 ：：2021/11/25(木) 02:17:39.46 ID:z6cffZyk0.net

まあユニバーサルメルカトル法を使えば時間はかかるけど解けちゃうんだよね

44 ：：2021/11/25(木) 02:22:23.43 ID:QynYK6tq0.net

>>17
最終決済は最高顧問の俺に任せろ。


却下だ

45 ：：2021/11/25(木) 02:33:06.62 ID:0R7rYXgY0.net

来年の4月29日から日本発の新国際秩序が始まるよ

46 ：：2021/11/25(木) 03:34:17.89 ID:QrP8m5uY0.net

剰余環まで計算するように設定すれば解けそう

47 ：：2021/11/25(木) 03:42:03.30 ID:FWMcgx4M0.net

俺が発明した宇宙祭解いてみろや理論で余裕です

48 ：：2021/11/25(木) 03:52:58.62 ID:bImsMhnW0.net

>>1
富岳と対決だ！

49 ：：2021/11/25(木) 04:29:24.32 ID:gff6VYHo0.net

実はワシ素数法則発見してしまったが世界平和の為になかったことにしたンだわ

50 ：：2021/11/25(木) 04:45:11.68 ID:WOsUqNfR0.net

富岳「私に挑んでくるとは お馬鹿さんですね…」

51 ：：2021/11/25(木) 06:46:03.63 ID:34e4Fwyg0.net

これを利用して仮想通貨作れば最強なんじゃね

52 ：：2021/11/25(木) 06:47:07.57 ID:PT0lx1Kp0.net

量子コン作れないのに想定でしょ？

53 ：：2021/11/25(木) 06:54:45.20 ID://u+bHRh0.net

この技術でベンチャー作れないの？

54 ：：2021/11/25(木) 06:59:56.37 ID:gCHJ1Wpz0.net

>>49
わりとまじめに巨大な素数を暗算でだしちゃう人とかアメリカでは政府に保護されちゃうらしいな

55 ：：2021/11/25(木) 07:02:30.61 ID://yPoh7B0.net

普通の人が勝手に暗号作ってもその人と解法教えた人しか解読出来なくね？

56 ：：2021/11/25(木) 07:11:53.47 ID:wNa16fqp0.net

>>53
理論が確立して実証されたあとなら好きなだけ作れる
実証されてないと誰も利用してくれん

57 ：：2021/11/25(木) 07:13:04.40 ID://u+bHRh0.net

>>55
原理的に鍵が複製できない
鍵の持ち主を違えようがない
鍵以外では開錠出来ない

ってのがデジタル暗号技術だから

58 ：：2021/11/25(木) 07:15:39.11 ID:IXDtR3UP0.net

（暗号化して・・・あなたの心に直接呼びかけています・・・）

59 ：：2021/11/25(木) 07:17:33.55 ID:/x0S+laY0.net

一方日本は行間を読ませ忖度させた

60 ：：2021/11/25(木) 07:17:57.86 ID:o67O4dRo0.net

2分で破られそう

61 ：：2021/11/25(木) 07:22:08.61 ID:/x0S+laY0.net

>>19
音声入力だから棒読みちゃんで復元可能

62 ：：2021/11/25(木) 07:46:04.84 ID:4r0z9YXf0.net

安全保障上の問題とかでいろいろありそうだね

63 ：：2021/11/25(木) 07:51:36.18 ID:5ZhxCZLP0.net

パスワードをランダムに変えてくれるソフトか

64 ：：2021/11/25(木) 08:05:11.34 ID:IbVo4GJV0.net

ビットコインも楕円曲線暗号らしいじゃん
量子コンピュータ実用化と同時に資産はぱあになるの？

65 ：：2021/11/25(木) 08:16:49.60 ID:NZpIqw6r0.net

脳味噌コツん(＾ω＾)

66 ：：2021/11/25(木) 08:26:21.17 ID:4MXEN+tr0.net

MS-DOS時代じゃねえんだから

67 ：：2021/11/25(木) 08:41:39.86 ID:G63hGOa50.net

これだけ通信が高速化してるんだから250KBの鍵で問題ないだろ

68 ：：2021/11/25(木) 08:44:59.16 ID:BJ+d188V0.net

情報を流出しないローカル環境作業なら、情報を破られる可能性無いじゃん。

69 ：：2021/11/25(木) 09:28:31.79 ID:BJ+d188V0.net

パソコン買ってきて、どこにも接続しない、パソコン単独作業しろよ。

70 ：：2021/11/25(木) 09:36:34.58 ID:BJ+d188V0.net

パソコン
モニタ
キーボード
マウス

これだけで十分じゃん。

71 ：：2021/11/25(木) 15:08:43.49 ID:4V9vlwYy0.net

>>68
https://www3.nhk.or.jp/news/html/20210421/k10012983811000.html

72 ：：2021/11/25(木) 16:18:58.75 ID:BJ+d188V0.net

>>71
前に対して無限大に強いシステムでも、
横から簡単に崩れてしまうことを認識しとけよ。

敵は後ろからも来る。
敵は3次元という認識も改めな。

73 ：：2021/11/25(木) 16:44:42.72 ID:BJ+d188V0.net

敵は常に、OKの中に潜んでいるぞ。

74 ：：2021/11/25(木) 17:03:31.71 ID:BJ+d188V0.net

モニタから人間の目の間は、常に空気という媒体を介して情報は伝わる。
デジタルシステムに対して無限大に強いシステムでも、
空気という媒体が問題を起こしたらどうなる？

75 ：：2021/11/25(木) 22:03:50.82 ID:Xq6M9y1R0.net

中国に渡します

76 ：：2021/11/25(木) 22:05:12.27 ID:T9Jo4j9b0.net

解読できなきゃ意味ないんじゃねーの

と、タイトルしか読んでない

77 ：：2021/11/25(木) 22:11:28.01 ID:5IYPCKUa0.net

>>1
さすがおれたちの

78 ：：2021/11/25(木) 22:34:53.42 ID:XX5rsaqg0.net

>>1
ビットコイン終了

79 ：：2021/11/25(木) 22:42:39.27 ID:xi6lIFQX0.net

誰も解読するのに本気出してない暗号技術なんじゃ

80 ：：2021/11/25(木) 22:44:58.20 ID:E+LOL5KC0.net

どんな強固な暗号でも中国女をベッドに派遣すれば一瞬でしょうね
鼻の下伸ばしきった技術者や教授なんてそこらにゴロゴロしてますよ
まあピンキリですけど

81 ：：2021/11/25(木) 22:53:45.36 ID:gHDszlNe0.net

紫暗号もスパイに解読方法教えたんだろ
日本はスパイに弱いからなあ
陸軍中野学校でさえ、停戦の１０年ほど前に
やっと出来たんだろ
孫子の兵法を研究してた米国なんてスパイの
重要性を認識してたからなあ
二重スパイを最も重用せよと孫子の兵法には書いてある

82 ：：2021/11/26(金) 00:24:28.84 ID:s3tO2daZ0.net

これでファイルを暗号化されて身代金のビットコインを請求されるの？

83 ：：2021/11/26(金) 01:01:59.69 ID:kt0MLJ4b0.net

>>36
それでしっくりきた
環って何なんだ？と思ってた

84 ：：2021/11/26(金) 01:06:06.10 ID:e0KiTXya0.net

というか、RSA暗号が本当に現実的な時間で解かれるかも証明されてないべ？

85 ：：2021/11/26(金) 01:13:55.89 ID:mx0Zf/1P0.net

量子コンピュータでも解読できない暗号を受け取った人は、どうやって解読するんだろう？

86 ：：2021/11/26(金) 01:39:03.73 ID:bFTZgUmC0.net

>>85
受け取った奴は暗号化されてない鍵もってるんだから解読する必要がないだろ

87 ：：2021/11/26(金) 05:02:24.59 ID:WXYcSZr70.net

これで金融取引系とかは少しは時間短縮されんのかね？

88 ：：2021/11/26(金) 16:01:02.65 ID:GPPdP8od0.net

自分でも解読できない

89 ：：2021/11/26(金) 21:17:31.43 ID:ssx+lw4r0.net

>>83
もともと格闘技のリングが丸かったからじゃ

90 ：：2021/11/27(土) 16:30:15.07 ID:oLITf/Mp0.net

>>86
つまり次は鍵を持ってそうな奴を恫喝か買収する訳だ