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

CREATORFuyuki Kitagawa, Ryo Nishimaki, Nikhil Pappu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE279 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-12491

Browse the full library · About the Tower of Babel