Identity-Based Encryption

on YouTube ↗31m

" summary

The work gives two concrete advances: a lattice IBE with a master public key of omega log(n)/loglog(n) matrices by a compact LWE homomorphic equality test using Lagrange-range interpolation (equality over 0..log(n)/loglog(n) instead of bitwise), and a new gadget preimage sampler that mixes MP and YJW techniques with a semi-random non-spherical Gaussian sampler giving size/security trade-offs. Both are instantiated: an explicit LWE IBE with parameter formulas, and a ring-GPV IBE with proof-of-concept implementation and concrete parameter sets (slightly larger than NTRU-based but avoiding NTRU assumptions).

AI-written summary · about

" chapters (13)

1. 0:00Introduction to IBE
2. 2:49Previous LWE constructions
3. 4:02Proposed compact IBE scheme
4. 6:23Homomorphic equality test
5. 7:45Performance and results
6. 14:17Conclusion of first talk
7. 15:00Introduction to GPV-IBE
8. 15:57Pre-image sampling basics
9. 19:18Gadget-based sampling
10. 22:57New sampler design
11. 23:52Security and simulatability
12. 26:03Implementation and evaluation
13. 26:54Final conclusions

" related talks

• 46mOptimal Broadcast Encryption and More from Evasive LWEHoeteck Wee · Quantum and Lattices Joint Reunion Workshop
• 01h 07mLattices and Encrypted ComputationVinod Vaikuntanathan · Lattices: Algorithms, Complexity, and Cryptography Boot Camp 2020
• 57mTutorial: Encrypted Computation from LatticesHoeteck Wee · Lattices: New Cryptographic Capabilities 2020
• 45mFully Homomorphic Encryption IShai Halevi · Cryptography Boot Camp 2015
• 53mLPN Based IO Part 2Rachel Lin · Simons Institute Workshop: New Developments in Obfuscation
• 54mGraph-Induced Multilinear Maps from LatticesShai Halevi · The Mathematics of Modern Cryptography
• 36mDiamond iO: Lattice-Based Obfuscation without Bootstrapping from Functional Encryption, toward...Sora Suegami · Obfuscation
• 01h 04mThe Mathematics of Lattices IIVinod Vaikuntanathan · Cryptography Boot Camp 2015