[发明专利]有限域GF(2^227)上的乘法器及模乘算法

摘要

本发明公开了有限域GF(2^227)上的乘法器及模乘算法，属于数据信息加解密的技术领域。乘法器包括：部分积叠加模块、第一寄存器、第一累加模块、第二寄存器、第二累加模块、第三寄存器、模加模块、第四寄存器。模乘算法复用乘法操作单元227*57，提出了应用于位宽m=226的ECC系统的m=227的模乘模块,m=226的时候，具有AOP类型约减多项式，对其操作数进行冗余表示为m=227，简化其约减多项式，提高模乘性能，在部分积叠加部分中插入了寄存器，切断了模乘操作的路径，从而减小关键路径长度，流水执行模乘操作，提高了时钟频率，提升了处理速度以及数据吞吐量，节约资源。

主权项

有限域GF(2^227)上的乘法器，其特征在于，将一个操作数由低位至高位划分为固定字长的若干部分，对各部分与另一操作数按位相乘的部分积进行模加，模乘器具体包括：部分积叠加模块、第一寄存器、第一累加模块、第二寄存器、第二累加模块、第三寄存器、模加模块、第四寄存器，其中：部分积叠加模块，其输入端接操作数信号，其输出端与第一寄存器输入端连接，输出操作数按位相乘部分积的叠加结果至第一寄存器输入端；第一寄存器，其输出端与第一累加模块输入端连接，输出寄存的部分积叠加结果至第一累加模块；第一累加模块，其输出端与第二寄存器输入端连接，输出第一累加结果至第二寄存器；第二寄存器，其输出端与第二累加模块输入端连接，输出寄存的第一累加结果至第二累加模块；第二累加模块，其输出端与第三寄存器输入端连接，输出第二累加结果至第三寄存器；第三寄存器，其输出端与模加模块第一输入端连接，输出寄存的第二累加结果至模加模块；模加模块，其第二输入端与第四寄存器输出端连接，其输出端与第四寄存器输入端连接，模加模块对第二累加结果进行组合逻辑运算得到模乘结果，第四寄存器寄存模乘结果并将该模乘结果反馈至模加模块作为下一次模加运算的输入数据。