Public Key Encryption with Secure Key Leasing
Shweta Agrawal, Fuyuki Kitagawa, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
Abstract
We introduce the notion of public key encryption with secure key leasing (PKE-SKL). Our notion supports the leasing of decryption keys so that a leased key achieves the decryption functionality but comes with the guarantee that if the quantum decryption key returned by a user passes a validity test, then the user has lost the ability to decrypt. Our notion is similar in spirit to the notion of secure software leasing (SSL) introduced by Ananth and La Placa (Eurocrypt 2021) but captures significantly more general adversarial strategies . Our results can be summarized as follows:
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext d899879b-0192-4d06-8f2a-b79215ed0e43Cited by top-tier papers8
- Publicly-Verifiable Deletion via Target-Collapsing FunctionsJames Bartusek, Dakshita Khurana, Alexander PorembaCRYPTO 2023 · 14 citations
- Software with Certified DeletionJames Bartusek, Vipul Goyal, Dakshita Khurana, Giulio Malavolta et al.EUROCRYPT 2024 · 13 citations
- A Simple Framework for Secure Key LeasingFuyuki Kitagawa, Tomoyuki Morimae, Takashi YamakawaEUROCRYPT 2025 · 3 citations
- Secure Computation with Shared EPR Pairs (Or: How to Teleport in Zero-Knowledge)James Bartusek, Dakshita Khurana, Akshayaram SrinivasanCRYPTO 2023 · 3 citations
- Quantum Key Leasing for PKE and FHE with a Classical LessorOrestis Chardouvelis, Vipul Goyal, Aayush Jain, Jiahui LiuEUROCRYPT 2025 · 3 citations
Builds on9
- Hidden Cosets and Applications to Unclonable CryptographyAndrea Coladangelo, Jiahui Liu, Qipeng Liu, Mark ZhandryCRYPTO 2021 · 64 citations
- Secure Software LeasingPrabhanjan Ananth, Rolando L. La PlacaEUROCRYPT 2021 · 51 citations
- New Approaches for Quantum Copy-ProtectionScott Aaronson, Jiahui Liu, Qipeng Liu, Mark Zhandry et al.CRYPTO 2021 · 47 citations
- On the Feasibility of Unclonable Encryption, and MorePrabhanjan Ananth, Fatih Kaleoglu, Xingjian Li, Qipeng Liu et al.CRYPTO 2022 · 28 citations
- Cryptography with Certified DeletionJames Bartusek, Dakshita KhuranaCRYPTO 2023 · 25 citations
Related papers
- PKE and ABE with Collusion-Resistant Secure Key LeasingFuyuki Kitagawa, Ryo Nishimaki, Nikhil PappuCRYPTO 2025 · 2 citations
- Collusion-Resistant Quantum Secure Key Leasing Beyond DecryptionFuyuki Kitagawa, Ryo Nishimaki, Nikhil PappuEUROCRYPT 2026
- A Unified Approach to Quantum Key Leasing with a Classical LessorFuyuki Kitagawa, Jiahui Liu, Shota Yamada, Takashi YamakawaCRYPTO 2026
- Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way FunctionsFuyuki Kitagawa, Tomoyuki Morimae, Ryo Nishimaki, Takashi YamakawaCRYPTO 2024 · 13 citations
- Dynamic Collusion Bounded Functional Encryption from Identity-Based EncryptionRachit Garg, Rishab Goyal, George Lu, Brent WatersEUROCRYPT 2022 · 18 citations
