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
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;
Conference_Titel :
Instrumentation, Measurement, Computer, Communication and Control, 2011 First International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-0-7695-4519-6
DOI :
10.1109/IMCCC.2011.138
