计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2011年
4期
298-301
,共4页
Koblitz曲线%联合稀疏形%Frobenius映射%标量乘%椭圆曲线数字签名
Koblitz麯線%聯閤稀疏形%Frobenius映射%標量乘%橢圓麯線數字籤名
Koblitz곡선%연합희소형%Frobenius영사%표량승%타원곡선수자첨명
标量乘法的效率决定着椭圆曲线密码体制的性能,而JSF算法是当前最流行的计算椭圆曲线双标量乘的算法;Koblitz曲线上的快速标量乘算法是标量乘法研究的重要课题.Lee[12]算法采用Frobenius映射扩展正整数k并将其扩展后的系数改写成二进制形式有效地提高标量乘算法效率.将JSF应用到扩展后的系数中,以较小存储空间为代价来提高算法效率,并将算法运用到改进的ECDSA算法中,减少乘法运算次数,加速签名及验证过程,节约数字签名时间.
標量乘法的效率決定著橢圓麯線密碼體製的性能,而JSF算法是噹前最流行的計算橢圓麯線雙標量乘的算法;Koblitz麯線上的快速標量乘算法是標量乘法研究的重要課題.Lee[12]算法採用Frobenius映射擴展正整數k併將其擴展後的繫數改寫成二進製形式有效地提高標量乘算法效率.將JSF應用到擴展後的繫數中,以較小存儲空間為代價來提高算法效率,併將算法運用到改進的ECDSA算法中,減少乘法運算次數,加速籤名及驗證過程,節約數字籤名時間.
표량승법적효솔결정착타원곡선밀마체제적성능,이JSF산법시당전최류행적계산타원곡선쌍표량승적산법;Koblitz곡선상적쾌속표량승산법시표량승법연구적중요과제.Lee[12]산법채용Frobenius영사확전정정수k병장기확전후적계수개사성이진제형식유효지제고표량승산법효솔.장JSF응용도확전후적계수중,이교소존저공간위대개래제고산법효솔,병장산법운용도개진적ECDSA산법중,감소승법운산차수,가속첨명급험증과정,절약수자첨명시간.
