arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.0489quant-ph
收藏

使用不可信量子设备安全扩展随机性和分发密钥的鲁棒协议

Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices

Carl A. Miller, Yaoyun Shi

摘要:

随机性是现代信息处理,特别是密码学的重要资源。广泛的应用严重依赖于安全生成的丰富,高质量的随机数。在这里,我们展示了如何在不信任底层量子设备的情况下以指数速率扩展随机种子。我们的方法是安全的,对最一般的对手,并具有以下新功能:加密级别的安全性,容忍一个恒定水平的不精确的设备,只需要一个单位大小的量子存储器每个设备组件的诚实的实现,并允许一个大的自然类的构造协议。结合Chung,Shi和Wu最近的工作,它也导致了仅使用2个多部件设备的强大无界扩展。当适用于分发密钥时,我们的方法首次实现了与密码安全性和噪声容限相结合的指数扩展。证明过程表明,协议的输出(对于特定的边界运算符)的Renyi发散度随着协议的迭代而线性下降。证明的核心是关于量子测量的新不确定原理,以及用不可信设备模拟可信测量的方法。

英文摘要:

Randomness is a vital resource for modern day information processing, especially for cryptography. A wide range of applications critically rely on abundant, high quality random numbers generated securely. Here we show how to expand a random seed at an exponential rate without trusting the underlying quantum devices. Our approach is secure against the most general adversaries, and has the following new features: cryptographic level of security, tolerating a constant level of imprecision in the devices, requiring only a unit size quantum memory per device component for the honest implementation, and allowing a large natural class of constructions for the protocol. In conjunct with a recent work by Chung, Shi and Wu, it also leads to robust unbounded expansion using just 2 multi-part devices. When adapted for distributing cryptographic keys, our method achieves, for the first time, exponential expansion combined with cryptographic security and noise tolerance. The proof proceeds by showing that the Renyi divergence of the outputs of the protocol (for a specific bounding operator) decreases linearly as the protocol iterates. At the heart of the proof are a new uncertainty principle on quantum measurements, and a method for simulating trusted measurements with untrusted devices.

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

↑