存在量子侧信息时的Trevisan提取器
量子物理
2012-08-24 v3 计算复杂性
密码学与安全
摘要
随机性提取涉及纯经典信息的处理，因此通常是在经典概率论的框架下研究的。然而，这种经典处理方式对于应用而言通常过于局限，因为关于经典随机变量取值的侧信息可能由量子系统的状态表示。这在密码学背景下尤其相关，因为对手可能使用量子设备。在此，我们证明Trevisan提出的著名提取器构造范式在存在量子侧信息时是可靠的。我们利用该范式的模块化特性，给出了几种具体的提取器构造，例如，这些构造可以使用长度与输入呈多对数关系的种子提取源的所有条件（平滑）最小熵，或者仅要求种子是弱随机的。
引用
@article{arxiv.0912.5514,
title = {Trevisan's extractor in the presence of quantum side information},
author = {Anindya De and Christopher Portmann and Thomas Vidick and Renato Renner},
journal= {arXiv preprint arXiv:0912.5514},
year = {2012}
}
备注
20+10 pages; v2: extract more min-entropy, use weakly random seed; v3: extended introduction, matches published version with sections somewhat reordered