多项式基GF(2^n)乘法器

摘要

本发明公开了一种多项式基GF(2^n)乘法器。其用于计算多项式环R[x]中元素和的乘积，所述乘法器包括：求商模块，用于计算两个进行模乘的多项式和之积AB除以n次多项式(f(x)‑1)的商q；中间模乘计算模块，用于计算多项式A和多项式B之积AB与多项式(f(x)‑1)之间的模乘，得到中间模值(c+q)；求和模块，所述求和模块的输入端连接所述中间模乘计算模块的输出端和所述求商模块的输出端，用于将所述中间模值(c+q)减去所述商q，得到多项式A和B的乘积相对多项式f(x)的模乘值c。其没有相对多项式f(x)直接取模的步骤，平均拥有更少的异或门及与门，从而使乘法器不提高时间复杂度的条件下，降低空间复杂度。减小乘法器集成电路的复杂程度，有利于缩小乘法器的整体体积。