中国研究者「量子コンピュータを用いてRSA暗号を解読するアルゴリズムを発見した」と発表。ただし、どれだけ時間がかかるかは明らさず

1 : 2023/01/07(土) 21:04:13.02 ID:Uqcw0OUA0: [FT]中国研究者、量子コンピューターで「暗号解読」主張
https://www.nikkei.com/article/DGXZQOCB05B5N0V00C23A1000000/
2 : 2023/01/07(土) 21:04:24.23 ID:Uqcw0OUA0
3 : 2023/01/07(土) 21:05:17.40 ID:wxRqch8c0: どのぐらいの計算コストなんだろう？
一般人レベルだと関係なさそうだが
5 : 2023/01/07(土) 21:05:20.49 ID:VEZZLSx70: 素因数分解のプログラムってそんな難しいの？
6 : 2023/01/07(土) 21:05:46.41 ID:xr/o4pxqa: なんかつよそう
7 : 2023/01/07(土) 21:05:53.74 ID:5f6D+4K50: その点、一方向ハッシュ関数は絶対に破られないから安心
8 : 2023/01/07(土) 21:06:05.71 ID:m86wbHhQa: 本当なら言わずに抜きまくるだろ
10 : 2023/01/07(土) 21:06:31.64 ID:LK7pf4/D0: 明らさず？
11 : 2023/01/07(土) 21:06:36.72 ID:skDAhSR+M: 　　　まじかー😾
12 : 2023/01/07(土) 21:06:49.46 ID:skDAhSR+M: >>1
やべー！😱
13 : 2023/01/07(土) 21:06:50.47 ID:ok+Foxff0: とりあえずすごい
細胞ありまぁす
ゴッドハンドより

10億人居たら天才も多いんだろう
14 : 2023/01/07(土) 21:08:28.16 ID:jwlsSipC0: 仮想通貨盗める？
15 : 2023/01/07(土) 21:09:19.03 ID:oiw7BPiR0: >>14
それどころか、銀行サイトでリアル通貨盗み放題だぞ
16 : 2023/01/07(土) 21:09:42.25 ID:psPR2Lmo0: 時間かければって主張してる学者は世界中に居ますよ日経さん
18 : 2023/01/07(土) 21:11:31.42 ID:CqX+nwcm0: 素数x素数=素数なんだから計算自体の数も限られてるし量子コンピュータなら余裕だろ
20 : 2023/01/07(土) 21:12:50.29 ID:7JkWL9ela: >>18
釣り針でかい
19 : 2023/01/07(土) 21:12:34.94 ID:82vgVMkA0: ぼくの肛門も解読されそうです＞＜
48 : 2023/01/07(土) 21:44:26.80 ID:szqjho7d0: >>19
肛門のシワの数も解読出来るよ
皮膚と脂肪と括約筋の組成からシワの出来るパターンは絞れる
後は体組成データと組み合わせたサンプルをある程度用意すればいいだけ
21 : 2023/01/07(土) 21:12:54.39 ID:CoVrclB30: メルカトル速報か？
22 : 2023/01/07(土) 21:13:39.89 ID:qS4nx/Rna: ほんとなら極秘にするのでは？
撹乱じゃね
23 : 2023/01/07(土) 21:13:57.42 ID:ruzP6fR0a: RSAはレガシーじゃない限り今はセッション鍵には使われてなくない？ECCでも量子コンピューターに破られやすいの？
24 : 2023/01/07(土) 21:14:04.97 ID:QvKTeSbtH: できるが今回まだその時と場所の指定まではしていない事を
25 : 2023/01/07(土) 21:14:15.91 ID:ig1eO0520: 実際アメリカはこれを恐れてるみたいで量子暗号が実用化される前に中国を軍事力で潰したいみたいなんだよな
今日本も必死になって憲法なんてクソ喰らえって感じで軍拡してるけどそう言う情報が伝わってるみたいなんだよなあ
近いうちに必ず戦争起こして潰すからみたいな
26 : 2023/01/07(土) 21:15:11.26 ID:XtIpjWza0: 量子コンピュータでRSA暗号を解読できるアルゴリズム自体は20年以上前に発表されているでしょ
28 : 2023/01/07(土) 21:17:12.35 ID:im33grIg0: RSA暗号解読できる量子アルゴリズムだけあってもマトモに使える量子コンピューターがないから机上の空論でしかないわなあ
量子コンピューターの実用化が近づけば世界中の暗号は耐量子暗号に切り替わっていくだろうし
レガシーシステム使いまわしてる所が困るだけで別に大きな混乱はないと思う
29 : 2023/01/07(土) 21:18:02.22 ID:b8KOj28t0: IBMに教えてあげてよ
30 : 2023/01/07(土) 21:18:34.64 ID:GFLMEVi4p: インターネット崩壊
31 : 2023/01/07(土) 21:20:09.85 ID:9XAWnbnnM: 平文でやったら中国に戦略バレるじゃん
32 : 2023/01/07(土) 21:20:46.13 ID:8gFsRP2o0: 絶対嘘だわ
いくらでも悪用できるのに
33 : 2023/01/07(土) 21:22:41.72 ID:5SBHeYP00: 中国て脆弱性の報告は国にしないと逮捕されるんじゃなかったっけ
34 : 2023/01/07(土) 21:23:40.42 ID:br5g7W6w0: そんなん昔からあるじゃん
だからこそ量子コンピューターで解読できるって言ってんだか
42 : 2023/01/07(土) 21:38:25.94 ID:OVRj39RR0: >>34
従来暗号解読に必要とされたのより遥かに低い性能、現行のIBMので行けるレベルだと主張してる
35 : 2023/01/07(土) 21:25:34.65 ID:NTETgDq60: やはり過去と未来を変えれるのだろうな
絶対そうだ
36 : 2023/01/07(土) 21:27:15.30 ID:21VbVE1o0: 量子コンピュータポチってくるは
これで億万長者じゃ
37 : 2023/01/07(土) 21:30:25.63 ID:vdx6Vc0p0: RSAって俺でも知ってるやつだから、これ敗れれば相当いろいろできることになりそう。
38 : 2023/01/07(土) 21:33:14.76 ID:cdmJ/rwz0: どれだけ時間がかかるかなんて機密情報明かすわけ無いだろ
39 : 2023/01/07(土) 21:34:15.07 ID:3h2ySqrbM: 明らさず🤔
40 : 2023/01/07(土) 21:35:12.34 ID:UD3MIU/i0: 1+1=2に80％の確率でたどり着く精度でどうやって解読したんだ？
41 : 2023/01/07(土) 21:38:09.24 ID:uwco1N/X0: 黙っていれば世界の支配者になれたのに
44 : 2023/01/07(土) 21:39:21.55 ID:9DXs3MkW0: アルゴリズムって発見するものなの？
45 : 2023/01/07(土) 21:39:35.60 ID:csWP+a7i0: 中国って核融合の開発も進んでるんだっけ
イノベーションの嵐が中国から巻き起こりそうだな
46 : 2023/01/07(土) 21:39:42.03 ID:DxoPAp+00: 天文学的な時間がかかるんでしょ？
49 : 2023/01/07(土) 21:48:52.10 ID:NTETgDq60: 中国ってすごいよな
昔は国内が荒れてたつまり上がポンコツだったのだろうな
偉い人材も捨てれれまくってたのだろう
それが金を研究やらに回せるようになればあっという間にこれ
うらやましいよ
51 : 2023/01/07(土) 21:50:21.43 ID:uHu9P0Ka0: >>49
文革後から理系の清華大学出身の独裁者が続いてます
54 : 2023/01/07(土) 22:03:14.67 ID:zZAm518/a: >>51
鄧小平はモスクワ中山大学やぞ
56 : 2023/01/07(土) 22:06:20.58 ID:uHu9P0Ka0: >>54
全員ではないですが清華大学出身が多いです
50 : 2023/01/07(土) 21:50:10.42 ID:xggRWT/u0: SHA256も解読出来んの？
SWIFTも証券取引所も核の発射コードだってやりたい放題出来ちゃうじゃん
52 : 2023/01/07(土) 22:01:13.79 ID:8mUQUefJ0: AES256破ってから自慢しろ
まあそんなときが来たら世界のネットが崩壊するが
53 : 2023/01/07(土) 22:02:59.03 ID:5SBHeYP00: これは量子コンピューター販売禁止不可避
57 : 2023/01/07(土) 22:06:59.20 ID:u5nnYqbjM: シフト表作るよりはいいんじゃない？
58 : 2023/01/07(土) 22:08:22.94 ID:Dft8NO2+M: 本当ならインターネット終焉です
59 : 2023/01/07(土) 22:36:22.34 ID:HUlo5dFk0: そもそもAESが懸賞金かけてる数字を素因数分解するだけで金もらえるんでしょ？たしか
60 : 2023/01/07(土) 22:36:30.29 ID:5SBHeYP00: ftの記事ではショール本人が、間違ってないように見える、て答えてる
ただし、百万年かかるかもしれない可能性のがまだ高いだろう、て

まだ生きてたんだなピーターショールて
61 : 2023/01/08(日) 01:20:09.81 ID:g06zpT000: 楕円曲線暗号には関係ある？
62 : 2023/01/08(日) 07:44:13.22 ID:btgX4XWo0: 素因数分解が多項式時間で解けるアルゴリズムはだいぶ前にインド人が発見している