通信学报2017，Vol.38Issue(5)：39-47,9.DOI:10.11959/j.issn.1000-436x.2017098
新的格上基于身份的全同态加密方案
Novel identity-based fully homomorphic encryption scheme from lattice
摘要
Abstract
The previous identity-based homomorphic encryption schemes from lattice was analyzed.That the high complexity in previous schemes was mainly caused by trapdoor generation and preimage sampling was pointed out.A new solution was proposed.A novel identity-based encryption scheme from lattice by combining new trapdoor function and dual-LWE algorithm organically was constructed,and it was transformed to an identity-based fully homomorphic encryption scheme from lattice by employing the idea of eigenvector.Comparative analysis shows that the scheme's complexity of trapdoor generation has a significant reduction,the complexity of preimage sampling has a nearly three-fold reduction,and the SIVP approximation factor has a √m times reduction.The security of the proposed scheme strictly reduces to the hardness of decisional learning with errors problem in the standard model.关键词
格/全同态加密/基于身份加密/标准模型/密码学Key words
lattice/fully homomorphic encryption/identity-based encryption/standard model/cryptography分类
信息技术与安全科学引用本文复制引用
汤永利,胡明星,刘琨,叶青,闫玺玺..新的格上基于身份的全同态加密方案[J].通信学报,2017,38(5):39-47,9.基金项目
国家自然科学基金资助项目(No.61300216) （No.61300216）
河南省科技厅基金资助项目(No.142300410147) （No.142300410147）
河南省教育厅基金资助项目(No.12A520021,No.16A520013) （No.12A520021,No.16A520013）
河南理工大学博士基金资助项目(No.B2014-044,No.B2013-043).The National Natural Science Foundation of China (No.61300216),The Project of Science and Technology Department of Henan Province (No.142300410147),The Project of Education Department of Henan Province (No.12A520021,No.16A520013),Doctoral Fund of Henan Polytechnic University (No.B2014-044,No.B2013-043) （No.B2014-044,No.B2013-043）
