Quantum cryptography leverages unique features of quantum information in order to construct cryptographic primitives that are oftentimes impossible classically. In this work, we build on the no-cloning principle of quantum mechanics and design cryptographic schemes with key-revocation capabilities. We consider schemes where secret keys are represented as quantum states with the guarantee that, once the secret key is successfully revoked from a user, they no longer have the ability to perform the same functionality as before. We define and construct several fundamental cryptographic primitives with key-revocation capabilities, namely pseudorandom functions, secret-key and public-key encryption, and even fully homomorphic encryption, assuming the quantum subexponential hardness of the learning with errors problem. Central to all our constructions is our approach for making the Dual-Regev encryption scheme (Gentry, Peikert and Vaikuntanathan, STOC 2008) revocable.

翻译：量子密码利用量子信息的独特特性来构建通常在经典条件下不可能实现的密码学原语。在本工作中，我们基于量子力学的不可克隆原理，设计了具有密钥撤销能力的密码学方案。我们考虑将密钥表示为量子态的方案，其保障在于：一旦成功从用户处撤销密钥，用户将不再具备执行原功能的能力。我们定义并构造了若干具有密钥撤销能力的基础密码学原语，包括伪随机函数、私钥加密与公钥加密，甚至全同态加密，前提是假设学习误差问题具有量子亚指数困难性。我们所有构造的核心在于一种使双Regev加密方案（Gentry, Peikert and Vaikuntanathan, STOC 2008）具备可撤销性的方法。