基于噪声存储的密码学
量子物理
2008-06-20 v3 密码学与安全
摘要
我们展示了如何基于量子比特存储存在噪声这一现实假设来实现密码学原语。为此,我们考虑个体存储攻击,即不诚实方试图分别存储每个传入的量子比特。我们的模型类似于有限量子存储模型,但我们考虑了一个受当前技术启发的显式噪声模型。为了说明这一新模型的能力,我们证明了一个不经意传输(OT)协议在任何数量的量子存储噪声下都是安全的,只要诚实方能够执行完美的量子操作。我们的模型还允许那些能够应对诚实方操作中噪声的协议的安全性,并实现更安全识别等更高级的任务。
引用
@article{arxiv.0711.2895,
title = {Cryptography from Noisy Storage},
author = {Stephanie Wehner and Christian Schaffner and Barbara Terhal},
journal= {arXiv preprint arXiv:0711.2895},
year = {2008}
}
评论
13 pages RevTex, 2 figures. v2: more comments on implementation dependent attacks, v3: published version (minor changes)