Randomness Extractor

释义 Definition

随机性提取器：一种算法或函数，用来把“带偏差或不完美的随机源”（比如有相关性、分布不均、熵不足的比特串）转换为更接近均匀分布、更可用的随机比特。常用于密码学、信息论与理论计算机科学中。（在某些场景下需要一个短的真正随机种子 seed 来辅助提取。）

发音 Pronunciation (IPA)

/ˈrændəmnəs ɪkˈstræktər/

例句 Examples

A randomness extractor can improve weak random data from a sensor.
随机性提取器可以改善来自传感器的较弱随机数据。

In modern cryptography, a well-designed randomness extractor helps turn a biased source into nearly uniform keys under clear entropy assumptions.
在现代密码学中，设计良好的随机性提取器可以在明确的熵假设下，把有偏的随机源转换成近似均匀的密钥。

词源 Etymology

这是一个复合名词：randomness（随机性）+ extractor（提取器）。其中 extractor 源自动词 extract（提取、抽取），来自拉丁语 extrahere（拉出、抽出）。该术语在理论计算机科学与密码学语境中固定化，用来指“从弱随机源中抽取高质量随机性”的构造。

相关词 Related Words

• Entropy
• Seed
• Pseudorandom
• Uniform
• Hash
• Random Number Generator
• Min-Entropy
• Privacy Amplification

文献与著作 Literary Works

• Introduction to Modern Cryptography（Katz & Lindell）——在密钥生成、弱随机源与相关安全论证中讨论提取器/抽取思想。
• Foundations of Cryptography（Oded Goldreich）——在伪随机性与相关构造中涉及随机性提取（extractors）的理论背景。
• Computational Complexity: A Modern Approach（Arora & Barak）——在伪随机性、扩展器/提取器等主题中介绍随机性提取器。
• Pseudorandomness（Salil Vadhan）——系统性讨论提取器（extractors）、熵与伪随机性的专著。