Cuckoo Commitments: Registration-Based Encryption and Key-Value Map Commitments for Large Spaces - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Cuckoo Commitments: Registration-Based Encryption and Key-Value Map Commitments for Large Spaces

Abstract

Registration-Based Encryption (RBE) [Garg et al. TCC'18] is a public-key encryption mechanism in which users generate their own public and secret keys, and register their public keys with a central authority called the key curator. Similarly to Identity-Based Encryption (IBE), in RBE users can encrypt by only knowing the public parameters and the public identity of the recipient. Unlike IBE, though, RBE does not suffer the key escrow problem-one of the main obstacles of IBE's adoption in practice-since the key curator holds no secret. In this work, we put forward a new methodology to construct RBE schemes that support large users identities (i.e., arbitrary strings). Our main result is the first efficient pairing-based RBE for large identities. Prior to our work, the most efficient RBE is that of [Glaeser et al. ePrint'22] which only supports small identities. The only known RBE schemes with large identities are realized either through expensive non-black-box techniques (ciphertexts of 3.6 TB for 1000 users), via a specialized latticebased construction [Döttling et al. Eurocrypt'23] (ciphertexts of 2.4 GB), or through the superfluous complexity of Registered Attribute-Based Encryption [Hohenberger et al. Eurocrypt'23]. By unlocking the use of pairings for RBE with large identity space, we enable a further improvement of three orders of magnitude, as our ciphertexts for a system with 1000 users are 1.7 MB. The core technique of our approach is a novel use of cuckoo hashing in cryptography that can be of independent interest. We give two main applications. The first one is the aforementioned RBE methodology, where we use cuckoo hashing to compile an RBE with small identities into one for large identities. The second one is a way to convert any vector commitment scheme into a key-value map commitment. For instance, this leads to the first algebraic pairing-based key-value map commitments.
Fichier principal
Vignette du fichier
main.pdf (859.49 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04283187 , version 1 (13-11-2023)

Licence

Identifiers

  • HAL Id : hal-04283187 , version 1

Cite

Dario Fiore, Dimitris Kolonelos, Paola de Perthuis. Cuckoo Commitments: Registration-Based Encryption and Key-Value Map Commitments for Large Spaces. Asiacrypt 2023 - International Conference on the Theory and Application of Cryptology and Information Security, Dec 2023, Canton, China. ⟨hal-04283187⟩
42 View
64 Download

Share

Gmail Mastodon Facebook X LinkedIn More