一种应用于后量子密码算法的模乘器电路及其计算方法

本申请提供一种应用于后量子密码算法的模乘器电路及其计算方法，包括：第一计算模块，所述第一计算模块用于计算(a×b1)modq的结果，得到第一计算结果f；其中，mod表示求余算法；第二计算模块，所述第二计算模块用于计算(a×b2)modq的结果，得到第二计算结果g；其中，a为23bit的数据，b为23bit的数据，b1表示数据b的第5bit位到第22bit位的数据，b1表示数据b的第0bit位到第4bit位的数据；第三计算模块，所述第三计算模块用于计算(f+g)modq的结果，从而得到最终输出结果。该结构仅使用了1个DSP，且通过模约简方法和关键路径插入寄存器，进一步提升了电路性能。