机构名称：
¥ 2.0
理论密码学的核心原则是研究实现给定密码原语所需的最小假设。Goldwasser、Kalai 和 Rothblum [CRYPTO 2008] 引入的一次性存储器 (OTM) 就是这样一种原语，它是一种经典功能，以非交互式 1-out-of-2 不经意传输为模型，并且对于一次性经典和量子程序而言都是完整的。众所周知，在经典和量子设置的标准模型中，安全的 OTM 都不存在。在这里，我们提出了一种使用量子信息以及无状态（即可重复使用）硬件令牌假设来构建统计上安全的 OTM 的方案。通过 Gutoski 和 Watrous [STOC 2007] 的基于半定编程的量子游戏框架，我们在量子通用可组合性框架中证明了恶意接收者对令牌的线性数量的自适应查询的安全性，但对多项式数量的查询的安全性问题尚未得到解决。与量子货币文献中衍生的替代方案相比，我们的方案在技术上比较简单，因为它属于“准备和测量”类型。我们还根据两种情况表明我们的方案是“严密的”。
从无状态硬件实现量子一次性记忆
主要关键词
相关文件推荐
