Fugu-MT 論文翻訳(概要): Expectation Entropy as a Password Strength Metric

論文の概要: Expectation Entropy as a Password Strength Metric

arxiv url: http://arxiv.org/abs/2404.16853v1
Date: Mon, 18 Mar 2024 15:03:37 GMT
ステータス: 処理完了
システム内更新日: 2024-07-01 11:39:16.543891
Title: Expectation Entropy as a Password Strength Metric
Title（参考訳）: パスワード強度指標としての期待エントロピー
Authors: Khan Reaz, Gerhard Wunder,
Abstract要約: 期待エントロピーは、ランダムまたはランダムなパスワードの強度を推定するために適用することができる。例えば、0.4のようなある値の「探索エントロピー」を持つことは、攻撃者がパスワードを見つけるための推測の総数の少なくとも40%を網羅的に検索しなければならないことを意味する。
参考スコア（独自算出の注目度）: 1.4732811715354452
License: http://creativecommons.org/licenses/by-sa/4.0/
Abstract: The classical combinatorics-based password strength formula provides a result in tens of bits, whereas the NIST Entropy Estimation Suite give a result between 0 and 1 for Min-entropy. In this work, we present a newly developed metric -- Expectation entropy that can be applied to estimate the strength of any random or random-like password. Expectation entropy provides the strength of a password on the same scale as an entropy estimation tool. Having an 'Expectation entropy' of a certain value, for example, 0.4 means that an attacker has to exhaustively search at least 40\% of the total number of guesses to find the password.
Abstract（参考訳）: NIST Entropy Estimation Suite は、Min-Entropy の 0 から 1 までの結果を与える。本研究では,ランダムなパスワードやランダムなパスワードの強度を推定できる期待エントロピーを新たに開発した。期待エントロピーは、エントロピー推定ツールと同じ規模のパスワードの強度を提供する。例えば、0.4のようなある値の「探索エントロピー」を持つことは、攻撃者がパスワードを見つけるには、推測の総数の少なくとも40%を網羅的に検索しなければならないことを意味する。

関連論文リスト

Rényi divergence-based uniformity guarantees for $k$-universal hash functions [59.90381090395222]
普遍ハッシュ関数は、ソースの出力を有限アルファベット上のランダム文字列にマッピングする。ミンエントロピーによって測定されるように、ほぼ均一なランダムビットを蒸留することが可能であることを示す。
論文参考訳（メタデータ） (2024-10-21T19:37:35Z)
Pseudoentanglement Ain't Cheap [0.43123403062068827]
エントロピーの$t$ビットのギャップを持つ任意の擬アンタングル状態アンサンブルは、準備するために$Omega(t)$非クリフォードゲートが必要であることを示す。これは、線形時間安全擬似ランダム関数が存在する場合の多元対数因子に強く依存する。
論文参考訳（メタデータ） (2024-03-29T19:39:59Z)
Limit of the Maximum Random Permutation Set Entropy [16.83953425640319]
ランダム置換集合(RPS)のエントロピーとその対応する最大エントロピーが提案されている。エントロピー関数のエンベロープという新しい概念が定義される。数値的な例は提案された封筒の効率性と簡潔さを検証します
論文参考訳（メタデータ） (2024-03-10T13:04:09Z)
Security of discrete-modulated continuous-variable quantum key distribution [4.637027109495763]
離散変調を持つ連続変数量子鍵分布は、情報理論のセキュリティを提供する可能性がある。離散変調量子鍵分布プロトコルにおけるコヒーレント攻撃に対する有限サイズセキュリティを証明した。
論文参考訳（メタデータ） (2023-03-16T12:14:07Z)
Fast Rates for Maximum Entropy Exploration [52.946307632704645]
エージェントが未知の環境下で活動し、報酬が得られない場合、強化学習(RL)における探索の課題に対処する。本研究では,最大エントロピー探索問題を2つの異なるタイプで検討する。訪問エントロピーには、$widetildemathcalO(H3S2A/varepsilon2)$ sample complexity を持つゲーム理論アルゴリズムを提案する。軌道エントロピーに対しては,次数$widetildemathcalO(mathrmpoly(S,)の複雑さのサンプルを持つ単純なアルゴリズムを提案する。
論文参考訳（メタデータ） (2023-03-14T16:51:14Z)
Bounds on semi-device-independent quantum random number expansion capabilities [0.0]
このプロトコルセットを通じて取得できる最大証明エントロピーが$-logleft[frac12left+frac1sqrt3right]$であることは明らかである。証明可能なエントロピーは、次元が古典的な境界を越えるとすぐに生成され、プロトコルのノイズが損なわれ、実用的な応用に有用であることも確立されている。
論文参考訳（メタデータ） (2021-11-28T08:54:49Z)
Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification [56.61325554836984]
最大相対エントロピーとその滑らかなバージョンは、量子情報理論の基本的な道具である。我々は、精製された距離に基づいて最大相対エントロピーを滑らかにする量子状態の小さな変化の崩壊の正確な指数を導出する。
論文参考訳（メタデータ） (2021-11-01T16:35:41Z)
Maximum Entropy Reinforcement Learning with Mixture Policies [54.291331971813364]
MaxEntアルゴリズムを用いて混合エントロピーのトラクタブル近似を構築する。我々は、それが限界エントロピーの合計と密接に関連していることを示しています。我々は, 混合ポリシーケースに対するsoft actor-critic (sac) のアルゴリズム的変種を導出し, 一連の連続制御タスクで評価する。
論文参考訳（メタデータ） (2021-03-18T11:23:39Z)
Action Redundancy in Reinforcement Learning [54.291331971813364]
遷移エントロピーはモデル依存遷移エントロピーと作用冗長性という2つの用語で記述できることを示す。その結果,行動冗長性は強化学習の根本的な問題であることが示唆された。
論文参考訳（メタデータ） (2021-02-22T19:47:26Z)
Profile Entropy: A Fundamental Measure for the Learnability and Compressibility of Discrete Distributions [63.60499266361255]
離散分布のサンプルに対して、プロファイルエントロピーは推定、推論、圧縮の概念を統一する基本的な尺度であることを示す。具体的には、プロファイルエントロピー a) は、最適自然推定器に対する分布を推定する速度を決定する; b) 任意のラベル不変分布コレクションに対する最適推定器と比較して全ての対称特性を推定する速度を特徴付ける; c) プロファイル圧縮の限界として機能する。
論文参考訳（メタデータ） (2020-02-26T17:49:04Z)
Guesswork with Quantum Side Information [12.043574473965318]
一般的な推測戦略は、単一の測定を行い、推測戦略を選択することと等価であることを示す。 BB84状態を含む簡単な例を数値的および解析的に評価する。
論文参考訳（メタデータ） (2020-01-10T18:25:37Z)

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