Compact Adaptively Secure ABE from k-Lin - Beyond NC1 and Towards NL

Compact Adaptively Secure ABE from k-Lin - Beyond NC1 and Towards NL

Explore a comprehensive presentation on Compact Adaptively Secure Attribute-Based Encryption (ABE) from k-Lin, extending beyond NC1 and approaching NL. Delve into the paper by Huijia Lin and Ji Luo, presented at Eurocrypt 2020, covering topics such as adaptive IND-CPA security, related works in non-uniform and uniform models, and a new general framework. Examine the Arithmetic Key Garbling Scheme, Inner-Product Functional Encryption, and the construction of 1-ABE using these components. Investigate selective and adaptive security aspects, including simulation structures and piecewise security. Learn about Public-Key ABE via Slotted IPFE and explore ideas for uniform models and tensoring for expansion.