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

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

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

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

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

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

薩摩弁か青森弁?

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

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

どうされました〜?

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

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

ふぁぁぁん・・・

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

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

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

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

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

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

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

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

これだけで十分じゃん。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

WW2の時にやっとけよ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

CIA「それは困る」

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

これの解読頼む

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

エニグマより強いの?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

>>1
富岳と対決だ!

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

嘘っぽいなぁ

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

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

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

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

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

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

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

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

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

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

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

却下だ

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

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

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

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

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

すげーなー
どうやんの?

コメントする

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

RSS