Bootstrapping of FHE over the Integers with Large Message Space
Joint Authors
Wang, Baocang
Hu, Yupu
Lian, Zhizhu
Chen, Hu
Source
Security and Communication Networks
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-07-29
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Information Technology and Computer Science
Abstract EN
For the decryption of the fully homomorphic encryption (FHE) over the integers with the message space ZQ, Nuida and Kurosawa proposed a Q4λ-multiplicative-degree circuit to compute it at Eurocrypt 2015, where λ is the security parameter and the message size Q is a constant.
Since the degree of the decryption circuit is polynomial in Q, the range of the message size Q is limited.
In this work, we solve this open problem as long as Q is large enough (larger than λ).
We represent the decryption circuit as a arithmetic polynomial of multiplicative degree 108·λ log3λ, which is independent of the message size Q except a constraint Q>λ.
Moreover, the bootstrapping process requires only O(λ·logλ) number of multiplications to implement the decryption circuit, which is significantly lower than O(λ4) of Nuida and Kurosawa’s work.
We also show the efficiency of the FHE scheme with message space ZQ compared to the FHE scheme with binary message space.
As a result, we have that the former is preferable.
American Psychological Association (APA)
Lian, Zhizhu& Hu, Yupu& Chen, Hu& Wang, Baocang. 2018. Bootstrapping of FHE over the Integers with Large Message Space. Security and Communication Networks،Vol. 2018, no. 2018, pp.1-11.
https://search.emarefa.net/detail/BIM-1214300
Modern Language Association (MLA)
Lian, Zhizhu…[et al.]. Bootstrapping of FHE over the Integers with Large Message Space. Security and Communication Networks No. 2018 (2018), pp.1-11.
https://search.emarefa.net/detail/BIM-1214300
American Medical Association (AMA)
Lian, Zhizhu& Hu, Yupu& Chen, Hu& Wang, Baocang. Bootstrapping of FHE over the Integers with Large Message Space. Security and Communication Networks. 2018. Vol. 2018, no. 2018, pp.1-11.
https://search.emarefa.net/detail/BIM-1214300
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1214300