DocumentCode
3349177
Title
Fully Homomorphic Encryption Scheme Extended to Large Message Space
Author
Jing-Li, Han ; Ming, Yang ; Zhao-Li, Wang
Author_Institution
Inst. of Command Autom., PLA Univ. of Sci. & Technol., Nanjing, China
fYear
2011
fDate
21-23 Oct. 2011
Firstpage
533
Lastpage
536
Abstract
Gentry´s fully homomorphic encryption scheme can only applied to single bit message, since the recrypt algorithm for full size message is relatively complicated. Based on Gentry´s fully homomorphic encryption scheme, we provides a improvement and present a fully homomorphic encryption scheme which can encryption on n-bit message, and the asymptotic complexity is equal to Gentry´s.
Keywords
cryptography; Gentry fully homomorphic encryption scheme; asymptotic complexity; full size message; n-bit message; recrypt algorithm; single bit message space; Algorithm design and analysis; Encryption; Lattices; Polynomials; Public key; Vectors; bootstrappable; fully homomorphic encryption scheme; large message apace; message matrix;
fLanguage
English
Publisher
ieee
Conference_Titel
Instrumentation, Measurement, Computer, Communication and Control, 2011 First International Conference on
Conference_Location
Beijing
Print_ISBN
978-0-7695-4519-6
Type
conf
DOI
10.1109/IMCCC.2011.138
Filename
6154163
Link To Document