提取随机性:考虑以下场景:Alice 可以访问某些随机源(例如,测量量子态)。但是,该源并不完美并且可能有偏差,或者对手可能对该源有部分控制权。令 A 为模拟 Alice 源的随机变量,E 为对手系统 Eve(如果没有对手,这可能很简单)。通常,Alice 可以对其源进行隐私放大过程以“平滑”其字符串中的随机性,从而输出均匀随机字符串 S 。通常,该过程涉及选择一个随机的二通用哈希函数 f ,其以 N 位字符串作为输入,并输出 ℓ 位字符串,其中 ℓ ≤ N ;然后 S = f (A) 。此外,可以证明,输出字符串 S 中 Eve 的信息可以忽略不计。