计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
1期
79-81,89
,共4页
邬贵明%郑方%谢向辉%吴东%严忻恺
鄔貴明%鄭方%謝嚮輝%吳東%嚴忻愷
오귀명%정방%사향휘%오동%엄흔개
正规基乘法器%标量乘%椭圆曲线%有限域算术
正規基乘法器%標量乘%橢圓麯線%有限域算術
정규기승법기%표량승%타원곡선%유한역산술
Normal base multiplier%Scalar multiplication%Elliptic curve%Finite field arithmetic
基于Reyhani Masoleh提出的GF(2m)高斯正规基乘法实现了三拍非流水的正规基乘法器,并基于该乘法器实现了一种高性能López-Dahab标量乘硬件结构.Reyhani-Masoleh算法利用乘法矩阵的对称性降低了乘法的复杂度;而López-Dahab标量乘算法由于采用投影坐标,计算速度快且可以有效降低存储需求.基于Reyhani-Masoleh乘法器的López-Dahab标量乘结构可以有效利用两种算法的优势,可以达到目前最好的标量乘硬件结构的性能.
基于Reyhani Masoleh提齣的GF(2m)高斯正規基乘法實現瞭三拍非流水的正規基乘法器,併基于該乘法器實現瞭一種高性能López-Dahab標量乘硬件結構.Reyhani-Masoleh算法利用乘法矩陣的對稱性降低瞭乘法的複雜度;而López-Dahab標量乘算法由于採用投影坐標,計算速度快且可以有效降低存儲需求.基于Reyhani-Masoleh乘法器的López-Dahab標量乘結構可以有效利用兩種算法的優勢,可以達到目前最好的標量乘硬件結構的性能.
기우Reyhani Masoleh제출적GF(2m)고사정규기승법실현료삼박비류수적정규기승법기,병기우해승법기실현료일충고성능López-Dahab표량승경건결구.Reyhani-Masoleh산법이용승법구진적대칭성강저료승법적복잡도;이López-Dahab표량승산법유우채용투영좌표,계산속도쾌차가이유효강저존저수구.기우Reyhani-Masoleh승법기적López-Dahab표량승결구가이유효이용량충산법적우세,가이체도목전최호적표량승경건결구적성능.
