International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Registration-Based Encryption from Standard Assumptions

Authors:
Sanjam Garg
Mohammad Hajiabadi
Mohammad Mahmoody
Ahmadreza Rahimi
Sruthi Sekar
Download:
DOI: 10.1007/978-3-030-17259-6_3
Search ePrint
Search Google
Conference: PKC 2019
Abstract: The notion of Registration-Based Encryption (RBE) was recently introduced by Garg, Hajiabadi, Mahmoody, and Rahimi [TCC’18] with the goal of removing the private-key generator (PKG) from IBE. Specifically, RBE allows encrypting to identities using a (compact) master public key, like how IBE is used, with the benefit that the PKG is substituted with a weaker entity called “key curator” who has no knowledge of any secret keys. Here individuals generate their secret keys on their own and then publicly register their identities and their corresponding public keys to the key curator. Finally, individuals obtain “rare” decryption-key updates from the key curator as the population grows. In their work, they gave a construction of RBE schemes based on the combination of indistinguishability obfuscation and somewhere statistically binding hash functions. However, they left open the problem of constructing RBE schemes based on standard assumptions.In this work, we resolve the above problem and construct RBE schemes based on standard assumptions (e.g., CDH or LWE). Furthermore, we show a new application of RBE in a novel context. In particular, we show that anonymous variants of RBE (which we also construct under standard assumptions) can be used for realizing abstracts forms of anonymous messaging tasks in simple scenarios in which the parties communicate by writing messages on a shared board in a synchronized way.
BibTeX
@inproceedings{pkc-2019-29297,
  title={Registration-Based Encryption from Standard Assumptions},
  booktitle={Public-Key Cryptography – PKC 2019},
  series={Lecture Notes in Computer Science},
  publisher={Springer},
  volume={11443},
  pages={63-93},
  doi={10.1007/978-3-030-17259-6_3},
  author={Sanjam Garg and Mohammad Hajiabadi and Mohammad Mahmoody and Ahmadreza Rahimi and Sruthi Sekar},
  year=2019
}