1、/ 2015 H018-8 2. The State Key Laboratory of Integrated Services Networks, Xidian University, Xian Shanxi 610061, China; 3. Shenzhen Digital TV National Engineering Laboratory Co., Ltd., Shenzhen Guangdong 518057, China)Abstract: This paper introduced history and current situation in fully homomorph
2、ic encryption (FHE). We analyzed the idea and methods of constructing FHE scheme, and classified the main techniques that are used to construct FHE scheme. Then this paper summarized LWE-based fully homomorphic encryption scheme, fi rstly, a somewhat homomorphic encryption schemes is constructed by
3、using a re-linearization technique, secondly, dimension-modulus reduction technique is utilized to reduce the size of ciphertexts and decryption circuit complexity, combined bootstrappable technology to achieve full homomorphic encryption. It mainly analyzed three aspects which from noise problem, p
4、arameters and performance as well as security. At last we compared with the fully homomorphic encryption over the integers, which from two aspects of performance and security, and point out the essence of the way to construct FHE and the main problems that need to be solved at present. We hope this
5、paper can provide guidance for further in-depth study of fully homomorphic encryption.Key words: fully homomorphic encryption; LWE; noise; parameters and performance; securityl “ SE/ ?Z9 *4/ S= L i 7b nQ % M5 Bvl 9 9 SBl H9 7 F b F 53JWFTUa“EMFNBO%FSUPVPT M4 %5$ ob 4V F ZtZ FE E Bt ? HKQFEE B b M(FO
6、USZ/B X F Z 9 O ? i T HW9 b1 * F Z+ N(FOUSZ mObt XZ n5/B?Q T9 s 4PNFXIBU F ZYV o p V7 ? CPPUTUSBQQBCMF/ LC F b CPPUTUSBQQBCMF/ / F Z$ r qb M M?4 F Z BB S 45-804.-0OEBUBCBOLTBOEQSJWBDZIPNPNPSQIJTNTPVOEBUJPOTPGTFDVSFDPNQVUBUJPO .*$*“/$*0%“GJSTUHMJNQTFPGDSZQUPHSBQIZT)PMZ(SBJM$PNNVOJDBUJPOTPGUIF“$. 3*7+
7、“EEJUJWFMZ)PNPNPSQIJD 7“*,6/5“/“5)“/7VMMZ)PNPNPSQIJD 7“*,6/5“/“5)“/7 (VMMZ)PNPNPSQIJD“-5“ 530.&3& 7“*,6/5“/“5)“/70OUIFGMZNVMUJQBSUZDPNQVUBUJPOPOUIFDMPVEWJBNVMUJLFZGVMMZIPNPNPSQIJDFODSZQUJPO1SPDFFEJOHTPGUIFUITZNQPTJVNPO5IFPSZPG$PNQVUJOH/FX:PSL /FX:PSL 64“$.(&/53:$ 4“)“*“ 8“5&34#)PNPNPSQIJD&ODSZQUJPOGSPN-FBSOJOHXJUI&SSPST$PODFQUVBMMZ4JNQMFS “TZNQUPUJDBMMZBTUFS “UUSJCVUF#BTFE$“/&55*3 (“3“:+“EWBODFTJO$SZQUPMPHZ$3:1504QSJOHFS#FSMJO)FJEFMCFSH-:6#“4)&74,:7 1&*,&35$ 3&(&700O*EFBM-BUUJDFTBOE-FBSOJOHXJUI&SSPSTPWFS3JOHT(*-#&35)“EWBODFTJO$SZQUPMPHZ&630$3:154QSJOHFS#FSMJO)FJEFMCFSH
