ポスト量子セキュリティに関する読みやすい日刊投稿シリーズを始めます。でも、:)何日続くのか全く分かりません。さて、見てみましょう。 1日目:ショールのアルゴリズムと量子黙示録(?) 私たちのセキュリティスタックのほとんど(RSA、ECC、Diffie-Hellman)は、一つの前提に基づいています:整数分解と離散ログは「ハード」であるということです。古典的なシリコンでは、そうです。RSA-2048を解読するには、宇宙の年齢よりも単純に時間がかかるだけです。 しかしこれは物理法則ではありません。それは古典的な計算の限界です。 1994年、ピーター・ショアは量子コンピュータ上で効率的に解けることを示しました。Shorのアルゴリズムは単にキーを力技で操作するだけではありません。量子フーリエ変換(QFT[量子場論ではありません 笑])を用いて関数 f(x) = a^x mod N の周期を求めます。一度生理期間が決まれば、その要素が揃います。 そして、一度因子が揃えば、秘密鍵は死にます。秘密鍵は公開鍵から再構成可能だからです。複雑さの変化こそが本当の「黙示録」なのです。サブ指数時間から多項式時間O((log N)^3)へと移動します。10倍のスピードアップの話ではありません。CRQCで数兆年もかかる時間に移行する話です。 RSAと同様に、ECC(楕円曲線暗号)も安全ではありません。効率的な代数群構造のため、256ビットのECC鍵を破る際にはRSA-2048よりも論理キュービット数が少なくて済みます。 --- 読んでくれてありがとう!明日は、なぜHNDL(今収穫・復号化)の脅威が、ポスト量子移行を今こそ必要だと説明します。 (映像:ピーター・ショア)

プライバシー分野の多くの人が「今収穫・復号後で」攻撃を完全には認識していないかもしれません。私たちは、最初の成熟した量子コンピュータが実際のケースでショールのアルゴリズムを実行するまで、まだn年あると言い続けています。 ポスト量子セキュリティは将来の贅沢品ではなく、特にプライバシーシステムにとってはなおさらです。脅威モデルはすでに変化しています。敵対者は明日のデータ破壊のために今日量子コンピュータを必要としません。彼らはただ回収すればいいのです。公開のメンプールやチェーンに到達したすべての暗号化された取引、メッセージ、または証拠は無期限にアーカイブ可能です。十分に強力な量子機械が到着した瞬間、古典的な楕円曲線の仮定で暗号化されたものはすべて平文になります。これは「今収穫して後で復号する」問題であり、「今日暗号化すれば永遠にプライベート」という保証を静かに打ち砕いています。 プライバシープロトコルはこれを一流の設計制約として扱わなければなりません。もしシステムがECDH、鍵の導出にsecp256k1署名、あるいはプライバシー層内の楕円曲線ベースの暗号化に依存しているなら、すでにユーザーが遅延侵害にさらされていることになります。私たちはプライバシーを瞬時に得られるものだと思いがちですが、実際には耐久性のあるものです。時間の進歩、ハードウェアの進歩、そして長い記憶と安価なストレージを持つ敵対者に耐えなければなりません。 だからこそ、ポスト量子セキュリティは一般的な認証や合意よりもプライバシーの方がはるかに重要である。署名は回転可能です。バリデーターキーは移行可能です。しかし、暗号文は一度公開されると永続的です。そして「復号化」は修復できるミスではありません。 (映像:ピーター・ショア)

プライバシーとコンプライアンス・サミット・バイ・@partyactionpplのステージでパネリストたちと素晴らしいお話しをしました。 整理ありがとうございます!