多项式乘法运算方法、多项式乘法器、设备及介质技术

技术编号:35612478 阅读:47 留言:0更新日期:2022-11-16 15:37
本发明专利技术提供了一种多项式乘法运算方法、多项式乘法器、设备及介质,应用于计算机技术领域,包括:分别对输入的多项式a(x)和b(x)进行合并NTT变换,得到系数为a的多项式A(x)和系数为b的多项式B(x),对系数a和该系数b执行点乘运算,得到点乘运算结果C(x),对C(x)进行合并INTT变换,得到c(x),其中,在对C(x)进行合并INTT变换的模减运算过程中,交换系数a和系数b的运算位置。本发明专利技术解决了现有多项式乘法运算常数存储量太大的技术问题,可实现降低一半的常数存储量和存储开销的技术效果。常数存储量和存储开销的技术效果。常数存储量和存储开销的技术效果。

【技术实现步骤摘要】
多项式乘法运算方法、多项式乘法器、设备及介质


[0001]本专利技术涉及计算机
,尤其涉及一种多项式乘法运算方法、多项式乘法器、设备及介质。

技术介绍

[0002]有限域上的多项式乘法是基于格的密码方案硬件实现性能和效率的主要瓶颈,数论变换(NTT,Number Theoretic Transforms)能有效降低这一过程的运算复杂度。NTT的参数多样性给统一和高效的硬件实现带来了很多现实挑战。
[0003]现有技术主要有以下两方面不足:一方面缺失电路配置的灵活性,不能适应算法参数的动态调整,仅能支持部分参数或者有限的计算模式。另一方面硬件利用效率低下,为了实现对所有算法实现支持,数据通路的计算位宽需要兼容模数q的最大值,从而造成硬件在执行公钥加密算法时的资源利用率过低,数据存储量过大。

技术实现思路

[0004]本专利技术的主要目的在于提供一种多项式乘法运算方法、多项式乘法器、设备及介质,可解决现有多项式乘法运算常数存储量太大的技术问题。
[0005]为实现上述目的,本专利技术实施例第一方面提供一种多项式本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多项式乘法运算方法,其特征在于,包括:将前处理步骤与NTT变换进行合并,得到合并NTT变换,并分别对输入的多项式a(x)和b(x)进行所述合并NTT变换,得到多项式A(x)和B(x),所述多项式A(x)的系数为a,所述多项式B(x)的系数为b;对所述多项式A(x)的系数a和所述多项式B(x)的系数b执行点乘运算,得到点乘运算结果C(x);将后处理步骤与INTT变换进行合并,得到合并INTT变换,对所述点乘运算结果C(x)进行所述合并INTT变换,得到c(x);其中,在对所述点乘运算结果C(x)进行所述合并INTT变换的模减运算过程中,交换所述系数a和所述系数b的运算位置。2.根据权利要求1所述的多项式乘法运算方法,其特征在于,所述点乘运算采用Montgomery算法。3.根据权利要求1所述的多项式乘法运算方法,其特征在于,所述点乘运算结果C(x)的模数为q,所述方法还包括:获取所述模数q的位宽;在所述模数q的位宽在预设第一范围值之内的情况下,采用双通道模式执行多项式乘法运算;在所述模数q的位宽在预设第二范围值之内的情况下,采用单通道模式执行多项式乘法运算;其中,所述第一范围值与所述第二范围值不重合。4.根据权利要求3所述的多项式乘法运算方法,其特征在于,所述第一范围值为小于等于G比特,所述第二范围值为大于G比特小于2G比特,G为正整数。5.一种执行如权利要求1至4任一项所述的多项式乘法运算方法的多项式乘法器,其特征在于,包括一模运算单元,所述模运算单元包括多个数据选择器、第一模减单元、模乘单元、第二模减单元和模加单元;所述模运算单元可被配置执行的运算操作类型包括CT

BFU、GS

BFU、模加运算、模减运算和模乘运算;其中, 在所述模运算单元被配置执行的运算操作类型为GS
‑<...

【专利技术属性】
技术研发人员:朱敏
申请(专利权)人:无锡沐创集成电路设计有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1