論文の概要: Quantum-Aware Key Rank for Side-Channel Attacks evaluation

• arxiv url: http://arxiv.org/abs/2610.20537v1
• Date: Wed, 14 Oct 2026 17:31:48 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-15 21:06:16.283032
• Title: Quantum-Aware Key Rank for Side-Channel Attacks evaluation
• Title（参考訳）: サイドチャネル攻撃評価のための量子認識キーランク
• Abstract要約: ブロック暗号に対するサイドチャネル攻撃は、キーを正しく回復することが滅多にない。 古典的にトレースを収集し、量子コンピュータでの検索を終了する敵をモデル化する評価フレームワークはない。 そのような敵にコストモデルとメトリクスを与えます。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Side-channel attacks on block ciphers rarely recover the key outright: they leave a residual key space ordered by subkey posteriors, and evaluation laboratories report the key rank of the true key against thresholds near 2^48 and 2^60. No evaluation framework models an adversary who collects traces classically and finishes the search on a quantum computer, although quantum search with advice provides exactly that. We give such an adversary a cost model and a metric. For a device whose key has rank r, any quantum algorithm with classical access to the posteriors needs Omega(sqrt(r)) cipher evaluations, and block search achieves O(sqrt(r)); the per-instance advantage is exactly quadratic, and the super-quadratic exponents reported for search with advice are averages over the prior that apply to no single device. Under the NIST MAXDEPTH budget D and a Grover iteration of g gates and depth d, the quadratic advantage holds only for ranks up to (4D/(pi d))^2 and collapses to a constant factor beyond; with the best published AES-128 oracle and D = 2^40 the window closes near rank 2^58.6. We define the quantum-aware key rank, the classical rank of equal cost, computable from the rank estimators laboratories already run, and derive the classical rank a device must retain to keep a given threshold against each depth budget. Block search and amplitude amplification from the product-form posterior state are within a factor of two to four of each other on Hamming-weight posteriors, so the cost of coherent indexing decides between them. Experiments on simulated leakage and a toy cipher confirm the predicted window: at SNR 0.125 a depth-limited quantum adversary is worth about 22 traces to a classical one, however large its gate budget.
• Abstract（参考訳）: ブロック暗号に対するサイドチャネル攻撃は、鍵が完全に復元されることが滅多になく、サブキーの後部によって順序付けられた残鍵空間を残し、評価実験室は、2^48 と 2^60 のしきい値に対して真の鍵の鍵ランクを報告している。 古典的にトレースを収集し、量子コンピュータでの検索を終了する相手をモデル化する評価フレームワークはないが、アドバイス付き量子検索はまさにそれを提供する。 そのような敵にコストモデルとメトリクスを与えます。 キーがランクrを持つデバイスでは、古典的な後部アクセスを持つ量子アルゴリズムはOmega(sqrt(r))暗号評価を必要とし、ブロックサーチはO(sqrt(r))を達成する。 NIST MAXDEPTH 予算 D と g ゲートと深さ d のグロバー反復の下では、二次的優位性は (4D/(pi d))^2 までの階数しか持たず、それを超える定数因子に崩壊する。 我々は、量子認識キーランク、すなわち古典的なコストのランクを定義し、既に実行されているランク推定器から計算可能であり、デバイスがそれぞれの深さ予算に対して所定の閾値を維持するために保持しなければならない古典的なランクを導出する。 積形式後部状態からのブロック探索と振幅増幅は、ハミング重量後部における2〜4の係数の範囲内であるため、コヒーレントインデックスのコストはそれらの間に決定される。 シミュレーションされたリークとおもちゃの暗号の実験では、予測された窓が確認された。SNR 0.125では、深さ制限の量子対向線は古典的なものまで約22の価値があるが、ゲートの予算は大きい。

関連論文リスト

• Pinpointing Super-Quadratic Quantum Enumeration Speedups: Exact and Certified Evaluation of the Guessing-Moment Exponent under Product-Distribution Advice [1.8224992311090216]
  与えられたアドバイス分布によって誘導される量子古典的推測モーメント分離を評価するための有限サイズ手法を提案する。 本フレームワークは,シードおよびブロック暗号キー上のコールドブートリーク,テンプレートアタック後部,および合成ベルヌーイ後部に適用する。
  論文  参考訳（メタデータ） (2026-09-23T14:53:56Z)
• Verifiable quantum advantage in extremely low depth [52.51019642214249]
  浅量子回路では解けない問題を格子ベースの仮定で解くのが困難である。 浅量子回路は、解を効率よく検証できる古典的な難題を解くのに十分な構造を持っていることを証明している。
  論文  参考訳（メタデータ） (2026-09-01T15:54:34Z)
• Diagnosing quantum reservoirs at scale based on expressivity and coverage [42.13843953705695]
  量子貯水池は、量子機械学習へのハードウェアフレンドリーなルートを提供する。 貯水池は最適化されていないため、性能は貯水池の選択に依存する。 2つの相補的な量に基づいて構築されたスケーラブルでハードウェアに依存しないフレームワークを導入する。
  論文  参考訳（メタデータ） (2026-07-10T14:16:13Z)
• Verifiable Quantum Advantage via Optimized DQI Circuits [2.149968465453488]
  Decoded Quantum Interferometry (DQI) はスーパーポリノミカル量子スピードアップのためのフレームワークを提供する。 DQIをリードソロモン(Reed-Solomon, RS)コードである最適多項式区間(OPI)問題に適用する。 我々は、OPIのDQIが、最適スピードアップによる検証可能な量子優位性の最初の候補であることを示す。
  論文  参考訳（メタデータ） (2025-10-13T03:19:28Z)
• Cloning Games, Black Holes and Cryptography [50.022147589030304]
  クローンゲーム解析のための新しいツールキットを提案する。 このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。 連成位相の変分最適境界は、ブラックホールの理想化されたモデルで衝突する情報について定量的な洞察を与えることを示す。
  論文  参考訳（メタデータ） (2024-11-07T14:09:32Z)
• On the practicality of quantum sieving algorithms for the shortest vector problem [42.70026220176376]
  格子ベースの暗号は、量子後暗号の主要な候補の1つである。 量子攻撃に対する暗号セキュリティは、最短ベクトル問題(SVP)のような格子問題に基づいている SVPを解くための漸近的な量子スピードアップはGroverの探索に依存している。
  論文  参考訳（メタデータ） (2024-10-17T16:54:41Z)
• Generalized Hybrid Search and Applications to Blockchain and Hash Function Security [50.16790546184646]
  まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。 次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
  論文  参考訳（メタデータ） (2023-11-07T04:59:02Z)
• Quantum Speedup for Higher-Order Unconstrained Binary Optimization and MIMO Maximum Likelihood Detection [2.5272389610447856]
  実数値の高次非制約二項最適化問題をサポートする量子アルゴリズムを提案する。 提案アルゴリズムは,古典的領域におけるクエリの複雑さを低減し,量子領域における2次高速化を実現する。
  論文  参考訳（メタデータ） (2022-05-31T00:14:49Z)
• Quantum Search for Scaled Hash Function Preimages [1.3299507495084417]
  本稿では,Groverのアルゴリズムを量子シミュレーターに実装し,2つのスケールしたハッシュ関数の前像の量子探索を行う。 我々は,Groverのアルゴリズムのいくつかのステップの後に量子レジスタをサンプリングしてショートカットを提案する戦略は,誤差軽減の観点からは限界的な実用的優位性しか得られないことを示した。
  論文  参考訳（メタデータ） (2020-09-01T18:00:02Z)
• Optimizing Quantum Search with a Binomial Version of Grover's Algorithm [4.220030262107688]
  Groverの検索アルゴリズムの重要なコンポーネントである振幅増幅は、1つまたは複数のターゲット状態の確率を体系的に増加させるために反復的アプローチを使用する。 状態をクラスに分割することで増幅手順を強化するための新しい戦略を提案する。
  論文  参考訳（メタデータ） (2020-07-21T15:36:35Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。