論文の概要: Perfect message authentication codes are robust to small deviations from uniform key distributions
- arxiv url: http://arxiv.org/abs/2508.09783v1
- Date: Wed, 13 Aug 2025 13:06:42 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-14 20:42:00.893737
- Title: Perfect message authentication codes are robust to small deviations from uniform key distributions
- Title(参考訳): 完全メッセージ認証符号は、一様鍵分布からの小さな偏差に対して頑健である
- Authors: Boris Ryabko,
- Abstract要約: 実際の鍵確率分布と均一な確率分布の間の統計的距離の関数として,セキュリティの低下を表す単純な式が見つかる。
ある意味では、完全メッセージ認証コードは、一様鍵分布からの小さな逸脱に対して堅牢である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We investigate the impact of (possible) deviations of the probability distribution of key values from a uniform distribution for the information-theoretic strong, or perfect, message authentication code. We found a simple expression for the decrease in security as a function of the statistical distance between the real key probability distribution and the uniform one. In a sense, a perfect message authentication code is robust to small deviations from a uniform key distribution.
- Abstract(参考訳): 本稿では,情報理論の強い,あるいは完全であるメッセージ認証符号に対して,一様分布から鍵値の確率分布の偏差が与える影響について検討する。
実際の鍵確率分布と均一な値との統計的距離の関数として,セキュリティ低下の簡単な表現が得られた。
ある意味では、完全メッセージ認証コードは、一様鍵分布からの小さな逸脱に対して堅牢である。
関連論文リスト
- What If the Input is Expanded in OOD Detection? [77.37433624869857]
Out-of-distriion (OOD) 検出は未知のクラスからのOOD入力を特定することを目的としている。
In-distriion(ID)データと区別するために,様々なスコアリング関数を提案する。
入力空間に異なる共通の汚職を用いるという、新しい視点を導入する。
論文 参考訳(メタデータ) (2024-10-24T06:47:28Z) - Beyond Discrepancy: A Closer Look at the Theory of Distribution Shift [27.99789694038377]
この研究は、ソースからターゲット分布への分類器の分布シフトの理論を詳しく調べる。
対象からラベル付けされていないデータだけで十分である場合と,ラベル付けされたターゲットデータが必要な場合を示す。
いずれの場合も、我々は大規模なサンプル状態において厳密な理論的保証を提供する。
論文 参考訳(メタデータ) (2024-05-29T15:00:19Z) - Restricted Generative Projection for One-Class Classification and
Anomaly Detection [31.173234437065464]
トレーニングデータの未知分布(正規分布)を既知の目標分布に変換するためのマッピングを学習する。
シンプルさは、配布から簡単にサンプルを採取できるようにすることです。
コンパクト性は、正規データと異常データとの判定境界が明確であることを保証することである。
その情報性は、変換されたデータが元のデータの重要な情報を確実に保持することである。
論文 参考訳(メタデータ) (2023-07-09T04:59:10Z) - Valid and efficient entanglement verification with finite copies of a
quantum state [0.4523163728236145]
小データセットにおける絡み検出方式の有効性と効率を最適化する方法を示す。
この手法は相関関数に対する有限統計効果の分析モデルに基づく。
論文 参考訳(メタデータ) (2022-08-03T11:27:45Z) - Certifying Model Accuracy under Distribution Shifts [151.67113334248464]
本稿では,データ分布の有界ワッサースタインシフトの下でのモデルの精度について,証明可能なロバスト性保証を提案する。
変換空間におけるモデルの入力をランダム化する単純な手順は、変換の下での分布シフトに対して確実に堅牢であることを示す。
論文 参考訳(メタデータ) (2022-01-28T22:03:50Z) - A simple relation of guessing probability in quantum key distribution [0.45687771576879593]
受信機と盗聴器の類似性は、正解鍵の確率と正しさを推測する点で単純な関係を意味する。
このような推測確率に基づく関係によって決定される誤差率の領域は、セキュリティ基準によって決定される領域に近いことが示されている。
論文 参考訳(メタデータ) (2021-12-22T10:41:39Z) - Fair Densities via Boosting the Sufficient Statistics of Exponential
Families [72.34223801798422]
フェアネスのためのデータ前処理にブースティングアルゴリズムを導入する。
私たちのアプローチは、最小限の公平性を確保しながら、より良いデータフィッティングへとシフトします。
実世界のデータに結果の質を示す実験結果が提示される。
論文 参考訳(メタデータ) (2020-12-01T00:49:17Z) - Generative Semantic Hashing Enhanced via Boltzmann Machines [61.688380278649056]
既存の生成ハッシュ法は、主に後部分布の分解形式を仮定する。
本稿では,ボルツマンマシンの分布を検索後部として利用することを提案する。
ハッシュコード内の異なるビット間の相関関係を効果的にモデル化することにより、我々のモデルは大幅な性能向上を達成できることを示す。
論文 参考訳(メタデータ) (2020-06-16T01:23:39Z) - Tight security bounds for decoy-state quantum key distribution [1.1563829079760959]
BB84量子鍵分布(QKD)とデコイ状態法の組み合わせは、現在最も実用的なプロトコルである。
ここでは、上記の課題を解決するために厳密で最適な解析式を提供する。
この結果は量子暗号プロトコルの統計的変動に広く応用できる。
論文 参考訳(メタデータ) (2020-02-16T07:48:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。