International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Optimal Broadcast Encryption and CP-ABE from Evasive Lattice Assumptions

Authors:
Hoeteck Wee , NTT Research
Download:
Search ePrint
Search Google
Presentation: Slides
Conference: EUROCRYPT 2022
Abstract: We present a new, simple candidate broadcast encryption scheme for N users with parameter size poly(logN). We prove security of our scheme under a non-standard variant of the LWE assumption where the distinguisher additionally receives short Gaussian pre-images while avoiding zeroizing attacks. This yields the first candidate optimal broadcast encryption that is plausibly post-quantum secure, and enjoys a security reduction to a simple assumption. As a secondary contribution, we present a candidate ciphertext-policy attribute-based encryption (CP-ABE) scheme for circuits of a-priori bounded polynomial depth where the parameter size is independent of the circuit size, and prove security under an additional non-standard assumption.
Video from EUROCRYPT 2022
BibTeX
@inproceedings{eurocrypt-2022-31969,
  title={Optimal Broadcast Encryption and CP-ABE from Evasive Lattice Assumptions},
  publisher={Springer-Verlag},
  author={Hoeteck Wee},
  year=2022
}