Registered Attribute-Based Encryption with Publicly Verifiable Certified Deletion, Everlasting Security, and More
Shayeef Murshid, Ramprasad Sarkar, Mriganka Mandal

TL;DR
This paper introduces novel decentralized attribute-based encryption schemes that support certified deletion and everlasting security, enabling verifiable data removal without relying on central authorities.
Contribution
It presents the first RABE schemes with certified deletion and everlasting security, combining shadow registered ABE, witness encryption, and quantum-secure techniques.
Findings
First privately verifiable RABE-CD scheme
First publicly verifiable RABE-CD scheme
Extension to privately verifiable RABE-CED with quantum security
Abstract
Certified deletion ensures that encrypted data can be irreversibly deleted, preventing future recovery even if decryption keys are later exposed. Although existing works have achieved certified deletion across various cryptographic primitives, they rely on central authorities, leading to inherent escrow vulnerabilities. This raises the question of whether certified deletion can be achieved in decentralized frameworks such as Registered Attribute-Based Encryption (RABE) that combines fine-grained access control with user-controlled key registration. This paper presents the first RABE schemes supporting certified deletion and certified everlasting security. Specifically, we obtain the following: - We first design a privately verifiable RABE with Certified Deletion (RABE-CD) scheme by combining our newly proposed shadow registered ABE (Shad-RABE) with one-time symmetric key encryption…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCryptography and Data Security · DNA and Biological Computing · Cloud Data Security Solutions
