Lattice-Inspired Broadcast Encryption and Succinct Ciphertext-Policy ABE

on YouTube ↗21m

" summary

Constructs a lattice-inspired candidate that aims for polylogarithmic ciphertext size for broadcast encryption and ciphertext-policy ABE, built by flipping a succinct Key-Policy ABE: ciphertexts embed a KP secret key and 2N matrix pieces are locked with masks from a transposed scheme. Decryption uses per-identity vectors T_x that annihilate the right masked pieces by left multiplication, preserving collusion resistance in the design. Achieves optimal parameters in construction, but has no reduction to LWE, no formal proof, and no known break.

AI-written summary · about

" chapters (4)

1. 0:00Start
2. 0:09Broadcast Encryption (FN93)
3. 8:06Our Technique
4. 15:54How to Lock (and Unlock) a CT Piece

" related talks

• 46mOptimal Broadcast Encryption and More from Evasive LWEHoeteck Wee · Quantum and Lattices Joint Reunion Workshop
• 57mLattice Assumptions with Hints: Succinct LWE and its ApplicationsDavid Wu · Obfuscation
• 01h 08mFully Secure Attribute-Based Encryption for t-CNF from LWERotem Tsabar · Lattices: New Cryptographic Capabilities 2020
• 41mAdvanced Public-Key EncryptionMarc Joye, Marloes Venema · RSA Conference 2023
• 31mIdentity-Based EncryptionParhat Abla, Huiwen Jia · RSA Conference 2024
• 54mAttribute-based Encryption for CircuitsVinod Vaikuntanathan · The Mathematics of Modern Cryptography
• 41mLattice based cryptographyLéo Ducas · Post-Quantum Cryptography Conference Amsterdam 2023
• 01h 05mSuccinct Randomized Encodings from LatticesGiulio Malavolta · Obfuscation