Multi-key fully homomorphic encryption scheme based on NTRU bootstrapping
Multi-key fully homomorphic encryption (MK-FHE) technology supports homomorphic operations on ciphertexts 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 presen...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2024-12-01
|
| Series: | 网络与信息安全学报 |
| Subjects: | |
| Online Access: | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2024085 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1823864833605369856 |
|---|---|
| author | ZHENG Junhua JIANG Hongwei LIU Rong LI Yixiu LI Wen WENG Jian |
| author_facet | ZHENG Junhua JIANG Hongwei LIU Rong LI Yixiu LI Wen WENG Jian |
| author_sort | ZHENG Junhua |
| collection | DOAJ |
| description | Multi-key fully homomorphic encryption (MK-FHE) technology supports homomorphic operations on ciphertexts 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 homomorphic encryption scheme in combination with a better bootstrapping technology to improve computational efficiency 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 detail. 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 potential 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. |
| format | Article |
| id | doaj-art-2c9f8095488642fc848594e2ab4f1f4f |
| institution | Kabale University |
| issn | 2096-109X |
| language | English |
| publishDate | 2024-12-01 |
| publisher | POSTS&TELECOM PRESS Co., LTD |
| record_format | Article |
| series | 网络与信息安全学报 |
| spelling | doaj-art-2c9f8095488642fc848594e2ab4f1f4f2025-02-08T19:00:11ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2024-12-011012313680361839Multi-key fully homomorphic encryption scheme based on NTRU bootstrappingZHENG JunhuaJIANG HongweiLIU RongLI YixiuLI WenWENG JianMulti-key fully homomorphic encryption (MK-FHE) technology supports homomorphic operations on ciphertexts 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 homomorphic encryption scheme in combination with a better bootstrapping technology to improve computational efficiency 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 detail. 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 potential 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.http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2024085multi-key fully homomorphic encryption (MK-FHE)collaborative computationbootstrapping techniqueencryption technology |
| spellingShingle | ZHENG Junhua JIANG Hongwei LIU Rong LI Yixiu LI Wen WENG Jian Multi-key fully homomorphic encryption scheme based on NTRU bootstrapping 网络与信息安全学报 multi-key fully homomorphic encryption (MK-FHE) collaborative computation bootstrapping technique encryption technology |
| title | Multi-key fully homomorphic encryption scheme based on NTRU bootstrapping |
| title_full | Multi-key fully homomorphic encryption scheme based on NTRU bootstrapping |
| title_fullStr | Multi-key fully homomorphic encryption scheme based on NTRU bootstrapping |
| title_full_unstemmed | Multi-key fully homomorphic encryption scheme based on NTRU bootstrapping |
| title_short | Multi-key fully homomorphic encryption scheme based on NTRU bootstrapping |
| title_sort | multi key fully homomorphic encryption scheme based on ntru bootstrapping |
| topic | multi-key fully homomorphic encryption (MK-FHE) collaborative computation bootstrapping technique encryption technology |
| url | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2024085 |
| work_keys_str_mv | AT zhengjunhua multikeyfullyhomomorphicencryptionschemebasedonntrubootstrapping AT jianghongwei multikeyfullyhomomorphicencryptionschemebasedonntrubootstrapping AT liurong multikeyfullyhomomorphicencryptionschemebasedonntrubootstrapping AT liyixiu multikeyfullyhomomorphicencryptionschemebasedonntrubootstrapping AT liwen multikeyfullyhomomorphicencryptionschemebasedonntrubootstrapping AT wengjian multikeyfullyhomomorphicencryptionschemebasedonntrubootstrapping |