×

有限域GF((2^m))上的高效位并行乘法器。 (英语) Zbl 1215.68278号

摘要:基于稀疏多项式的有限域GF(2^m)乘法的硬件实现在空间复杂度和时间复杂度方面都具有优势。本文提出了一种新的置换方法,用于构造形式为((x+1)^m+(x+1)^n+1)的不可约类三项式,以实现高效的位并行乘法器。为了实现基于此类多项式的乘法,我们定义了类似多项式基(LPB)作为GF((2^m))原始多项式基的替代。我们进一步证明了基于相似三项式的二进制字段的模运算与基于三项式字段的算法是等价的。为了设计复合域的乘法器,我们找到了另一个置换多项式,将不可约多项式转换为形式类似的三项式,即\((x^2+x+1)^m+(x^2+x+1),\(x^2+x)^m=(x^3+x)^n+1)和\((x ^4+x+1。与相应的现有体系结构相比,所提出的GF(2^{4m})上的位并行乘法器可以节省约33%的乘法和42.8%的加法。

MSC公司:

68瓦30 符号计算和代数计算
2005年12月 场论和多项式的计算方面(MSC2010)
94A60型 密码学
PDF格式BibTeX公司 XML格式引用
全文: 内政部