低复杂度二元扩域多项式基和高斯正规基乘法器设计

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

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

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：多项式 Cryptography Quadratic Elliptic counter