Min-Entropy

释义 Definition（中文）

min-entropy（最小熵）：信息论与密码学中衡量随机性/不确定性的一种指标，关注“最可能发生的结果”有多大概率。直观上，某个结果越容易被猜中（最大概率越高），min-entropy 就越低。常用于评估随机数源、密钥材料或数据的“最坏情况”安全强度。
（注：熵还有其他定义，如 Shannon entropy；min-entropy 是其中一种。）

发音 Pronunciation (IPA)

/ˈmɪn ˈɛntrəpi/

例句 Examples

The min-entropy of the password distribution is too low.
这个密码分布的最小熵太低。

Even if the data looks random, a biased source can have low min-entropy, making it risky for cryptographic keys.
即使数据看起来很随机，若来源存在偏差也可能导致最小熵很低，从而用作密码密钥会有风险。

词源 Etymology（中文）

min- 来自 minimum（最小的）的缩写；entropy 源自希腊语 entropia（“转变、变化”之意），在物理学中由克劳修斯用于描述热力学熵，后来被香农引入信息论。min-entropy 这一复合术语在现代密码学/信息论语境中发展出来，用来刻画“最坏情况下的不可预测性”。

相关词 Related Words

• Entropy
• Shannon Entropy
• Rényi Entropy
• Collision Entropy
• Mutual Information
• Randomness
• Uniform Distribution
• Leftover Hash Lemma

文学与作品 Literary Works（出现语境）

• Introduction to Modern Cryptography（Katz & Lindell）——在讨论随机性提取、密钥不可预测性时常涉及 min-entropy。
• NIST Special Publication 800-90B ——《随机数发生器熵源评估》规范中大量使用 min-entropy 来度量熵源强度。
• The Leftover Hash Lemma 相关论文与教材章节 ——讲解从具有一定 min-entropy 的来源中提取近似均匀随机比特。