Lattices, Homomorphic Encryption, and CKKS
Vir Pathak
TL;DR
This survey explores lattice-based cryptography and homomorphic encryption, detailing lattice problems, their reductions, and providing an in-depth explanation of the CKKS scheme with examples.
Contribution
It offers a comprehensive overview of lattice problems, reductions, and a detailed treatment of the CKKS homomorphic encryption scheme with practical examples.
Findings
Detailed explanation of lattice problems LWE and RLWE
Reduction techniques by Regev and Peikert
Worked examples of the CKKS scheme
Abstract
This is a survey on some topics in Lattice based cryptography and Homomorphic Encryption. In particular, we define some lattice problems, LWE and RLWE, and state the reductions given by Regev and Peikert. We also give a full treatment of the recent CKKS homomorphic encryption scheme and give some worked out examples.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCryptography and Data Security · Coding theory and cryptography · Advanced Authentication Protocols Security