-
题名面向全同态加密的多项式乘法的加速设计
- 1
-
-
作者
田辉辉
严利民
-
机构
上海大学微电子研究与开发中心
-
出处
《上海大学学报(自然科学版)》
2025年第4期735-745,共11页
-
基金
国家自然科学基金资助项目(52107112)。
-
文摘
针对全同态加密(fully homomorphic encryption,FHE)中多项式乘法计算时间较长的问题,设计了1种硬件乘法结构对其进行加速.首先,结合2种硬件模加结构完成可配置的硬件模加单元设计,降低了硬件资源消耗;然后,利用特殊模数法对Barrett约减法进行改进,缩短了模约减计算时间,并将其用于改进优化的常数-几何数论变换(constant-geometry number-theoretic transform,CG-NTT)算法;最后,在现场可编程门阵列(field-programmable gate array,FPGA)平台上完成乘法模块设计.实验结果表明,使用硬件乘法结构能够减少96.26%的多项式乘法计算时间,并且查找表(look-up-table,LUT)的资源消耗能够减少50.71%~93.97%.
-
关键词
全同态加密
多项式乘法计算
数论变换
-
Keywords
fully homomorphic encryption
polynomial multiplication computation
number-theoretic transform
-
分类号
TP309
[自动化与计算机技术]
-
