Design of Finite Field FFT for Fully Homomorphic Encryption Based on FPGA

SHI Quan; HAN Saifei; HUANG Xinming; SUN Ling; XIE Xing; TANG Tianze

doi:10.11999/JEIT170312

Volume 40 Issue 1

Jan. 2018

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2018 > 40(1): 57-62

SHI Quan, HAN Saifei, HUANG Xinming, SUN Ling, XIE Xing, TANG Tianze. Design of Finite Field FFT for Fully Homomorphic Encryption Based on FPGA[J]. Journal of Electronics & Information Technology, 2018, 40(1): 57-62. doi: 10.11999/JEIT170312

Citation:

SHI Quan, HAN Saifei, HUANG Xinming, SUN Ling, XIE Xing, TANG Tianze. Design of Finite Field FFT for Fully Homomorphic Encryption Based on FPGA[J]. Journal of Electronics & Information Technology, 2018, 40(1): 57-62. doi: 10.11999/JEIT170312

Citation:

PDF( 2651 KB)

Design of Finite Field FFT for Fully Homomorphic Encryption Based on FPGA

doi: 10.11999/JEIT170312 cstr: 32379.14.JEIT170312

1.
(School of Electronic Information, Nantong University, Nantong 226019, China)
2.

Funds:

The National Natural Science Foundation of China (61571246), The Natural Science Foundation of Xinglin College of Nantong University (13010538)

Received Date: 2017-04-10
Rev Recd Date: 2017-07-19
Publish Date: 2018-01-19

Abstract

Abstract

Large multiplier is an indispensable module in fully homomorphic encryption, while is also the most time-consuming module. Therefore, design of a large multiplier with good performance is help to promote the practical process of fully homomorphic encryption. Aimed at the demand of SSA (Sch?nhage-Strassen Algorithm) large multiplier, a 1624 bit finite field FFT based on FPGA is designed by using Verilog HDL language. By constructing the tree type large sum unit and using parallel processing method, the speed of FFT algorithm is improved effectively. And its correctness is proved by comparing with the system level simulation results in VIM compiler environment.
- Fully homomorphic encryption,
- Large multiplier,
- Finite field FFT,
- Field Programmable Gate Array (FPGA)

FullText(HTML)

References(24)

References

光焱, 祝跃飞, 顾纯祥, 等. 一种针对全同态加密体制的密钥恢复攻击[J]. 电子与信息学报, 2013, 35(12): 2999-3004. doi: 10.3724/SP.J.1146.2013.00300.

GUANG Yan, ZHU Yuefei, GU Chunxiang, et al. A key recovery attack on fully homomorphic encryption scheme[J]. Jounal of Electronics Information Technology, 2013, 35(12): 2999-3004. doi: 10.3724/SP.J.1146.2013.00300.

CAO Xiaolin and MOORE C. Optimised multiplication architectures for accelerating fully homomorphic encryption [J]. IEEE Transactions on Computers, 2016, 65(9): 2794-2806. doi: 10.1109/TC.2015.2498606.

刘明洁, 王安. 全同态加密研究动态及其应用概述[J]. 计算机研究与发展, 2014, 51(12): 2593-2603. doi; 10.7544/issn100- 1239.2014.20131168.

LIU Mingjie and WANG An. The homomorphic encryption research dynamic overview and its application[J]. Computer Research and Development, 2014, 51(12): 2593-2603. doi: 10.7544/issn100-1239.2014.20131168.

陈智罡, 石亚峰, 宋新霞. 全同态加密具体安全参数分析[J].密码学报, 2016, 3(5): 480-491.

CHEN Zhigang, SHI Yafeng, and SONG Xinxia. Estimating concert security parameters of fully homomorphic encryption [J]. Journal of Cryptologic Research, 2016, 3(5): 480-491.

GENTRY C. Fully homomorphic encryption using ideal lattices[C]. The 41st ACM Symposium on Theory of Computing Proceedings, Bethesda, Maryland, USA, 2009: 169-178.

吕海峰, 丁勇, 代洪艳, 等, LWE上的全同态加密方案研究[J]. 信息网络安全, 2015, (1): 32-38. doi: 10.3969/j.issn.1671-1122. 2015.01.006.

L Haifeng, DING Yong, DAI Hongyan, et al. Survey on LWE-based fully homomorphic encryption scheme[J]. Net Inforamtion Security, 2015, (1): 32-38. doi: 10.3969/j.issn. 1671-1122.2015.01.006.

GENTRY C and HALEVI S. Implementing Gentrys fully homomorphic encryption scheme[C]. Annual International Conference on the Theory and Applications of Cryptographic, Tallinn, Estonia, 2011: 129-148. doi: 10.1007/978-3-642- 20465-4_9.

GENTRY C. A fully homomorphic encryption scheme[D]. [Ph.D. dissertation], Stanford University, 2009.

吕金萍. 基于LWE的全同态加密的设计与研究[D]. [硕士论文], 杭州电子科技大学, 2014.

L Jinping. Design and research of FHE based on LWE[D]. [Master dissertation], Hanzhou Electronic Science and Technology University. 2014.

吴晓园. 基于格的全同态加密方案的研究与设计[D]. [硕士论文], 西安电子科技大学, 2012.

WU Xiaoyuan. Study and design of fully homomorphic encryption scheme based on case[D]. [Master dissertation], Xidian University, 2012.

WANG W, HU Y, CHEN L, et al. Accelerating fully homomorphic encryption using GPU[C]. IEEE Conference on High Performance Extreme Computing, Waltham, MA, USA, 2012: 1-5. doi: 10.1109/HPEC.2012.6408660.

EMMART N and WEEMS C. High precision integer addition, subtraction and multiplication with a graphics processing unit[J]. Parallel Processing. Letters, 2010, 20(4): 293-306.

WANG Wei, HUANG Xinming, and EMMART N. VLSI desgn of a large-number multiplier for FHE[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2014, 22(9): 1879-1887. doi: 10.1109/TVLSI.2013.2281786.

SCHNHAGE A and STRASSEN V. Schnelle multiplikation grosser zahlen[J]. Computing, 1971, 7(3): 281-292. doi: 10. 1007/BF02242355.

占席春, 蔡费杨, 王伟. 多路并行FFT算法的FPGA实现技术[J]. 现代电子技术, 2015, 38(19): 35-39.

ZHAN Xichun, CAI Feiyang, and WANG Wei. FPGA-based implementation technologies of multi-channel parallel FFT algorithm[J]. Modern Electronics Tchnique, 2015, 38(19): 35-39.

SAID Boussakta. Generalized new mersenne number transforms[J]. IEEE Transactions on Signal Processing, 2012, 60(5): 2640-2647. doi: 10.1109/TSP.2012.2186131.

EMMART N and WEEMS C. High precision integer multiplication with a GPU using Strassens algorithm with multiple FFT sizes[J]. Parallel Processing Letters, 2011, 21(3): 293-306. doi: 10.1109/IPDPS.2011.336.

Relative Articles

Supplements(0)

Cited By

Proportional views