Skip to Main content Skip to Navigation
Conference papers

Compact IBBE and Fuzzy IBE from Simple Assumptions

Abstract : We propose new constructions for identity-based broadcast encryption (IBBE) and fuzzy identity-based encryption (FIBE) in composite-order groups equipped with a bilinear pairing. Our starting point is the IBBE scheme of Delerablée (Asiacrypt 2007) and the FIBE scheme of Herranz et al. (PKC 2010) proven secure under parameterised assumptions called generalised decisional bilinear Diffie-Hellman (GDDHE) and augmented multi-sequence of exponents Diffie-Hellman (aMSE-DDH) respectively. The two schemes are described in the prime-order pairing group. We transform the schemes into the setting of (symmetric) composite-order groups and prove security from two static assumptions (subgroup decision). The Déjà Q framework of Chase et al. (Asiacrypt 2016) is known to cover a large class of parameterised assumptions (dubbed "Uber assumption"), that is, these assumptions, when defined in asymmetric composite-order groups, are implied by subgroup decision assumptions in the underlying composite-order groups. We argue that the GDDHE and aMSE-DDH assumptions are not covered by the Déjà Q ¨ uber assumption framework. We therefore work out direct security reductions for the two schemes based on subgroup decision assumptions. Furthermore, our proofs involve novel extensions of Déjà Q techniques of Wee (TCC 2016-A) and Chase et al. Our constructions have constant-size ciphertexts. The IBBE has constant-size keys as well and achieves a stronger security guarantee as compared to Delerablée's IBBE, thus making it the first compact IBBE known to be selectively secure without random oracles under simple assumptions. The fuzzy IBE scheme is the first to simultaneously feature constant-size ciphertexts and security under standard assumptions.
Document type :
Conference papers
Complete list of metadata

Cited literature [60 references]  Display  Hide  Download

https://hal.inria.fr/hal-01686690
Contributor : Benoit Libert <>
Submitted on : Sunday, June 10, 2018 - 1:22:55 PM
Last modification on : Wednesday, November 20, 2019 - 3:15:24 AM
Long-term archiving on: : Tuesday, September 11, 2018 - 8:50:29 PM

File

ibbe-compact.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01686690, version 2

Collections

Citation

Junqing Gong, Benoît Libert, Somindu Ramanna. Compact IBBE and Fuzzy IBE from Simple Assumptions. SCN 2018 - 11th Conference on Security and Cryptography for Networks, Sep 2018, Amalfi, Italy. pp.1-29. ⟨hal-01686690v2⟩

Share

Metrics

Record views

383

Files downloads

865