量子コンピュータでも解読できない暗号技術、東大らが開発 [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

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

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

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

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

これだけで十分じゃん。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

>>19
熱暴走しました

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

CIA「それは困る」

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

薩摩弁か青森弁?

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

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

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

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

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

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

どうされました〜?

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

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

ふぁぁぁん・・・

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

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

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

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

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

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

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

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

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

却下だ

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

津軽弁でいいじゃん!

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

>>1
富岳と対決だ!

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

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

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

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

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

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

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

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

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

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

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

WW2の時にやっとけよ

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

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

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

2分で破られそう

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

エニグマより強いの?

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

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

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

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

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

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

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

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

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

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

コメント

Translate »
タイトルとURLをコピーしました