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

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

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

東京大学と九州大学マス・フォア・インダストリ研究所、日本電信電話(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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

>>1
富岳と対決だ!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

エニグマより強いの?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

これの解読頼む

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

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

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

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

却下だ

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

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

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

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

これだけで十分じゃん。

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

WW2の時にやっとけよ

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

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

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

CIA「それは困る」

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

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

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

脳味噌コツん(^ω^)

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

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

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

すげーなー
どうやんの?

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

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

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

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

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

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

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

嘘っぽいなぁ

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

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

どうされました〜?

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

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

ふぁぁぁん・・・

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

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

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

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

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

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

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

2分で破られそう

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

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

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

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

ニュー速カテゴリの最新記事