低复杂度二元扩域多项式基和高斯正规基乘法器设计
有限域GF(2m)乘法器被广泛地应用在椭圆曲线密码体制(ECC,Elliptic Curve Cryptography)、纠错码和伽罗瓦/计数器模式(GCM,Galois/Counter Mode)中。乘法器性能和复杂度决定着这些应用的整体性能和适用性。
在乘法器设计方面,基于多项式基和高斯正规基的乘法运算得到了广泛关注。因此本文将在这两个方面进行研究,着眼于高性能、低复杂度,对乘法器设计进行深入研究。
本文研究的内容和结果分为下面四部分。1)在有限域GF(2m)中,虽然基于多项式基的乘法运算简单、易于模块化,但是相比较于其它基底乘法器,多项式基乘法运算不仅需要正常的乘法计算,还需要考虑多项式约减模块。
为此,约减模块中的不可约多项式通常考虑为特殊类型的多项式,如全一多项式、等间距多项式,以及后来的三项多项式和五项多项式。作为多项式基乘法运算的重要且经典方法,Karatsuba算法能够设计出具有次二次复杂度(Subquadratic complexities)的乘法器架构。
为此本文在Karatsuba算法基础上,提出了(b,2)分法。接 ...