The Private Equity Associate Certification
Learn AI, Data Science & Business — Earn Certificates That Get You Hired
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
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.
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