有限域GF(2^227)上的乘法器及模乘算法

摘要

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