PKE and ABE with Collusion-Resistant Secure Key Leasing
Fuyuki Kitagawa, Ryo Nishimaki, Nikhil Pappu · 2025
Read PKE and ABE with Collusion-Resistant Secure Key Leasing by Fuyuki Kitagawa, Ryo Nishimaki, Nikhil Pappu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-12491.txt.
Description
Fuyuki Kitagawa, Ryo Nishimaki, and Nikhil Pappu develop encryption schemes whose leased keys stay secure even against collusion. Secure key leasing lets a holder lend a quantum decryption key that stops working once returned or certified deleted. Earlier work assumed an adversary receives at most one such key, which poorly matches real use.
The authors define collusion-resistant security, where an adversary can adaptively obtain many leased keys and query a verification oracle. Public key and ciphertext sizes must not grow with the number of keys. They construct a public key scheme from the learning with errors assumption. They also give attribute-based variants, one using classical deletion certificates.
Catalog record
| CREATOR | Fuyuki Kitagawa, Ryo Nishimaki, Nikhil Pappu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 279 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-12491