用于全同态加密的数论变换乘法蝶形运算优化及实现

华斯亮; 张惠国; 王书昶

首页> 中文期刊> 《电子与信息学报》 >用于全同态加密的数论变换乘法蝶形运算优化及实现

用于全同态加密的数论变换乘法蝶形运算优化及实现

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

全同态加密(FHE)可以真正从根本上解决云计算时将数据及其操作委托给第三方时的数据安全问题.针对全同态加密中占较大比例的大整数乘法运算优化需求,该文提出一种数论变换乘法蝶形运算的操作数合并算法,利用取模操作的快速算法,分别可将基16和基32运算单元的操作数减少到43.8%和39.1%.在此基础上,设计并实现了数论变换基32运算单元的硬件设计架构,在SMIC 90 nm工艺下的综合结果显示,电路的最高工作频率为600 MHz,面积1.714 mm2.实验结果表明,该优化算法提升了数论变换乘法蝶形运算的计算效率.

著录项

来源
《电子与信息学报》 |2021年第5期|1381-1388|共8页
作者
华斯亮; 张惠国; 王书昶;
展开▼
作者单位

常熟理工学院苏州 215500;

常熟理工学院苏州 215500;

常熟理工学院苏州 215500;

展开▼
原文格式 PDF
正文语种 chi
中图分类通信安全技术;专用集成电路;
关键词
全同态加密; 大整数乘法; 数论变换; 蝶形运算;

相似文献

中文文献
外文文献
专利

1. 一种用于小模数多项式乘法快速数论变换的扩域方法 [J] . 殷彦昭 ,乌力吉 ,张向民 . 密码学报 . 2021,第002期
2. 复数乘法运算的优化方法研究与实现 [J] . 李立珺 . 电子设计工程 . 2013,第013期
3. 大整数乘法运算的实现及优化 [J] . 杨灿 ,桑波 . 计算机工程与科学 . 2013,第003期
4. 实现CLOS变换网络与蝶形变换网络的光学方法 [J] . 周进 ,高文琦 . 光电工程 . 1992,第002期
5. 一种FFT蝶形处理器中的乘法器实现 [J] . 李彦正 . 现代电子技术 . 2007,第022期
6. 一种基于数论变换进行反卷积运算的方法 [C] . . 2008年通信理论与信号处理学术年会 . 2008
7. 椭圆曲线密码体制中标量乘法运算的优化和FPGA实现 [A] . 谭丽娟 . 2004

用于全同态加密的数论变换乘法蝶形运算优化及实现

摘要

著录项

相似文献

相关主题

期刊订阅