[Resource Topic] 2023/906: Optimal Broadcast Encryption and CP-ABE from Evasive Lattice Assumptions

Welcome to the resource topic for 2023/906

Title:
Optimal Broadcast Encryption and CP-ABE from Evasive Lattice Assumptions

Authors: Hoeteck Wee

Abstract:

We present a new, simple candidate broadcast encryption scheme for N users with parameter size poly$(\log N)$. 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.

ePrint: https://eprint.iacr.org/2023/906

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .