计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2008年
4期
60-61,105
,共3页
胡志金%陈建华%何德彪%胡进
鬍誌金%陳建華%何德彪%鬍進
호지금%진건화%하덕표%호진
有限域%平方-乘求幂%平方根%算法
有限域%平方-乘求冪%平方根%算法
유한역%평방-승구멱%평방근%산법
在有限域GF(2m)引进了开平方运算,描述了有限域GF(2m)上利用开平方求幂的一种新方法.与经典的平方-乘求幂算法相比,在只增加少量预计算的情况下,新的方法所需GF(2m)上的乘法运算少33%.
在有限域GF(2m)引進瞭開平方運算,描述瞭有限域GF(2m)上利用開平方求冪的一種新方法.與經典的平方-乘求冪算法相比,在隻增加少量預計算的情況下,新的方法所需GF(2m)上的乘法運算少33%.
재유한역GF(2m)인진료개평방운산,묘술료유한역GF(2m)상이용개평방구멱적일충신방법.여경전적평방-승구멱산법상비,재지증가소량예계산적정황하,신적방법소수GF(2m)상적승법운산소33%.
