机构名称：
¥ 1.0
(发送者)可否认加密提供了非常强的隐私保障：在攻击者胁迫下事后“打开”其密文的发送者能够生成与其选择的任何明文一致的“假”局部随机选择。已知唯一完全有效的公钥可否认加密构造依赖于不可区分混淆 (iO)（目前只能基于亚指数硬度假设）。在这项工作中，我们研究了 (发送者)可否认加密，其中加密过程是量子算法，但密文是经典的。首先，我们在此环境中提出了经典定义的量子类似物。我们给出一个满足该定义的完全有效构造，假设带错学习 (LWE) 问题的量子硬度。其次，我们表明量子计算可以解锁一种从根本上更强大的可否认加密形式，我们称之为完全不可解释性。不可解释性的核心原语是量子计算，对于该计算，没有可证明的有效方法（例如展示“计算历史”）来确定输出确实是计算的结果。我们给出了一个在随机预言模型中安全的构造，假设 LWE 具有量子硬度。至关重要的是，这个概念意味着一种“事前”的针对强制的保护形式，这是经典方法无法实现的特性。
量子世界中的可否认加密
主要关键词
相关文件推荐
