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.

Intro
Attribute-Based Encryption SW05
Adaptive IND-CPA Security
Challenging to have it all
Related Works: Non-Uniform Model
Related Works: Uniform Model
New General Framework
Arithmetic Key Garbling Scheme
Inner-Product Functional Encryption
1-ABE via AKGS and IPFE
Selective Security of 1-ABE Real World
Hardwire Labels in Secret Key via IPFE
Simulate Labels via AKGS
Adaptive Security?
Special Simulation Structure
Simulation for Adaptive Security
Real World vs. Simulation Real World
Bridging the Gap: Piecewise Security
Adaptive Security of 1-ABE Real World
Adaptive Security of 1-ABE Final Simulation
Public-Key ABE via Slotted IPFE
Ideas for Uniform Model
Tensoring for Expansion