[发明专利]一种适用于格密码算法的多项式乘法硬件实现系统

权利要求书

1.一种适用于格密码算法的多项式乘法硬件实现系统，包括运算控制单元、存储控制单元、存储器单元、数论变换单元、参数运算单元；其特征在于：

所述运算控制单元用于对所述多项式乘法硬件实现系统的计算流程进行控制；

所述存储控制单元用于控制存储器单元中数据的读写地址；存储控制单元对运算控制单元发出的控制信号进行解析，以实现数论变换单元、参数运算单元在计算前所需要从存储器单元读取或计算后向存储器单元写入的数据的地址进行控制；

所述存储器单元由多个SRAM组成，用于存放计算过程中的多项式数据、各类参数、计算中间数据和计算结果。

2.如权利要求1所述的适用于格密码算法的多项式乘法硬件实现系统，其特征在于：所述数论变换单元用于完成数论变换运算和逆数论变换运算。

3.如权利要求1所述的适用于格密码算法的多项式乘法硬件实现系统，其特征在于：所述参数运算单元用于完成参数生成、参数运算和多项式乘法运算。

4.如权利要求2所述的适用于格密码算法的多项式乘法硬件实现系统，其特征在于：所述数论变换单元由多个蝶形计算单元组成，蝶形计算单元用于数论变换和逆数论变换中的蝶形计算。

5.如权利要求4所述的适用于格密码算法的多项式乘法硬件实现系统，其特征在于：所述蝶形计算单元包括模乘单元、模加单元、模减单元和多个寄存器。

6.如权利要求5所述的适用于格密码算法的多项式乘法硬件实现系统，其特征在于：所述模乘单元为蒙哥马利模乘单元，由乘法器和蒙哥马利模约简组合构成。