张惠国,
王书昶
常熟理工学院 苏州 215500
基金项目:江苏省自然科学基金(BK20191027)
详细信息
作者简介:华斯亮：男，1981年生，副研究员，研究方向为专用集成电路设计、高性能计算
张惠国：男，1978年生，副教授，研究方向为集成电路设计、功率电子技术
王书昶：男，1985年生，讲师，研究方向为半导体光电子材料与器件
通讯作者:华斯亮 huasiliang@cslg.edu.cn
中图分类号:TN918.91; TN492计量
文章访问数:691
HTML全文浏览量:227
PDF下载量:63
被引次数:0
出版历程
收稿日期:2020-03-17
修回日期:2020-10-21
网络出版日期:2020-11-19
刊出日期:2021-05-18
Optimization and Implementation of Number Theoretical Transform Multiplier Butterfly Operation for Fully Homomorphic Encryption
Siliang HUA,,Huiguo ZHANG,
Shuchang WANG
Changshu Institute of Technology, Suzhou 215500, China
Funds:The Natural Science Foundation of Jiangsu Province (BK20191027)
摘要
摘要:全同态加密(FHE)可以真正从根本上解决云计算时将数据及其操作委托给第三方时的数据安全问题。针对全同态加密中占较大比例的大整数乘法运算优化需求，该文提出一种数论变换乘法蝶形运算的操作数合并算法，利用取模操作的快速算法，分别可将基16和基32运算单元的操作数减少到43.8%和39.1%。在此基础上，设计并实现了数论变换基32运算单元的硬件设计架构，在SMIC 90 nm工艺下的综合结果显示，电路的最高工作频率为600 MHz，面积1.714 mm2。实验结果表明，该优化算法提升了数论变换乘法蝶形运算的计算效率。
关键词:全同态加密/
大整数乘法/
数论变换/
蝶形运算
Abstract:Fully Homomorphic Encryption (FHE) allows data to be encrypted and out-sourced to commercial cloud environments for processing, while encrypted which diminishes privacy concerns. For the optimization requirements of large integer multiplication operations in fully homomorphic encryption, an operand merge algorithm of a Number Theory Transform (NTT) multiplier butterfly operation unit is proposed. By using a fast algorithm of modulo operation, the operands of the Radix-16 and Radix-32 units are reduced to 43.8% and 39.1%. The hardware architecture of the NTT Radix-32 unit is designed and implemented. The proposed design is synthesized using 90 nm process technology. The results show that the maximum frequency of the circuit is 600 MHz with die area 1.714 mm2. The results also show that the optimization algorithm improves the computational efficiency of NTT multiplier butterfly operation.
Key words:Fully Homomorphic Encryption (FHE)/
Large integer multiplier/
Number Theoretical Transform (NTT)/
Butterfly operation
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=5ebffd15-ed9d-40ef-a304-837998ed4140
