Circularity Based IO, Part 3

on YouTube ↗01h 00m

" summary

Proposes that Oblivious-LWE sampling plus LWE gives a simulation-secure Dual-GSW split-FHE which implies IO; shows single-opening security by adding a fresh LWE sample to re-randomize openings but demonstrates multi-opening attacks unless the scheme uses a CRS plus a short, A-dependent value P. Builds a heuristic instantiation of oblivious sampling by homomorphically evaluating a PRF-encrypted key and relies on a circular security assumption (indistinguishability of beta=0/1 distributions); construction is plausible but not proven from LWE alone.

AI-written summary · about

" chapters (4)

1. 0:00Start
2. 5:17Learning with Errors (LWE)
3. 11:17Warm up: 1-Opening Security
4. 13:50Beyond 1-Opening Security?

" related talks

• 01h 04mLattice-Based Post-Quantum iO from Circular Security with Random Opening AssumptionYao Ching Hsieh · Obfuscation
• 45mFully Homomorphic Encryption IShai Halevi · Cryptography Boot Camp 2015
• 01h 04mFully Homomorphic Encryption IIShai Halevi · Cryptography Boot Camp 2015
• 01h 29mLattices, Multilinear Maps and Program ObfuscationYilei Chen · Lattices: Algorithms, Complexity, and Cryptography Boot Camp 2020
• 51mObfuscation via GGH15 Encodings, 10 Years LaterHoeteck Wee · Obfuscation
• 01h 03mLockable ObfuscationVenkata Koppula · Lattices: New Cryptographic Capabilities 2020
• 01h 05mObfuscation from Noisy Linear FEShweta Agrawal · Lattices: New Cryptographic Capabilities 2020
• 44mObfuscation IIIAayush Jain · Lattices: New Cryptographic Capabilities 2020