V2EX  ›  英汉词典

Collision Entropy

Definition|释义

碰撞熵:信息论与密码学中的一种熵度量,等同于 Rényi 熵(雷尼熵)α=2 的情形,用来衡量一个随机变量“发生碰撞”(两次独立抽样得到相同结果)的概率大小。分布越均匀,碰撞概率越低,碰撞熵越高。(该词也常出现在“最小熵”“香农熵”等概念旁,用于刻画随机性与可预测性。)

Pronunciation|发音(IPA)

/kəˈlɪʒən ˈɛntrəpi/

Examples|例句

The collision entropy of a uniform distribution is high.
均匀分布的碰撞熵很高。

In cryptography, collision entropy helps estimate how predictable a key is when an attacker samples from a biased source.
在密码学中,碰撞熵可以帮助估计当攻击者从有偏的来源抽样时,一个密钥有多可预测。

Etymology|词源

collision 原意为“碰撞、相撞”,在概率语境里引申为“两次抽样结果相同”的“碰撞事件”;entropy 源自希腊语词根,常译为“熵”,在信息论中表示不确定性/随机性。合在一起,collision entropy 强调用“碰撞概率”来刻画随机性的大小;其数学形式与 Rényi 在推广熵概念时提出的 二阶 Rényi 熵相对应。

Related Words|相关词汇

In Literature|文学与典籍中的用例

  • Alfréd Rényi:《On Measures of Entropy and Information》(提出并系统讨论 Rényi 熵家族,其中 α=2 对应碰撞熵)
  • Mihir Bellare & Phillip Rogaway 等密码学教材与讲义(在随机源、密钥质量评估、提取器等主题中常用碰撞熵/二阶 Rényi 熵)
  • Katz & Lindell:《Introduction to Modern Cryptography》(涉及熵度量与安全性分析时常提及相关概念)
  • Cover & Thomas:《Elements of Information Theory》(信息论经典教材中讨论多种熵的推广形式与相关度量)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   691 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 11ms · UTC 20:27 · PVG 04:27 · LAX 12:27 · JFK 15:27
♥ Do have faith in what you're doing.