东北大学学报(自然科学版) ›› 2024, Vol. 45 ›› Issue (11): 1537-1546.DOI: 10.12068/j.issn.1005-3026.2024.11.003

• 信息与控制 • 上一篇    下一篇

基于非交互零知识证明的可验证全同态加密算法

孙劲桐1, 周福才1(), 王强1, 边澈2   

  1. 1.东北大学 软件学院,辽宁 沈阳 110169
    2.中国医科大学 附属第四医院,辽宁 沈阳 110165
  • 收稿日期:2023-06-05 出版日期:2024-11-15 发布日期:2025-02-24
  • 通讯作者: 周福才
  • 作者简介:孙劲桐(1995-),男,辽宁鞍山人,东北大学博士研究生
    周福才(1964-),男,辽宁长春人,东北大学教授,博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(62072090);辽宁省自然科学基金医工交叉联合基金资助项目(2022-YGJC-24);辽宁省博士科研基金资助项目(2022-BS-077);中央高校基本科研业务费专项资金资助项目(N2217009)

Verifiable Fully Homomorphic Encryption Based on Zero‑Knowledge Succinct Non‑interactive Arguments of Knowledge

Jin-tong SUN1, Fu-cai ZHOU1(), Qiang WANG1, Che BIAN2   

  1. 1.School of Software,Northeastern University,Shenyang 110169,China
    2.The Fourth Affiliated Hospital,China Medical University,Shenyang 110165,China. Corresponding author: ZHOU Fu-cai,E-mail: fczhou@mail. neu. edu. cn
  • Received:2023-06-05 Online:2024-11-15 Published:2025-02-24
  • Contact: Fu-cai ZHOU
  • About author:ZHOU Fu-cai, E-mail: fczhou@mail.neu.edu.cn

摘要:

同态加密(homomorphic encryption,HE)由于低执行效率和无法保护数据完整性的问题严重限制了其在实际应用中的部署,尤其是在对延迟有严格要求的场景中,为此,提出了一种新的HE来解决这些问题并增强通用性.为了解决执行效率低的问题,设计了多线程矩阵乘法(multithreaded matrix multiplication,MMM)算法.利用MMM算法,可以将加密任务拆解分配给多个线程并行执行,达到加速的目的.针对恶意服务器场景下的数据篡改问题,设计了一个可验证加密机制,利用非交互零知识证明(zk-SNARK)技术保护外包计算中密文的完整性.结合MMM算法,设计了一种高效的基于零知识证明的可验证全同态加密算法(verifiable fully homomorphic encryption based on zk-SNARKs,zk-VFHE).理论分析和实验结果表明,zk-VFHE比同类协议具有更快的执行速度和更高的安全性.

关键词: 全同态加密, 误差学习, 非交互零知识证明, 可验证计算, 矩阵编码

Abstract:

Homomorphic encryption (HE) is severely limited in its practical deployment due to low execution efficiency and the inability to ensure data integrity, particularly in scenarios with strict latency requirements. To address such issues and enhance general applicability, a new HE scheme is proposed. To improve execution efficiency, a multithreaded matrix multiplication (MMM) algorithm is designed. With the MMM algorithm, encryption tasks can be decomposed and distributed across multiple threads for parallel execution, thus achieving acceleration. To tackle data tampering in malicious server environments, a verifiable encryption mechanism is designed using zk-SNARK techniques to protect the integrity of ciphertext in outsourced computations. By combining MMM, an efficient verifiable fully homomorphic encryption based on zk-SNARK (zk-VFHE) was developed. Theoretical analysis and experimental results demonstrate that zk-VFHE outperforms similar protocols in terms of both execution speed and security.

Key words: fully homomorphic encryption, learning with errors, zero?knowledge succinct non?interactive arguments of knowledge(zk-SNARK), verifiable computation, matrix codes

中图分类号: