Optimal Broadcast Encryption and CP-ABE from Evasive Lattice Assumptions

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

Hoeteck Wee

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 …

broadcast encryption eprint report evasive log non parameter poly prove report security simple size standard under