Learn about public key compression and modulus switching techniques for fully homomorphic encryption schemes in this 29-minute conference talk from Eurocrypt 2012. Explore the DGHV scheme, its homomorphic properties, and public key encryption. Discover new approaches to DGHV ciphertext compression and compressed public keys. Examine security considerations, hardness assumptions, and attacks against GACD. Gain insights into the implementation of these concepts using SAGE source code and understand their implications for fully homomorphic encryption.
Public Key Compression and Modulus Switching for Fully H
Overview
Syllabus
Intro
Fully Homomorphic Encryption Schemes
The DGHV Scheme
Homomorphic Properties of DGHV
Somewhat homomorphic scheme
Public key Encryption with DGHV
Public Key Size
New: DGHV Ciphertext Compression
Compressed Public Key
Security of Compressed PK
Hardness assumption for semantic security
Solving PACD
New Attack against GACD
Source Code in SAGE
GACD Attack Running Time
Conclusion
Taught by
TheIACR
Related Courses
-
Quantum Algorithms and Cryptography
-
Asymmetric Cryptography and Key Management
-
Fully Homomorphic Encryption with Relatively Small Key and Ciphertext Sizes
-
Threshold Cryptosystems From Threshold Fully Homomorphic Encryption
-
Fully Homomorphic Encryption, 10 Years Later - Definitions and Open Problems
-
Two Round Multiparty Computation via Multi-key FHE
