-
量子コンピュータはRSA暗号を解読できない？オックスフォード大の新理論「RaQM」が暴く物理的限界
現代の計算機科学と物理学の交差点において、莫大な資金と最高峰の頭脳が注ぎ込まれている領域が量子コンピューティングだ。
従来のシリコンベースの古典コンピュータでは宇宙の年齢ほどの時間を要する複雑な計算を、量子力学の奇妙な性質を利用して瞬時に解き明かすというビジョンは、世界中の政府や巨大テクノロジー企業を突き動かしてきた。
インターネットの根幹を支える2048ビットRSA暗号の解読、未知の超伝導材料の発見、新薬開発の劇的な加速など、想定される応用範囲は計り知れない広がりを持っている。（以下略、続きはソースでご確認ください）
xenospectrum 2026年3月20日13:03
https://xenospectrum.com/rational-quantum-mechanics-hard-ceiling-rsa
- 重力の障害が判明する時が迫っているのか
- >>1量子コンピューターでも限界が見えていると記載されている
記載されている限界数値を超えれば今まで言われていた仮説が正しいことになるとも書かれている
- 既にRSA-2048で新規に証明書発行してるところは少ないのでは
5ch.ioもルートまでの証明書チェインが全て楕円曲線になっとるし
まあECCも別に耐量子暗号ではないけどさ - 細かいこと抜きにして永久に不確実性から逃れられない量子情報で暗号解読するなら
試行回数を一回に限定すればコストパフォーマンス的に見合わなくなる気がするんだが - あぁ！>>11のアタオカか、、w
- >>11
それが量子通信やぞ
重ね合わせ状態で発信して途中で受信(盗聴)すると波動関数が収束するから盗聴されたことに気付く - >>24
波動関数が収束した事にどうやって気付くの？ - 素因数分解は計算は難しいけど、答えが合ってるか間違ってるかは一瞬で分かるのがキモだから
計算の不確実性は問題にならない - >>12
合ってるかどうかを誰が判定するんだ - >>13
全部かけて元の数値と同じか確認するだけじゃないか - ↑なんだコイツ？w
- 量子 「私の矛は何でも貫けます！」
量子 「私の盾は何でも撥ね退けます！」 - ところで自分より詳しい人が居たら教えて欲しい
RSAを素直に因数分解で解くならそれなりの時間が掛かるけど、事前に素数のテーブルを用意しておいて、その素数ごとに除算すれば簡単に解けないかな？ - 1000個の量子ビットが相互にもつれを持たせる事は物理的にできないのでは？
そして1000量子ビットのコンピュータは実現できないのでは？という主張だが
その数学的な前提条件が弱い - 一方ロシアは合言葉を使った。
- そいつは波動関数って言いたいだけのやつ
- RSAの公開鍵に相当するものをそのまま公開せずに、
予め打ち合わせた者だけが知っているルールで
「公開鍵を暗号化して」それを仲間内でやりとり
して使うようにすれば、因数分解が瞬時に出来る
技術が開発されても解読されないのだが。 - >>29
公開鍵暗号方式は取り決めの無い間柄でAESやDESのブロック暗号の鍵配送の為に使うんだけど、通信相手と予め取り決めができるなら鍵配送の無いアルゴリズムを採用した方が安全性は高くなるよ - 量子状態を確定させないくらいの「ちょっと見」する技術もあったりするのでデータ送信時の信号は頑張れば覗けないこともない。
|дﾟ)ﾁﾗｯ
ただしそれと復号できるかは別の話。 - 近ごろ科学板がゴミ記事だらけになったのはなぜ？
量子コンピュータはRSA暗号を解読できない？ オックスフォード大の新理論「RaQM」が暴く物理的限界
科学ニュース＋
コメント