論文の概要: Stabilizer-Public-Key Authentication: Partial Prediction Bounds and Limits of Key Reuse
- arxiv url: http://arxiv.org/abs/2609.20877v1
- Date: Wed, 16 Sep 2026 10:35:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-21 18:40:16.730764
- Title: Stabilizer-Public-Key Authentication: Partial Prediction Bounds and Limits of Key Reuse
- Title（参考訳）: Stabilizer-Public-Key Authentication:部分予測境界とキー再利用限界
- Abstract要約: 本稿では,2次安定化器の公開鍵状態の有限供給に基づく情報理論認証プロトコルを提案する。
計算的に非有界な敵は、有効な古典的シグネチャを1つ観察し、N$公開鍵コピーを共同で処理することができる。
公開署名を条件に、セキュリティ問題は均一な安定化器アンサンブルのための部分予測ゲームに還元されることを示す。
- 参考スコア（独自算出の注目度）: 34.53765801528678
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose an information-theoretic authentication protocol based on a finite supply of quadratic-stabilizer public-key states over an odd-prime field. A computationally unbounded adversary observes one valid classical signature and may jointly process $N$ public-key copies, while verification uses one additional independent copy. We show that, conditioned on the exposed signature, the security problem reduces to a partial-prediction game for a uniform stabilizer ensemble on $r=n-\ell$ residual qudits, with a partial query along $d=rank(Y-Y')$ directions, where $n$ is the number of qudits, $\ell$ is the message-space dimension, and $Y$ and $Y'$ denote the honestly signed and target-forged messages, respectively. Surprisingly, although the target requires only partial information, there is no first-order reduction in the required copy rate when $d/r\toβ\in(0,1]$. The optimal average fixed-target forgery probability tends to zero for $N/r\toα<1$ and to one for $α>1$, revealing a sharp threshold at $α=1$. Thus, our results guarantee security against fixed-target forgery under a single-signature-exposure model.
- Abstract（参考訳）: 本稿では,2次安定化器の公開鍵状態の有限供給に基づく情報理論認証プロトコルを提案する。
計算的に非有界な敵は、1つの有効な古典的シグネチャを観察し、N$公開鍵コピーを共同で処理し、検証には1つの独立したコピーを使用する。
公開署名を条件に、セキュリティ問題は、$r=n-\ell$残クォーディットの均一なアンサンブルに対する部分予測ゲームに還元され、$d=rank(Y-Y')$方向に沿った部分的なクエリで、$n$はキューディットの数、$\ell$はメッセージ空間の次元、$Y$と$Y'$は、それぞれ、正直に署名されたメッセージとターゲット鍛えられたメッセージを表す。
驚いたことに、ターゲットは部分的な情報のみを必要とするが、$d/r\toβ\in(0,1]$のとき、必要なコピーレートを1次還元することはない。
最適な平均的固定目標フォージェリー確率は、$N/r\toα<1$でゼロ、$α>1$でゼロとなる傾向にあり、鋭い閾値は$α=1$である。
これにより,単一信号露光モデルによる固定ターゲット偽造に対する安全性が保証される。
関連論文リスト
- Low-Rank Masking for Single-Server Matrix Multiplication [51.03944325005779]
有限フィールド$mathbb F_q$の行列乗算を単一サーバにアウトソーシングする際の統計的プライバシーについて検討する。
独立な均一な$ntimes n$入力に対して、一様エンファンクボールマスクと独立な一様要因の積は、完全サーバビューに対して少なくとも$q-r$の最大相関機密を与えることを示す。
論文 参考訳（メタデータ） (2026-09-16T16:12:28Z) - Memorization Is Not Extraction: Tight Differential-Privacy Bounds and Audit Blind Spots [9.539275654775706]
大規模言語モデルの記憶は、形式的関係が不明な定義の動物園を通じて測定される。
差分プライバシー(DP)は,これらすべてに対して同時にプロキシとして扱われることを示す。
論文 参考訳（メタデータ） (2026-08-27T23:28:08Z) - Full-Key Recovery and Forgery from One MQOM v2.1 Signature [0.0]
NIST追加署名プロセスにおけるラウンド3候補であるMQOM v2.1に対して、完全なキー回復攻撃を与える。
承認された署名から完全な署名キーを復元し、新しいメッセージにサインするためにそれを使用します。
論文 参考訳（メタデータ） (2026-08-10T15:04:50Z) - On public and private binary classification with metric space valued predictors [3.925313161884993]
我々は、予測子$X$が任意の分離可能な計量空間$mathcal X$とラベル$Y$が$ pm 1 $で値を取るフレームワークにおける二項分類の問題を考える。
論文 参考訳（メタデータ） (2026-05-29T11:54:13Z) - Hidden-State Privacy Has an Empty Middle [51.56484100374058]
すべてのフルランクガウス解放を$O(1)$ Fisher utility で表すと、マハラノビス信号が隠れた幅で直線的に成長する方向を認める。
スクラッチからトレーニングされたスプリットメモリトランスフォーマーは、[20, 33]$90MでG_mathrmMahに達し、固定言語損失ペナルティにおいて、30Mから1Bまでの同じ予算のGPTベースラインに対して6ドル～24ドルという優位性を維持する。
論文 参考訳（メタデータ） (2026-05-21T20:12:09Z) - On Distributed Differential Privacy and Counting Distinct Elements [52.701425652208734]
我々は、$n$ユーザのそれぞれが離散集合から要素を保持する設定について研究する。
目標は、すべてのユーザーに対して異なる要素の数を数えることだ。
論文 参考訳（メタデータ） (2020-09-21T04:13:34Z) - Locally Private Hypothesis Selection [96.06118559817057]
我々は、$mathcalQ$から$p$までの総変動距離が最良の分布に匹敵する分布を出力する。
局所的な差分プライバシーの制約は、コストの急激な増加を引き起こすことを示す。
提案アルゴリズムは,従来手法のラウンド複雑性を指数関数的に改善する。
論文 参考訳（メタデータ） (2020-02-21T18:30:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。