論文の概要: Structured Variational Key Concentration for a Reduced AES Cipher
- arxiv url: http://arxiv.org/abs/2609.26800v1
- Date: Sun, 30 Aug 2026 08:26:18 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-28 05:09:55.956688
- Title: Structured Variational Key Concentration for a Reduced AES Cipher
- Title(参考訳): 還元型AES暗号における構造変化鍵濃度
- Abstract要約: グロバー探索は対称キー回復のための一般的な量子ベースラインを提供する。
本研究は,公開ラウンド構造が正確な検証の前に変動鍵レジスタを形成できるかどうかを考察する。
- 参考スコア(独自算出の注目度): 7.829850749874397
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Grover search provides the generic quantum baseline for symmetric-key recovery by amplifying a reversible public-verification oracle. We investigate whether public round structure can instead shape a variational key register before exact verification. For simplified AES (S-AES), we construct phase separators from S-box differential-distribution constraints, candidate-key-dependent inverse diagnostics, and a global residual Hamming-shell term. Each component has a reversible compute-phase-uncompute realization. We prove a one-sided completeness statement for these diagnostics and derive a conditional lower-tail bound for false keys under a weakly correlated diagnostic model. On ten random three-pair 16-bit S-AES instances, an 18-layer schedule optimized with Adam achieves a mean public-consistent-key probability of 46.78 percent, ranks the correct key first in every run, and limits the largest observed false-key probability to 1.11 percent. The 16-bit study evaluates the induced key-register dynamics without shot sampling, while a separate gate-level S-DES experiment validates the reversible oracle pattern without a key-space phase table. The results establish a controlled reduced-cipher benchmark; they do not claim an attack on full AES or an asymptotic advantage over Grover. Within these limits, the construction provides a useful framework for analyzing how AES structure can be incorporated into quantum algorithms.
- Abstract(参考訳): グロバー探索は、可逆的な公開検証オラクルを増幅することによって対称鍵回復のための一般的な量子ベースラインを提供する。
本研究は,公開ラウンド構造が正確な検証に先立って変動鍵レジスタを形成できるかどうかを考察する。
単純化されたAES (S-AES) に対し,S-box差分分布制約,候補キー依存逆診断,大域的残留ハミングシェル項から位相分離器を構築する。
各コンポーネントは可逆的な計算位相非コンパクト化を持つ。
これらの診断に対して一方的な完全性ステートメントを証明し、弱相関診断モデルの下で偽鍵の条件付き下尾境界を導出する。
10個のランダム3対16ビットS-AESインスタンスでは、Adamによって最適化された18層のスケジュールは、平均的な公開一貫性キー確率46.78パーセントを達成し、実行毎に正しいキーをランク付けし、観測された最大の偽鍵確率を1.11パーセントに制限する。
16ビットの研究では、ショットサンプリングなしで誘導されたキーレジスタダイナミクスを評価し、ゲートレベルのS-DES実験では、キースペース位相テーブルを使わずに可逆的なオラクルパターンを検証する。
彼らは完全なAESに対する攻撃やGroverに対する漸近的な優位性を主張していない。
これらの制限の中で、構築はAES構造を量子アルゴリズムに組み込むための有用なフレームワークを提供する。
関連論文リスト
- Robust Device-Independent Certification of Boolean-Phase Gates [43.185722326013035]
デバイスに依存しない量子ゲートの認証には、同じ参照量子ビットを特定するために入力および出力テストが必要である。
ブール位相ゲートのロバストな認証手法を開発した。
ゲートの代数構造は、量子計測設計から局所的な結果の古典的処理へと、ターゲット依存の情報をどうシフトするかを示す。
論文 参考訳(メタデータ) (2026-09-09T07:41:09Z) - Cipher-Structure-Aware Variational Quantum Cryptanalysis: A Reversible Public-Diagnostic Framework [7.829850749874397]
ブロック暗号における公開データからの鍵回復のための暗号構造対応変分フレームワークを提案する。
提案手法を定式化し, 構造診断の片側完全性を証明し, 偽鍵診断ギャップに対する条件付き下尾境界を導出する。
論文 参考訳(メタデータ) (2026-09-01T19:02:30Z) - Intrinsic Structure: Spectral Identifiability for Mechanistic Interpretability [51.56484100374058]
機械論的解釈可能性プリミティブに対する最初の識別可能性定理を証明した。
スペクトルは、正当性分解ではなく、記述されたエラーバーを持つ識別可能なモデル固有の指紋である。
論文 参考訳(メタデータ) (2026-08-10T19:42:01Z) - BioZKFHE: Scalable Encrypted Biometric Identification via Verifiable Homomorphic Similarity Evaluation [20.524348401618735]
BioZKFHEは、検証可能な同型類似性評価によるスケーラブルな暗号化生体認証のためのフレームワークである。
BGV準同型計算と委員会による証明/復号化とオープンな証明バッチのスマートコントラクト検証を組み合わせる。
FaceNetとMobileFaceNetの実験では、ほぼ無数のバイオメトリックなユーティリティ、最大67%の暗号化ストレージの削減、22~44秒のエンドツーエンドの証明検証ランタイムが示されている。
論文 参考訳(メタデータ) (2026-07-24T08:08:54Z) - Q-LEAK: Quantum-Based LEAKage Verification for Side-Channel Countermeasures [2.5435687567731926]
本稿では,Groverのアルゴリズムを用いた量子ベースの検証手法であるQ-LEAKを提案する。
Q-LEAKは1-4回の試行で満足な割り当てを継続的に回復し、背景分布よりも明らかにビットストリングが増幅された。
実量子ハードウェア上でのQ-LEAKの評価により、ノイズの有無に関わらず、少なくとも1つの古典的に検証されたSAT割り当てが明らかになった。
論文 参考訳(メタデータ) (2026-05-25T11:36:19Z) - Controlling False Discovery in Arbitrarily Structured Hypothesis Spaces via Reproducing Kernels [47.16593717985932]
連続的なドメイン、グラフ、階層を1つのアルゴリズムで統一するフレームワークをカーネル選択のみで導入する。
FDR(False Discovery Rate)を制御するための2つの決定ルールを提供します。
本手法は,高次元実世界のデータセットから得られた空間的位置とタンパク質間相互作用グラフを用いた遺伝子発現タスクの2つの情報源で検証する。
論文 参考訳(メタデータ) (2026-05-17T17:42:56Z) - On the Convergence of Single-Loop Stochastic Bilevel Optimization with Approximate Implicit Differentiation [44.084531611147305]
単一ループ近似インプリシト差分法(SSAID)アルゴリズムの洗練された収束解析を行う。
i) 最適な$mathcalO(-2)$最先端のマルチループメソッドのレートと一致し、 (ii) $-dependenceの最初の明示的できめ細かい特徴を提供する。
論文 参考訳(メタデータ) (2026-02-27T03:12:08Z) - Discrete Adjoint Schrödinger Bridge Sampler [45.568569543075085]
随伴マッチング (AM) は連続した領域において排他的であるが、離散空間に対しては探索されないままである。
AM と随伴する Schrdinger bridge sampler (ASBS) を離散空間に拡張する統合フレームワークである $mathbfdiscreteASBS$ を導入する。
実験的に、離散ASBSは、訓練効率とスケーラビリティにおいて大きなアドバンテージを持って、競争力のあるサンプル品質を達成する。
論文 参考訳(メタデータ) (2026-02-09T03:41:47Z) - Almost Asymptotically Optimal Active Clustering Through Pairwise Observations [59.20614082241528]
そこで本研究では, ノイズと能動的に収集された応答を用いて, M$アイテムを未知数の$K$個別グループにクラスタリングするための新しい分析フレームワークを提案する。
クラスタリングの精度に対する望ましい信頼性を達成するのに必要なクエリ数の基本的下位境界を確立する。
我々は、一般化された同値比統計の計算可能な変種を開発し、その下限に対する性能ギャップを正確に推定できることを実証的に示す。
論文 参考訳(メタデータ) (2026-02-05T14:16:47Z) - Improved finite-size key rates for discrete-modulated continuous variable quantum key distribution under coherent attacks [0.0]
我々は,Alice氏が4つのコヒーレント状態の集合から選択し,Bobがヘテロダイン測定を行うCVQKDプロトコルについて検討する。
有限サイズシステムにおけるコヒーレント攻撃に対するセキュリティ証明を行い、達成可能なキーレートを算出する。
論文 参考訳(メタデータ) (2024-07-03T13:18:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。