RIVACY 放大是从大量仅部分保密的共享信息中提取高度机密的 P 共享信息(可能用作加密密钥)的艺术。让 Alice 和 Bob 获得一个随机变量 W,例如随机 a 位字符串,而窃听者 Eve 学习一个相关随机变量 V,最多提供有关 W 的 t < n 位信息,即 H(WIV) 2 nt。Alice 和 Bob 通常不知道分布 PVW 的细节,但它满足此约束以及可能满足一些进一步的约束。他们可能知道也可能不知道 Pw。 Alice 和 Bob 希望公开选择一个压缩函数 g : (0,l)” + (0, l}',使得 Eve 关于 W 的部分信息和关于 g 的完整信息可以让她获得关于 K = g(W) 的任意少量信息,但概率可以忽略不计(对于 g 的可能选择)。考虑到 Eve 的所有信息,得到的 K 实际上是均匀分布的;因此可以安全地用作加密密钥。Alice 和 Bob 可以提取的秘密的大小 T 取决于 Eve 可用的信息类型和数量。假设 W 是一个随机的 n 位字符串,需要考虑的各种可能情况是 Eve 可以获得
主要关键词