具有经典出租方的公钥与全同态加密的量子密钥租赁

本文中，我们考虑安全密钥租赁（亦称可撤销密码学，Agarwal 等人 Eurocrypt' 23，Ananth 等人 TCC' 23）问题，作为 Ananth 等人 Eurocrypt' 21 所提出前身方案的强化安全概念。该问题旨在利用量子信息的不可克隆性，使出租方能够租赁具有可重用性的量子密钥以评估经典功能。随后，出租方可要求承租方可证明地删除密钥，此后承租方将完全丧失评估能力。本文中，我们构建了从标准格假设出发、用于租赁（经典）公钥同态加密方案解密密钥的安全密钥租赁方案。我们实现了强安全形式：* 整个协议仅在经典出租方（客户端）与量子承租方（服务器）之间使用经典通信。* 在 standard 假设下，我们的安全定义确保任何计算有界量子敌手都无法同时提供有效的经典删除证书并区分密文。我们的安全性依赖于带错学习（learning with errors）假设的困难性。我们的方案是首个基于标准假设并满足上述两性质的方案。