Efficient implementation for BFV fully homomorphic encryption algorithm based on Zynq platform
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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2024-09-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024160/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539168640958464 |
|---|---|
| author | YANG Yatao CAO Jingpei CHEN Liangyu WANG Wei |
| author_facet | YANG Yatao CAO Jingpei CHEN Liangyu WANG Wei |
| author_sort | YANG Yatao |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-0d4141d3049e494fb045ce0f6a294575 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2024-09-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-0d4141d3049e494fb045ce0f6a2945752025-01-14T07:25:02ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2024-09-014519220573359021Efficient implementation for BFV fully homomorphic encryption algorithm based on Zynq platformYANG YataoCAO JingpeiCHEN LiangyuWANG WeiAn 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024160/fully homomorphic encryptionBFV algorithmresidual number systemnumber theoretic transformhardware implementation |
| spellingShingle | YANG Yatao CAO Jingpei CHEN Liangyu WANG Wei Efficient implementation for BFV fully homomorphic encryption algorithm based on Zynq platform Tongxin xuebao fully homomorphic encryption BFV algorithm residual number system number theoretic transform hardware implementation |
| title | Efficient implementation for BFV fully homomorphic encryption algorithm based on Zynq platform |
| title_full | Efficient implementation for BFV fully homomorphic encryption algorithm based on Zynq platform |
| title_fullStr | Efficient implementation for BFV fully homomorphic encryption algorithm based on Zynq platform |
| title_full_unstemmed | Efficient implementation for BFV fully homomorphic encryption algorithm based on Zynq platform |
| title_short | Efficient implementation for BFV fully homomorphic encryption algorithm based on Zynq platform |
| title_sort | efficient implementation for bfv fully homomorphic encryption algorithm based on zynq platform |
| topic | fully homomorphic encryption BFV algorithm residual number system number theoretic transform hardware implementation |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024160/ |
| work_keys_str_mv | AT yangyatao efficientimplementationforbfvfullyhomomorphicencryptionalgorithmbasedonzynqplatform AT caojingpei efficientimplementationforbfvfullyhomomorphicencryptionalgorithmbasedonzynqplatform AT chenliangyu efficientimplementationforbfvfullyhomomorphicencryptionalgorithmbasedonzynqplatform AT wangwei efficientimplementationforbfvfullyhomomorphicencryptionalgorithmbasedonzynqplatform |