NTRU型无需密钥交换的全同态加密方案

doi:10.11959/j.issn.2096-109x.2017.00117

Abstract

Abstract:

In order to construct a fully homomorphic encryption scheme based on NTRU cryptosystem from ring learning with errors, noise growth and homomorphic property in the NTRU cryptosystem were analyzed. The con-cept of zero homomorphic encryption was introdced and that the NTRU cryptosystem was zero homomorphic en-cryption was shown. A BGN homomorphic encryption scheme and a fully homomorphic encryption scheme were proposed based on the NTRU cryptosystem. In the proposed NTRU-type fully homomorphic encryption scheme, the secret key doesn't change in homomorphic multiplications. Thus a fully homomorphic encryption scheme can be obtained without key switching that was used in the previous fully homomorphic encryption schemes. Moreover, the ciphertext is a vector in the proposed NTRU-type fully homomorphic encryption scheme which has the advantage of storage and transmission compared to GSW fully homomorphic encryption scheme where the ciphertext is a matrix.

Key words: fully homomorphic encryption, NTRU cryptosystem, ring learning with errors, key switching, BGN homomorphic encryption

CLC Number:

TP309.7

Xin-xia SONG,Zhi-gang CHEN,Guo-min ZHOU. NTRU-type fully homomorphic encryption scheme without key switching[J]. Chinese Journal of Network and Information Security, 2017, 3(1): 39-45.

References 21

[1]	RIVEST R L , ADLEMAN L , DERTOUZOS M L . On data banks and privacy homomorphisms[J]. Foundations of Secure Computation, 1978, 4 (11): 169-180.
[2]	GENTRY C . Fully homomorphic encryption using ideal lattices[C]// The 41st Annual ACM Symposium on Theory of Computing. 2009: 169-178.
[3]	SMART N P , VERCAUTEREN F . Fully homomorphic encryption with relatively small key and ciphertext sizes[M]// Public Key Cryptography-PKC 2010. Berlin: Springer, 2010: 420-443.
[4]	DIJK M V , GENTRY C , HALEVI S , et al. Fully homomorphic encryption over the integers[M]// Advances in Cryptology-Eurocrypt 2010. Berlin: Springer, 2010: 24-43.
[5]	JEAN-SéBASTIEN C , AVRADIP M , NACCACHE D , et al. Fully homomorphic encryption over the integers with shorter public keys[M]// Advances in Cryptology-CRYPTO 2011. Berlin Heidelberg: Springer, 2011: 487-504.
[6]	JEAN-SéBASTIEN C , NACCACHE D , TIBOUCHI M . Public key compression and modulus switching for fully homomorphic encryption over the integers[M]// Advances in Cryptology-Eurocrypt 2012. Berlin Heidelberg: Springer, 2012: 446-464.
[7]	BRAKERSKI Z , VAIKUNTANATHAN V . Efficient fully homomorphic encryption from (standard) LWE[C]// IEEE 52nd Annual Symposium on Foundations of Computer Science, IEEE Computer Society. 2011: 97-106.
[8]	BRAKERSKI Z , GENTRY C , VAIKUNTANATHAN V . (Leveled) fully homomorphic encryption without bootstrapping[C]// The 3rd Innovations in Theoretical Computer Science Conference. 2012: 309-325.
[9]	BRAKERSKI Z . Fully homomorphic encryption without modulus switching from classical gapSVP[M]// Advances in Cryptology-CRYPTO 2012. Berlin Heidelberg: Springer, 2012: 868-886.
[10]	GENTRY C , SAHAI A , WATERS B . Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based[M]// Advances in Cryptology-CRYPTO 2013. Berlin Heidelberg: Springer, 2013: 75-92.
[11]	LóPEZ-ALT A , TROMER E , VAIKUNTANATHAN V . On-the-fly multiparty computation on the cloud via multikey fully homomorphic encryption[C]// The 44th Symposium on Theory of Computing. 2012: 1219-1234.
[12]	CHEN Z G , WANG J , ZHANG Z N , et al. A fully homomorphic encryption scheme with better key size[J]. China Communications, 2014, 11 (9): 89-99.
[13]	REGEV O . On lattices, learning with errors, random linear codes, and cryptography[C]// The 37th Annual ACM Symposium on Theory of Computing. 2005: 84-93.
[14]	LYUBASHEVSKY V , PEIKERT C , REGEV O . On ideal lattices and learning with errors over rings[M]// Advances in Cryptology-EUROCRYPT 2010. Berlin Heidelberg: Springer, 2010: 1-23.
[15]	STEHLé D , STEINFELD R . Making NTRU as secure as worst-case problems over ideal lattices[M]// Advances in Cryptology-EUROCRYPT 2011. Berlin Heidelberg: Springer, 2011: 27-47.
[16]	GENTRY C , HALEVI S , VAIKUNTANATHAN V . simple BGN-type cryptosystem from LWE[M]// Advances in Cryptology –EUROCRYPT 2010. Berlin Heidelberg: Springer, 2010: 506-522.
[17]	BONEH D , GOH E J , NISSIM K . Evaluating 2-DNF formulas on ciphertexts[C]// Theory of Cryptography: Second Theory of Cryptography Conference(TCC 2005). 2005: 325-41.
[18]	BRAKERSKI Z , VAIKUNTANATHAN V . Lattice-based FHE as secure as PKE[C]// The 5th Conference on Innovations in Theoretical Computer Science. 2014: 1-12.
[19]	陈智罡，宋新霞，赵秀凤 . 一个LWE上的短公钥多位全同态加密方案[J]. 计算机研究与发展， 2016, 53 (10): 2216-2223.
	CHEN Z G , SONG X X , ZHAO X F . A multi-bit fully homomorphic encryption with better key size from LWE[J]. Journalof Computer Research and Development, 2016, 53 (10): 2216-2223.
[20]	陈智罡，石亚峰，宋新霞 . 全同态加密具体安全参数分析[J]. 密码学报， 2016, 3 (5): 480-491.
	CHEN Z G , SHI Y F , SONG X X . Estimating concert security parameters of fully homomorphic encryption[J]. Journal of Cryptologic Research, 2016, 3 (5): 480-491.
[21]	陈智罡，王箭，宋新霞 . 全同态加密研究[J]. 计算机应用与研究， 2014, 31 (6): 1624-1631.
	CHEN Z G , WANG J , SONG X X . Survey on fully homomorphic encryption[J]. Application Research of Computer, 2014, 31 (6): 1624-1631.

Metrics

Recommended 0

No Suggested Reading articles found!

NTRU-type fully homomorphic encryption scheme without key switching

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

References 21

Related Articles 15

Metrics

Recommended 0

[1]	Yilong WANG, Zhenyu LI, Daofu GONG, Fenlin LIU. Image double fragile watermarking algorithm based on block neighborhood [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 38-48.
[2]	Zheng XU. Further accelerating the search of differential characteristics based on the SAT method [J]. Chinese Journal of Network and Information Security, 2022, 8(5): 129-139.
[3]	Zhe LI,Yiliang HAN,Yu LI. Improved RLCE public key encryption scheme based on Polar codes [J]. Chinese Journal of Network and Information Security, 2020, 6(5): 110-118.
[4]	Jian LIU,Yi ZHANG,Yuling LIU,Hao HU. Analysis and design of visual secret sharing scheme for gray image [J]. Chinese Journal of Network and Information Security, 2020, 6(4): 140-147.
[5]	Jing WANG,Zumeng LI. Forgery attacks on several certificateless signature schemes [J]. Chinese Journal of Network and Information Security, 2020, 6(3): 108-112.
[6]	Suqing LIN. Verifiable outsourced attribute-based encryption with access update [J]. Chinese Journal of Network and Information Security, 2019, 5(1): 37-49.
[7]	Li LI,Siqin ZHOU,Qin LIU,Debiao HE. Blockchain-based digital copyright trading system [J]. Chinese Journal of Network and Information Security, 2018, 4(7): 22-29.
[8]	Yu FU,Lianliang SUN,Xiaoping WU. QR code security management system based on WPKI and iris recognition [J]. Chinese Journal of Network and Information Security, 2018, 4(5): 62-68.
[9]	You YU,Yu FU,Xiaoping WU. Destruction strategy for disks based on AES encrypted storage [J]. Chinese Journal of Network and Information Security, 2018, 4(4): 72-76.
[10]	Yu-dan TIAN,Yong-zhuang WEI. New cryptanalysis of the authenticated cipher model JAMBU [J]. Chinese Journal of Network and Information Security, 2017, 3(7): 53-57.
[11]	Xing-lan ZHANG,Xiang LIU. Secure efficient and verifiable large linear equations solve outsourcing computing scheme [J]. Chinese Journal of Network and Information Security, 2017, 3(6): 1-7.
[12]	Tong-ming ZHANG,Jian-feng GUAN. Block cipher mode research based on identifier of text files [J]. Chinese Journal of Network and Information Security, 2017, 3(3): 43-50.
[13]	Deng-pan YE,Fang-fang MA,Yuan MEI. Steganalysis based on transfer learning [J]. Chinese Journal of Network and Information Security, 2017, 3(1): 23-30.
[14]	Cong-hua ZHOU,Wei-he CHEN,Zhi-feng LIU. Formal specification and security verification of usage control model based on PAT [J]. Chinese Journal of Network and Information Security, 2016, 2(3): 52-67.
[15]	Xia WU,Heng-yue JIA,Jian-ming ZHU. Entangled state testing in the quantum Byzantine agreement [J]. Chinese Journal of Network and Information Security, 2016, 2(11): 30-38.