少即是多:量子密码学中的复制复杂性

量子密码学定义通常对向对手公开的密码状态副本数量非常敏感。对对手可访问的副本数量进行定义性更改,可能会极大影响密码方案的计算难度、可行性和适用性等多个方面。这种现象在量子密码学的多个领域都有出现,包括量子伪随机性和不可克隆密码学。为解决这一问题,该研究团队提出了一种通用方法,可将单副本安全性提升至多副本安全性,并将此方法应用于多种场景。因此,该工作获得了以下新成果: - 在温和假设下,单副本可拉伸伪随机态生成器意味着存在t副本可拉伸伪随机态生成器,适用于任何固定多项式t。 - 在温和假设下,具有短密钥的单查询伪随机酉算子意味着存在具有短密钥的t查询伪随机酉算子,适用于任何固定多项式t。 - 在假设不可区分混淆和其他标准密码学假设的前提下,存在相同副本安全的不可克隆原语,如公钥量子货币和量子复制保护方案。
作者所在地: VIP可见
作者单位: VIP可见
提交arXiv: 2025-10-06 16:28

量科快讯