网络与信息安全学报2024，Vol.10Issue(6)：123-136,14.DOI:10.11959/j.issn.2096-109x.2024085
基于NTRU自举的多密钥全同态加密方案
Multi-key fully homomorphic encryption scheme based on NTRU bootstrapping
摘要
Abstract
Multi-key fully homomorphic encryption(MK-FHE)technology supports homomorphic operations on ci-phertexts encrypted with different keys,and can be directly applied to real-world multi-user data fusion computing scenarios,such as multi-party collaborative computing and federated learning.At present,mainstream multi-key fully homomorphic encryption mainly uses bootstrapping technology to achieve multi-key homomorphic computing of LWE(learning with errors)encrypted ciphertexts.The time efficiency and storage overhead of expanding single-key ciphertexts to multi-key ciphertexts are closely related to the bootstrapping technology,which usually requires a large number of homomorphic evaluation keys and complex operations.Therefore,designing a multi-key fully ho-momorphic encryption scheme in combination with a better bootstrapping technology to improve computational effi-ciency and reduce storage overhead had become a key research issue.Based on the NTRU(number theory research unit)bootstrapping technology,an efficient multi-key fully homomorphic encryption scheme for LWE ciphertexts was designed.Compared with other schemes,the proposed scheme exhibited higher computational efficiency in the ciphertext expansion process.In addition,the correctness of the proposed scheme was elaborated and analyzed in de-tail.The proposed scheme was compared with the existing mainstream multi-key fully homomorphic encryption scheme in theory.The results show that the proposed scheme has better computational efficiency.Finally,the poten-tial application of the scheme in cross-departmental supervision scenarios of multi-industry and multi-source data sales data was explored,which helped the tax department to realize tax verification under the premise of protecting data privacy,and helped promote the digital transformation and healthy development of various industries.关键词
多密钥全同态加密/协同计算/自举技术/加密技术Key words
multi-key fully homomorphic encryption(MK-FHE)/collaborative computation/bootstrapping tech-nique/encryption technology分类
信息技术与安全科学引用本文复制引用
郑俊华,江宏伟,刘荣,李沂修,李闻,翁健..基于NTRU自举的多密钥全同态加密方案[J].网络与信息安全学报,2024,10(6):123-136,14.基金项目
广东省烟草专卖局(公司)科技项目(粤烟科项202207) （公司）
广州市科技计划项目(2024A03J0464) Science and Technology Project of CNTC Guangdong Corporation(Guangdong Tobacco Science and Tech-nology Project 202207),Guangzhou Science and Technology Plan Project(2024A03J0464) （2024A03J0464）
