Explore functional lattice cryptography in this conference talk presented at CCS 2016. Delve into lattice and ring-based cryptography, focusing on cyclotomic rings and their implementation in cryptosystems. Learn about prior implementations, the cyclotomic layer, and Fully Homomorphic Encryption (FHE) techniques, including encryption and ring switching. Examine code analysis, performance metrics for cyclotomic rings and FHE, and discover how to simplify FHE through a compiler for homomorphic evaluation. Gain insights into the latest advancements in lattice-based cryptography and its practical applications in secure computation.
Overview
Syllabus
ΛΟλ: Functional Lattice Cryptography
Lattice/Ring-based Cryptography
Lattice Cryptosystems
Prior Implementations
Cyclotomic Rings
Cyclotomic Layer
FHE: Encrypt
FHE: Ring Switching
Caveat
Code Analysis: Lines of Code
Cyclotomic Ring Performance
FHE Performance
Simplifying FHE
A Compiler for Homomorphic Evaluation
Taught by
ACM CCS
