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

杨亚涛; 曹景沛; 陈亮宇; 王伟

doi:10.11959/j.issn.1000-436x.2024160

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-10-10

- 基于Zynq平台的BFV全同态加密算法高效实现
- Efficient implementation for BFV fully homomorphic encryption algorithm based on Zynq platform
- 通信学报 2024年45卷第9期页码：192-205
- 作者机构：
  
  1.北京电子科技学院电子与通信工程系，北京 100070
  2.西安电子科技大学通信工程学院，陕西西安 710071
- 作者简介：
  
  [ "杨亚涛（1978- ），男，河南平顶山人，博士，北京电子科技学院教授、博士生导师，西安电子科技大学硕士生导师，主要研究方向为信息安全、全同态密码、抗量子密码、密码协议和算法。" ]
  [ "曹景沛（2000- ），男，河南新乡人，西安电子科技大学硕士生，主要研究方向为信息安全、密码协议和算法。" ]
  [ "陈亮宇（2002- ），男，江西赣州人，北京电子科技学院硕士生，主要研究方向为通信工程、信息安全。" ]
  [ "王伟（1998- ），男，山西运城人，西安电子科技大学硕士生，主要研究方向为信息安全、密码协议和算法。" ]
- 基金信息：
  
  北京市自然科学基金资助项目;Beijing Natural Science Foundation(4232034);中央高校基本科研业务费资金资助项目(3282024058;3282024052)
- DOI：10.11959/j.issn.1000-436x.2024160
  中图分类号： TN92
- 收稿：2024-05-10，
  
  修回：2024-08-17，
  
  纸质出版：2024-09-25
- 稿件说明：
移动端阅览
杨亚涛,曹景沛,陈亮宇等.基于Zynq平台的BFV全同态加密算法高效实现[J].通信学报,2024,45(09):192-205.

YANG Yatao,CAO Jingpei,CHEN Liangyu,et al.Efficient implementation for BFV fully homomorphic encryption algorithm based on Zynq platform[J].Journal on Communications,2024,45(09):192-205.
杨亚涛,曹景沛,陈亮宇等.基于Zynq平台的BFV全同态加密算法高效实现[J].通信学报,2024,45(09):192-205. DOI： 10.11959/j.issn.1000-436x.2024160.

YANG Yatao,CAO Jingpei,CHEN Liangyu,et al.Efficient implementation for BFV fully homomorphic encryption algorithm based on Zynq platform[J].Journal on Communications,2024,45(09):192-205. DOI： 10.11959/j.issn.1000-436x.2024160.

摘要

针对BFV全同态加密算法，在Zynq平台上设计了一种高效实现方案。该方案结合负包裹卷积与数论变换（NTT）算法，优化并加速了多项式乘法的过程。同时采用流水线设计思想和并行化硬件电路架构，加速BFV算法的RNS实现。系统采用AXI-DMA传输机制高效地实现了ARM和FPGA之间数据传输。在Zynq UltraScale+MPSoC ZCU102平台上测试，系统在200 MHz时钟频率下，执行一次同态加法的平均耗时为0.024 ms；执行一次同态乘法的平均耗时为5.779 ms，其中包括0.874 ms的密文传输时间。与SEAL库和OpenFHE库的实现相比，所提方案的同态加法实现了4.63倍和6.79倍的效率提升，同态乘法实现了4.43倍和2.95倍的效率提升，这为全同态加密算法的实际工程实现提供了重要参考。

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 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.

关键词

Keywords

references

BADAWI A A , BATES J , BERGAMASCHI F , et al . OpenFHE: open-source fully homomorphic encryption library [C ] // Proceedings of the 10th Workshop on Encrypted Computing & Applied Homomorphic Cryptography . New York : ACM Press , 2022 : 53 - 63 .

杨亚涛 , 赵阳 , 张奇林 , 等 . 基于SEAL库的同态加权电子投票系统 [J ] . 计算机学报 , 2020 , 43 ( 4 ): 711 - 723 .

YANG Y T , ZHAO Y , ZHANG Q L , et al . Weighted electronic voting system with homomorphic encryption based on SEAL [J ] . Chinese Journal of Computers , 2020 , 43 ( 4 ): 711 - 723 .

欧光槟 . 基于FPGA的同态加密计算加速硬件设计与实现 [D ] . 成都 : 电子科技大学 , 2023 .

OU G B . Hardware design and implementation of homomorphic encryption calculation acceleration based on FPGA [D ] . Chengdu : University of Electronic Science and Technology of China , 2023 .

DIJK M V , GENTRY C , HALEVI S , et al . Fully homomorphic encryption over the integers [C ] // Proceedings of the 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques . Berlin : Springer , 2010 : 24 - 43 .

GENTRY C , HALEVI S . Implementing gentry’s fully-homomorphic encryption scheme [C ] // Annual International Conference on the Theory and Applications of Cryptographic Techniques . Berlin : Springer , 2011 : 129 - 148 .

ROY S S , VERCAUTEREN F , MENTENS N , et al . Compact ring-LWE cryptoprocessor [C ] // International Workshop on Cryptographic Hardware and Embedded Systems . Berlin : Springer , 2014 : 371 - 391 .

LONGA P , NAEHRIG M . Speeding up the number theoretic transform for faster ideal lattice-based cryptography [C ] // International Conference on Cryptology and Network Security . Berlin : Springer , 2016 : 124 - 139 .

ROY S S , TURAN F , JARVINEN K , et al . FPGA-based high-performance parallel architecture for homomorphic computing on encrypted data [C ] // Proceedings of the 2019 IEEE International Symposium on High Performance Computer Architecture (HPCA) . Piscataway : IEEE Press , 2019 : 387 - 398 .

HALEVI S , POLYAKOV Y , SHOUP V . An improved RNS variant of the BFV homomorphic encryption scheme [C ] // Cryptographers’ Track at the RSA Conference . Berlin : Springer , 2019 : 83 - 105 .

谢刚 . 基于FPGA的BFV同态计算加速器的设计与实现 [D ] . 哈尔滨 : 哈尔滨工业大学 , 2021 .

XIE G . Design and implementation of BFV homomorphic computing accelerator based on FPGA [D ] . Harbin : Harbin Institute of Technology , 2021 .

BADAWI A A , POLYAKOV Y , AUNG K M M , et al . Implementation and performance evaluation of RNS variants of the BFV homomorphic encryption scheme [J ] . IEEE Transactions on Emerging Topics in Computing , 2021 , 9 ( 2 ): 941 - 956 .

WANG W , HU Y , CHEN L M , et al . Accelerating fully homomorphic encryption using GPU [C ] // Proceedings of the 2012 IEEE Conference on High Performance Extreme Computing . Piscataway : IEEE Press , 2012 : 1 - 5 .

WANG W , HU Y , CHEN L M , et al . Exploring the feasibility of fully homomorphic encryption [J ] . IEEE Transactions on Computers , 2015 , 64 ( 3 ): 698 - 706 .

WANG W , CHEN Z L , HUANG X M . Accelerating leveled fully homomorphic encryption using GPU [C ] // Proceedings of the 2014 IEEE International Symposium on Circuits and Systems (ISCAS) . Piscataway : IEEE Press , 2014 : 2800 - 2803 .

OH Y , PARK S C , NA J C , et al . GPU acceleration of Chinese remainder theorem for fully homomorphic encryption [C ] // Proceedings of the 2023 International Conference on Electronics, Information, and Communication (ICEIC) . Piscataway : IEEE Press , 2023 : 1 - 4 .

SAMARDZIC N , FELDMANN A , KRASTEV A , et al . F1: a fast and programmable accelerator for fully homomorphic encryption [C ] // Proceedings of the MICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture . New York : ACM Press , 2021 : 238 - 252 .

SAMARDZIC N , FELDMANN A , KRASTEV A , et al . CraterLake: a hardware accelerator for efficient unbounded computation on encrypted data [C ] // Proceedings of the 49th Annual International Symposium on Computer Architecture . New York : ACM Press , 2022 : 173 - 187 .

MICCIANCIO D , REGEV O . Lattice-based cryptography [M ] . Berlin : Springer , 2009 .

REGEV O . On lattices, learning with errors, random linear codes, and cryptography [J ] . Journal of the ACM , 2009 , 56 ( 6 ): 1 - 40 .

LYUBASHEVSKY V , PEIKERT C , REGEV O . On ideal lattices and learning with errors over rings [C ] // Annual International Conference on the Theory and Applications of Cryptographic Techniques . Berlin : Springer , 2010 : 1 - 23 .

FAN J F , VERCAUTEREN F . Somewhat practical fully homomorphic encryption [J ] . IACR Cryptology Eprint Archive , 2012 , 144 : 1 - 19 .

MERT A C , ÖZTÜRK E , SAVAŞ E . Design and implementation of a fast and scalable NTT-based polynomial multiplier architecture [C ] // Proceedings of the 2019 22nd Euromicro Conference on Digital System Design (DSD) . Piscataway : IEEE Press , 2019 : 253 - 260 .

CORMEN T H , LEISERSON C E , RIVEST R L , et al . Introduction to algorithms [M ] . Massachusetts : The MIT Press , 2022 .

DING C , PEI D , SALOMAA A . Chinese remainder theorem: applications in computing, coding, cryptography [M ] . Singapore : World Scientific , 1996 .

ROY S S , JÄRVINEN K , VLIEGEN J , et al . HEPCloud: an FPGA-based multicore processor for FV somewhat homomorphic function evaluation [J ] . IEEE Transactions on Computers , 2018 , 67 ( 11 ): 1637 - 1650 .

MIGLIORE V , REAL M M , LAPOTRE V , et al . Hardware/software co-design of an accelerator for FV homomorphic encryption scheme using karatsuba algorithm [J ] . IEEE Transactions on Computers , 2018 , 67 ( 3 ): 335 - 347 .

PÖPPELMANN T , NAEHRIG M , PUTNAM A , et al . Accelerating homomorphic evaluation on reconfigurable hardware [M ] . Berlin : Springer , 2015 .

MERT A C , ÖZTÜRK E , SAVAŞ E . Design and implementation of encryption/decryption architectures for BFV homomorphic encryption scheme [J ] . IEEE Transactions on Very Large Scale Integration Systems , 2020 , 28 ( 2 ): 353 - 362 .

AYSU A , PATTERSON C , SCHAUMONT P . Low-cost and area-efficient FPGA implementations of lattice-based cryptography [C ] // Proceedings of the 2013 IEEE International Symposium on Hardware-Oriented Security and Trust (HOST) . Piscataway : IEEE Press , 2013 : 81 - 86 .

浏览量

957

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

FINAL全同态加密方案盲旋转优化技术

高速Ed25519验签算法硬件架构的设计与实现

面向多椭圆曲线的高速标量乘法器设计与实现

新的格上基于身份的全同态加密方案

环上基于属性的全同态加密体制设计