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

0001番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲ 13d6-YJxl)2023/01/07(土) 21:04:13.02ID:Uqcw0OUA0?2BP(1000)

[FT]中国研究者、量子コンピューターで「暗号解読」主張
https://www.nikkei.com/article/DGXZQOCB05B5N0V00C23A1000000/

0013番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 1156-4C0u)2023/01/07(土) 21:06:50.47ID:ok+Foxff0

とりあえずすごい
細胞ありまぁす
ゴッドハンドより

10億人居たら天才も多いんだろう

0014番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 53fb-9rB7)2023/01/07(土) 21:08:28.16ID:jwlsSipC0

仮想通貨盗める？

0015番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲ 51d2-DWwd)2023/01/07(土) 21:09:19.03ID:oiw7BPiR0

>>14
それどころか、銀行サイトでリアル通貨盗み放題だぞ

0016番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲ 9996-DWwd)2023/01/07(土) 21:09:42.25ID:psPR2Lmo0

時間かければって主張してる学者は世界中に居ますよ日経さん

0017番組の途中ですがアフィサイトへの転載は禁止です (ｽﾌﾟﾌﾟ Sdb3-MGlz)2023/01/07(土) 21:11:13.62ID:4qMeTJIYd

このアルゴリズムを量子コンピュータで動かしたらすぐ行けるだろ

0018番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 138c-4fYz)2023/01/07(土) 21:11:31.42ID:CqX+nwcm0

素数x素数=素数なんだから計算自体の数も限られてるし量子コンピュータなら余裕だろ

0019番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW c902-ucBU)2023/01/07(土) 21:12:34.94ID:82vgVMkA0

ぼくの肛門も解読されそうです＞＜

0020番組の途中ですがアフィサイトへの転載は禁止です (ｱｳｱｳｳｰ Sa85-PTL3)2023/01/07(土) 21:12:50.29ID:7JkWL9ela

>>18
釣り針でかい

0021番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 0122-l8NE)2023/01/07(土) 21:12:54.39ID:CoVrclB30

メルカトル速報か？

0022番組の途中ですがアフィサイトへの転載は禁止です (ｱｳｱｳｳｰT Sa85-DWwd)2023/01/07(土) 21:13:39.89ID:qS4nx/Rna

ほんとなら極秘にするのでは？
撹乱じゃね

0023番組の途中ですがアフィサイトへの転載は禁止です (ｱｳｱｳｳｰ Sa85-EMb2)2023/01/07(土) 21:13:57.42ID:ruzP6fR0a

RSAはレガシーじゃない限り今はセッション鍵には使われてなくない？ECCでも量子コンピューターに破られやすいの？

0024番組の途中ですがアフィサイトへの転載は禁止です (JPW 0Ha3-pxsl)2023/01/07(土) 21:14:04.97ID:QvKTeSbtH

できるが今回まだその時と場所の指定まではしていない事を

0025番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 314d-Xfpk)2023/01/07(土) 21:14:15.91ID:ig1eO0520

実際アメリカはこれを恐れてるみたいで量子暗号が実用化される前に中国を軍事力で潰したいみたいなんだよな
今日本も必死になって憲法なんてクソ喰らえって感じで軍拡してるけどそう言う情報が伝わってるみたいなんだよなあ
近いうちに必ず戦争起こして潰すからみたいな

0026番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW b9c8-+xHa)2023/01/07(土) 21:15:11.26ID:XtIpjWza0

量子コンピュータでRSA暗号を解読できるアルゴリズム自体は20年以上前に発表されているでしょ

0027番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲ 2b9f-Jp3v)2023/01/07(土) 21:17:02.65ID:SDofMoj+0

昔　手紙
今　通信
未来　手紙

0028番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲ a1e1-DWwd)2023/01/07(土) 21:17:12.35ID:im33grIg0

RSA暗号解読できる量子アルゴリズムだけあってもマトモに使える量子コンピューターがないから机上の空論でしかないわなあ
量子コンピューターの実用化が近づけば世界中の暗号は耐量子暗号に切り替わっていくだろうし
レガシーシステム使いまわしてる所が困るだけで別に大きな混乱はないと思う

0029番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲ 01af-K0Bq)2023/01/07(土) 21:18:02.22ID:b8KOj28t0

IBMに教えてあげてよ

0030番組の途中ですがアフィサイトへの転載は禁止です (ｻｻｸｯﾃﾛﾗ Sp4d-2vTX)2023/01/07(土) 21:18:34.64ID:GFLMEVi4p

インターネット崩壊

0031番組の途中ですがアフィサイトへの転載は禁止です (ﾃﾃﾝﾃﾝﾃﾝ MM4b-KRJQ)2023/01/07(土) 21:20:09.85ID:9XAWnbnnM

平文でやったら中国に戦略バレるじゃん

0032番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 01af-G/kh)2023/01/07(土) 21:20:46.13ID:8gFsRP2o0

絶対嘘だわ
いくらでも悪用できるのに

0033番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 61a2-1pc3)2023/01/07(土) 21:22:41.72ID:5SBHeYP00

中国て脆弱性の報告は国にしないと逮捕されるんじゃなかったっけ

0034番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲ db64-WzqH)2023/01/07(土) 21:23:40.42ID:br5g7W6w0

そんなん昔からあるじゃん
だからこそ量子コンピューターで解読できるって言ってんだか

0035番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲ 3305-Or7w)2023/01/07(土) 21:25:34.65ID:NTETgDq60

やはり過去と未来を変えれるのだろうな
絶対そうだ

0036番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 01af-2vTX)2023/01/07(土) 21:27:15.30ID:21VbVE1o0

量子コンピュータポチってくるは
これで億万長者じゃ

0037番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲ b30a-oTKG)2023/01/07(土) 21:30:25.63ID:vdx6Vc0p0

RSAって俺でも知ってるやつだから、これ敗れれば相当いろいろできることになりそう。

0038番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 51d2-uz6x)2023/01/07(土) 21:33:14.76ID:cdmJ/rwz0

どれだけ時間がかかるかなんて機密情報明かすわけ無いだろ

0039番組の途中ですがアフィサイトへの転載は禁止です (ﾍﾞｰｲﾓ MM6b-03PQ)2023/01/07(土) 21:34:15.07ID:3h2ySqrbM

明らさず🤔

0040番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲ b3ba-iowH)2023/01/07(土) 21:35:12.34ID:UD3MIU/i0

1+1=2に80％の確率でたどり着く精度でどうやって解読したんだ？

0041番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 8134-0jK0)2023/01/07(土) 21:38:09.24ID:uwco1N/X0

黙っていれば世界の支配者になれたのに

0042番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲ 79d2-DWwd)2023/01/07(土) 21:38:25.94ID:OVRj39RR0

>>34
従来暗号解読に必要とされたのより遥かに低い性能、現行のIBMので行けるレベルだと主張してる

0043番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 61a2-1pc3)2023/01/07(土) 21:39:14.99ID:5SBHeYP00

英語の解説記事
Chinese researchers claim to find way to break encryption using quantum computers | Financial Times
https://www.ft.com/content/b15680c0-cf31-448d-9eb6-b30426c29b8b

元論文
[2212.12372] Factoring integers with sublinear resources on a superconducting quantum processor
https://arxiv.org/abs/2212.12372

投稿したのは24人の複数の州の学術機関の研究者
48ビットを10量子ビットの量子コンピュータで実際に解いた（さらに大掛かりな量子コンピュータにはアクセスできなかった）

0044番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW b38c-veFr)2023/01/07(土) 21:39:21.55ID:9DXs3MkW0

アルゴリズムって発見するものなの？

0045番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 7108-shcn)2023/01/07(土) 21:39:35.60ID:csWP+a7i0

中国って核融合の開発も進んでるんだっけ
イノベーションの嵐が中国から巻き起こりそうだな

0046番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 092f-/2f9)2023/01/07(土) 21:39:42.03ID:DxoPAp+00

天文学的な時間がかかるんでしょ？

0047番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 61a2-1pc3)2023/01/07(土) 21:42:26.09ID:5SBHeYP00

要約

Shorのアルゴリズムは、公開鍵暗号方式に基づく情報セキュリティに重大な挑戦をしている。
しかし、広く用いられているRSA-2048方式を破るには、数百万個の物理量子ビットが必要であり、現在の技術水準では到底無理な話です。本発表では、古典的な格子削減法と量子近似最適化アルゴリズム（QAOA）を組み合わせることで、整数分解の普遍的な量子アルゴリズムを報告します。
必要な量子ビット数はO(logN/log N)で、これは整数のビット長Nに対してサブリニアであり、これまでで最も量子ビットを節約できる因子分解アルゴリズムとなります。

本アルゴリズムは、10個の超伝導量子ビットを用いて48ビットまでの整数の因数分解を行い、実験的に実証しています。
このアルゴリズムを用いてRSA-2048に挑戦するためには、物理的な量子ビットが372個、深さが数千の量子回路が必要であると見積もられています。
本研究は、現在のノイジーな量子コンピュータの応用を促進する上で大きな期待を与えるものであり、今後の研究の進展につながるものです。

0048番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 2b9f-W0Fx)2023/01/07(土) 21:44:26.80ID:szqjho7d0

>>19
肛門のシワの数も解読出来るよ
皮膚と脂肪と括約筋の組成からシワの出来るパターンは絞れる
後は体組成データと組み合わせたサンプルをある程度用意すればいいだけ

0049番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲ 3305-Or7w)2023/01/07(土) 21:48:52.10ID:NTETgDq60

中国ってすごいよな
昔は国内が荒れてたつまり上がポンコツだったのだろうな
偉い人材も捨てれれまくってたのだろう
それが金を研究やらに回せるようになればあっという間にこれ
うらやましいよ

0050番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 395f-RVp+)2023/01/07(土) 21:50:10.42ID:xggRWT/u0

SHA256も解読出来んの？
SWIFTも証券取引所も核の発射コードだってやりたい放題出来ちゃうじゃん

0051番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲ 4b44-QxZY)2023/01/07(土) 21:50:21.43ID:uHu9P0Ka0

>>49
文革後から理系の清華大学出身の独裁者が続いてます

0052番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 61e1-5W0d)2023/01/07(土) 22:01:13.79ID:8mUQUefJ0

AES256破ってから自慢しろ
まあそんなときが来たら世界のネットが崩壊するが

0053番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 61a2-1pc3)2023/01/07(土) 22:02:59.03ID:5SBHeYP00

これは量子コンピューター販売禁止不可避

0054番組の途中ですがアフィサイトへの転載は禁止です (ｱｳｱｳｳｰT Sa85-d/ye)2023/01/07(土) 22:03:14.67ID:zZAm518/a

>>51
鄧小平はモスクワ中山大学やぞ

0055番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 6155-TNNC)2023/01/07(土) 22:04:42.19ID:jEoJnYRj0

>>43
おーガチやんけ

これほんとに公開鍵暗号駄目になるな
通信も暗号通貨も崩壊やんけ😹

0056番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲ 4b44-QxZY)2023/01/07(土) 22:06:20.58ID:uHu9P0Ka0

>>54
全員ではないですが清華大学出身が多いです

0057番組の途中ですがアフィサイトへの転載は禁止です (ﾃﾃﾝﾃﾝﾃﾝ MM4b-F3dM)2023/01/07(土) 22:06:59.20ID:u5nnYqbjM

シフト表作るよりはいいんじゃない？

0058番組の途中ですがアフィサイトへの転載は禁止です (ﾜﾝﾄﾝｷﾝ MMd3-TAlR)2023/01/07(土) 22:08:22.94ID:Dft8NO2+M

本当ならインターネット終焉です

0059番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 5b85-66dC)2023/01/07(土) 22:36:22.34ID:HUlo5dFk0

そもそもAESが懸賞金かけてる数字を素因数分解するだけで金もらえるんでしょ？たしか

0060番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW 61a2-1pc3)2023/01/07(土) 22:36:30.29ID:5SBHeYP00

ftの記事ではショール本人が、間違ってないように見える、て答えてる
ただし、百万年かかるかもしれない可能性のがまだ高いだろう、て

まだ生きてたんだなピーターショールて

0061番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲW ab0d-u4Tg)2023/01/08(日) 01:20:09.81ID:g06zpT000

楕円曲線暗号には関係ある？

0062番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲ b38c-oTKG)2023/01/08(日) 07:44:13.22ID:btgX4XWo0

素因数分解が多項式時間で解けるアルゴリズムはだいぶ前にインド人が発見している

0063番組の途中ですがアフィサイトへの転載は禁止です (ﾜｯﾁｮｲ b38c-oTKG)2023/01/08(日) 07:45:31.85ID:btgX4XWo0

>>55
こんなことは何十年も前から想定されてて
量子コンピュータでも破られないことが証明されてる暗号方式もあるわけ