中文

使用恒定数量设备的无限随机数扩展与放大

量子物理 2014-04-03 v2

摘要

我们提出了一种设备无关的随机数扩展协议,仅涉及恒定数量的非信号量子设备,实现了无限扩展:从mm比特均匀私有随机数开始,该协议可以产生无限量的经认证随机数,这些随机数与均匀分布的偏差为exp(Ω(m1/3))\exp(-\Omega(m^{1/3})),并且对量子敌手安全。唯一依赖于输入大小的参数是协议的可靠性和输出的安全性(两者均随mm呈指数级逆增长)。这解决了随机数扩展和设备无关领域一个长期悬而未决的问题。我们协议的分析涉及克服研究自适应设备无关协议中的基本挑战。我们的主要技术贡献是设计和分析具有“输入安全”特性的设备无关协议;即,即使输入随机数是由同一窃听者生成的,其输出也能保证对量子窃听者安全!输入安全的概念可能对其他领域(如设备无关量子密钥分发)具有独立意义。

关键词

引用

@article{arxiv.1310.6755,
  title  = {Infinite Randomness Expansion and Amplification with a Constant Number of Devices},
  author = {Matthew Coudron and Henry Yuen},
  journal= {arXiv preprint arXiv:1310.6755},
  year   = {2014}
}

备注

36 pages; updated references, results unchanged