基于Zynq平台的BFV全同态加密算法高效实现  

Efficient implementation for BFV fully homomorphic encryption algorithm based on Zynq platform

作　　者：杨亚涛 曹景沛[2] 陈亮宇 王伟 YANG Yatao;CAO Jingpei;CHEN Liangyu;WANG Wei(Department of Electronic and Communication Engineering,Beijing Electronic Science and Technology Institute,Beijing 100070,China;School of Telecommunication Engineering,Xidian University,Xi’an 710071,China)

机构地区：[1]北京电子科技学院电子与通信工程系,北京100070 [2]西安电子科技大学通信工程学院,陕西西安710071

出　　处：《通信学报》2024年第9期192-205,共14页Journal on Communications

基　　金：北京市自然科学基金资助项目(No.4232034);中央高校基本科研业务费资金资助项目(No.3282024058,No.3282024052)。

摘　　要：针对BFV全同态加密算法,在Zynq平台上设计了一种高效实现方案。该方案结合负包裹卷积与数论变换(NTT)算法,优化并加速了多项式乘法的过程。同时采用流水线设计思想和并行化硬件电路架构,加速BFV算法的RNS实现。系统采用AXI-DMA传输机制高效地实现了ARM和FPGA之间数据传输。在Zynq Ultra‐Scale+MPSoC ZCU102平台上测试,系统在200 MHz时钟频率下,执行一次同态加法的平均耗时为0.024 ms;执行一次同态乘法的平均耗时为5.779 ms,其中包括0.874 ms的密文传输时间。与SEAL库和OpenFHE库的实现相比,所提方案的同态加法实现了4.63倍和6.79倍的效率提升,同态乘法实现了4.43倍和2.95倍的效率提升,这为全同态加密算法的实际工程实现提供了重要参考。An efficient implementation scheme for the BFV fully homomorphic encryption algorithm was proposed on the Zynq platform.This scheme effectively integrated the negative wrapped convolution with the number theoretic transform(NTT)algorithm,optimizing and accelerating the polynomial multiplication process.Furthermore,it adopted a pipeline design and parallel hardware architecture to enhance the RNS implementation of the BFV algorithm.The system efficiently implemented data transmission between the ARM processor and FPGA using the AXI-DMA transfer mechanism.Test results on the Zynq UltraScale+MPSoC ZCU102 platform show that the system performs a homomorphic addition in just 0.024 ms and a homomorphic multiplication in 5.779 ms at a 200 MHz clock frequency,which includes 0.874 ms for ciphertext transmission.Compared to the implementations of the SEAL and OpenFHE libraries,the proposed scheme achieves efficiency improvements of 4.63 and 6.79 times for homomorphic addition,and 4.43 and 2.95 times for homomorphic multiplication,providing an important reference for the practical engineering implementation of fully homomorphic encryption algorithms.

关 键 词：全同态加密 BFV算法 剩余数系统 数论变换 硬件实现 

分 类 号：TN92[电子电信—通信与信息系统]