抗串通量子安全密钥租赁超越解密

安全密钥租赁(SKL)使得密码函数秘钥持有者能够通过量子信息临时租赁该密钥。随后,接收方可生成删除证书,证明其不再拥有该秘钥的访问权限。安全保证确保即使恶意接收方在生成有效删除证书后,也无法继续评估该函数。多数先前研究考虑的是获取单个租赁密钥的对抗性接收方,这在许多应用中并不充分。在更具现实意义的抗串谋场景中,即使存在多项式数量的密钥被租赁(随后删除),安全性也必须得到保障。然而,基于标准假设实现抗串谋的安全密钥租赁仍然知之甚少,特别是在解密之外的功能性方面。该工作通过引入构建抗串谋安全密钥租赁的新途径改进了这一现状。主要贡献包括: - 对量子安全抗串谋追踪的泛化,称为多级追踪(MLTT),以及将原始X的多级追踪方案转换为原始X的抗串谋安全密钥租赁方案的编译器 - 首个基于LWE假设的有界抗串谋安全密钥租赁方案,适用于伪随机函数(PRFs) - 在假设单向函数(OWFs)存在的情况下,将任何单密钥安全的数字签名安全密钥租赁方案升级为具有无界抗串谋性的编译器 - 在假设单向函数存在的情况下,将具有经典证书的抗串谋安全密钥租赁方案升级为具有验证查询弹性的方案的编译器
提交arXiv: 2025-10-06 12:31

量科快讯