RSA暗号が破壊されうるレベルで素因数分解の速度を劇的に向上させるアルゴリズム開発か?(真偽不明)

1 : 2021/03/04(木) 21:07:52.03 ID:WXDBOI4Z0

Fast Factoring Integers by SVP Algorithms
https://eprint.iacr.org/2021/232

> This destroys the RSA cryptosystem.

2 : 2021/03/04(木) 21:09:02.41 ID:tvk3zyOb0
マジなら面倒なことになるな
4 : 2021/03/04(木) 21:20:19.32 ID:vL1qcJDMd
ビットコ大暴落
価値ゼロへ
5 : 2021/03/04(木) 21:21:00.26 ID:IzSJ58wp0
CIAは既にそれを持ってるでしょ
持っているからRSAを放置して流行らせた
16 : 2021/03/04(木) 22:26:17.43 ID:i5HClN/C0
>>5
それはDESの話なんでないの?🤔
6 : 2021/03/04(木) 21:21:44.05 ID:gs9i6NUfd
RSA死んじゃうん?
7 : 2021/03/04(木) 21:22:28.60 ID:mveWMtFD0
そんなもんあるわけないだろ
9 : 2021/03/04(木) 21:26:28.71 ID:dSSUE0xG0
量子コンピュータはどうなったんだよ
19 : 2021/03/04(木) 22:29:21.07 ID:1JRRVr560
>>9
東芝が既に量子暗号通信を事業化してるぜ
10 : 2021/03/04(木) 21:33:56.04 ID:y0nnDvdm0
This destroys the RSA cryptosystem.
かっけえ
11 : 2021/03/04(木) 21:39:51.37 ID:7icyYWjB0
いやちょっと考えれば無理だってわかるだろ、とんでもない大きさの格子が必要になるわ
低ビット数なら確かに速度は出そうだが、それもワーキングメモリとのトレードオフでしかない
高ビット数になったら全世界のストレージを合わせても足りないだろ
12 : 2021/03/04(木) 22:15:13.63 ID:vTaBkuy+0
論文読んでもよく分からんけど命令数が少ない代わりに空間計算量がべらぼうに大きいのか?
アルゴリズム見ても何も分からん
13 : 2021/03/04(木) 22:20:55.88 ID:77EM9hxp0
論文に示された手法の再現に失敗したという報告もあります だと
まーABC理論だって重大な欠陥は残ってると言われてるし話半分で聞いとくくらいのレベルだな今現在は
14 : 2021/03/04(木) 22:22:45.18 ID:/gNT2RQor
何が起きるんですか
15 : 2021/03/04(木) 22:25:26.41 ID:SIV3wVr8a
>>14
ネット通販使えなくなる
17 : 2021/03/04(木) 22:27:58.66 ID:/gNT2RQor
>>15
暗号が解読されてしまうんですか?
18 : 2021/03/04(木) 22:28:36.12 ID:76l6JC+30
ランサムウェアで稼いでるやつが泣く
20 : 2021/03/04(木) 22:30:16.17 ID:YJWWGVGK0

さっきNT配列アプデして來たけど、
よく判らんからシャーさん?とかいうのにしといた。256の。

でもイチイチDLする時確認する人いるのかな?

21 : 2021/03/04(木) 22:31:56.31 ID:i5HClN/C0
RSAがダメになったらエルガマルとかはダメなん?🤔
22 : 2021/03/04(木) 22:33:33.68 ID:9wdkqLkqM
膨大な空間計算量が必要=ぐーぐるだけが破れる
24 : 2021/03/04(木) 22:35:39.71 ID:49PiHKr10
RSA暗号の解読法はありまぁす!
25 : 2021/03/04(木) 22:37:17.99 ID:/gNT2RQor
量子力学と関係ありますか
26 : 2021/03/04(木) 22:47:41.26 ID:PpKpRCy50
実はもうリーマン予想の真偽はハッキリしてるとか?
29 : 2021/03/04(木) 22:55:54.70 ID:9R5ijh7Z0
>>26
実はもう証明されているが極秘扱いじゃないの
バレたら物凄くヤバいから
30 : 2021/03/04(木) 22:57:14.91 ID:6gCTv8gZ0
>>29
証明されるとなんか問題ある?
31 : 2021/03/04(木) 22:59:52.03 ID:8FLoMO1z0
>>30
リーマンがショックを受ける
27 : 2021/03/04(木) 22:51:03.76 ID:ozvm+rji0
cryptoって単語、最後のtoだけローマ字っぽくて違和感あるよね?
cryptで良かったんじゃね?
28 : 2021/03/04(木) 22:53:01.40 ID:Cb4ZeCISa
>>27
語源考えたら妥当だろ

コメント

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