通信学报2024，Vol.45Issue(9)：192-205,14.DOI:10.11959/j.issn.1000-436x.2024160
基于Zynq平台的BFV全同态加密算法高效实现
Efficient implementation for BFV fully homomorphic encryption algorithm based on Zynq platform
摘要
Abstract
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 trans-form(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 sys-tem 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 homomor-phic addition in just 0.024 ms and a homomorphic multiplication in 5.779 ms at a 200 MHz clock frequency,which in-cludes 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算法/剩余数系统/数论变换/硬件实现Key words
fully homomorphic encryption/BFV algorithm/residual number system/number theoretic transform/hard-ware implementation分类
电子信息工程引用本文复制引用
杨亚涛,曹景沛,陈亮宇,王伟..基于Zynq平台的BFV全同态加密算法高效实现[J].通信学报,2024,45(9):192-205,14.基金项目
北京市自然科学基金资助项目(No.4232034) （No.4232034）
中央高校基本科研业务费资金资助项目(No.3282024058,No.3282024052)Beijing Natural Science Foundation(No.4232034),The Fundamental Research Funds for the Central Universi-ties(No.3282024058,No.3282024052) （No.3282024058,No.3282024052）
