arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0912.5514quant-phcs.CCcs.CR
收藏

存在量子边信息的Trevisan提取器

Trevisan's extractor in the presence of quantum side information

Anindya De, Christopher Portmann, Thomas Vidick, Renato Renner

摘要:

随机抽取涉及到纯粹经典信息的处理,因此通常在经典概率论的框架下进行研究。然而,这样的经典处理通常对于应用来说限制太多,其中关于经典随机变量所取值的边信息可以由量子系统的状态表示。这在密码学的上下文中特别相关,其中对手可以利用量子设备。在这里,我们表明,著名的构造范式提取器提出的Trevisan是健全的量子边信息的存在。我们利用这种模式的模块化,给出几个具体的提取器的建设,其中,例如,提取所有的条件(光滑)最小熵的源使用的种子长度多对数的输入,或只需要种子是弱随机的。

英文摘要:

Randomness extraction involves the processing of purely classical information and is therefore usually studied in the framework of classical probability theory. However, such a classical treatment is generally too restrictive for applications, where side information about the values taken by classical random variables may be represented by the state of a quantum system. This is particularly relevant in the context of cryptography, where an adversary may make use of quantum devices. Here, we show that the well known construction paradigm for extractors proposed by Trevisan is sound in the presence of quantum side information. We exploit the modularity of this paradigm to give several concrete extractor constructions, which, e.g, extract all the conditional (smooth) min-entropy of the source using a seed of length poly-logarithmic in the input, or only require the seed to be weakly random.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑