원문정보
초록
영어
Fully homomorphic encryption (FHE) is a “holy grail” of cryptography. However, it is not yet adopted in practice because no known scheme is efficient. In this paper, we mainly focus on how to reduce the public key sizes in FHE. Based on Dijk et al.’s FHE scheme (DGHV) and Gentry’s fully homomorhpic technology, we propose two schemes with shorter public keys by encrypting with a combination of the public key elements to replace a linear form in DGHV scheme and a quadratic form in Coron et al.’s scheme. Compared with DGHV scheme and Coron et al.’s scheme, our schemes can greatly reduce the public key sizes, which make our schemes more efficient. Furthermore, we prove the security of our schemes based on difficulties of the approximate greatest common divisor (AGCD) problem and the sparse subset sum problem.
목차
1. Introduction
1.1. Related Work
1.2. Our Contributions
1.3. Organization
2. Preliminaries
3. Somewhat Homomorphic Encryption Scheme
3.1. SWHE Scheme in the DGHV Scheme over the Integers
3.2. Our SWHE Schemes over the Integers
4. Making the Scheme Fully Homomorphic
4.1. Compressing the Decryption Circuit
4.2. Bootstrapping
5. Conclusion
Acknowledgements
References