A More Efficient Fully Homomorphic Encryption Scheme Based on GSW and DM Schemes
Joint Authors
Source
Security and Communication Networks
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-12-16
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Information Technology and Computer Science
Abstract EN
Achieving both simplicity and efficiency in fully homomorphic encryption (FHE) schemes is important for practical applications.
In the simple FHE scheme proposed by Ducas and Micciancio (DM), ciphertexts are refreshed after each homomorphic operation.
And ciphertext refreshing has become a major bottleneck for the overall efficiency of the scheme.
In this paper, we propose a more efficient FHE scheme with fewer ciphertext refreshings.
Based on the DM scheme and another simple FHE scheme proposed by Gentry, Sahai, and Waters (GSW), ciphertext matrix operations and ciphertext vector additions are both applied in our scheme.
Compared with the DM scheme, one more homomorphic NOT AND (NAND) operation can be performed on ciphertexts before ciphertext refreshing.
Results show that, under the same security parameters, the computational cost of our scheme is obviously lower than that of GSW and DM schemes for a depth-2 binary circuit with NAND gates.
And the error rate of our scheme is kept at a sufficiently low level.
American Psychological Association (APA)
Wang, Xun& Luo, Tao& Li, Jianfeng. 2018. A More Efficient Fully Homomorphic Encryption Scheme Based on GSW and DM Schemes. Security and Communication Networks،Vol. 2018, no. 2018, pp.1-14.
https://search.emarefa.net/detail/BIM-1214459
Modern Language Association (MLA)
Wang, Xun…[et al.]. A More Efficient Fully Homomorphic Encryption Scheme Based on GSW and DM Schemes. Security and Communication Networks No. 2018 (2018), pp.1-14.
https://search.emarefa.net/detail/BIM-1214459
American Medical Association (AMA)
Wang, Xun& Luo, Tao& Li, Jianfeng. A More Efficient Fully Homomorphic Encryption Scheme Based on GSW and DM Schemes. Security and Communication Networks. 2018. Vol. 2018, no. 2018, pp.1-14.
https://search.emarefa.net/detail/BIM-1214459
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1214459