电子科技
電子科技
전자과기
IT AGE
2014年
4期
23-26
,共4页
标量乘%椭圆曲线%Montgomery%数字签名
標量乘%橢圓麯線%Montgomery%數字籤名
표량승%타원곡선%Montgomery%수자첨명
计算标量乘kP是ECC快速实现的关键,也是ECC研究的热点问题.文中介绍了基于Montgomery思想的快速标量乘算法,重点介绍了白国强等人的运算多标量乘kP+ lQ的算法,并分析了其局限性,同时对其进行了改进.在此基础上,设计了一种分段快速标量乘算法,将改进的算法与分段标量乘算法运用到ECDSA中.经分析验证,分段快速标量乘算法,提高了效率,对ECDSA的快速实现具有一定意义.
計算標量乘kP是ECC快速實現的關鍵,也是ECC研究的熱點問題.文中介紹瞭基于Montgomery思想的快速標量乘算法,重點介紹瞭白國彊等人的運算多標量乘kP+ lQ的算法,併分析瞭其跼限性,同時對其進行瞭改進.在此基礎上,設計瞭一種分段快速標量乘算法,將改進的算法與分段標量乘算法運用到ECDSA中.經分析驗證,分段快速標量乘算法,提高瞭效率,對ECDSA的快速實現具有一定意義.
계산표량승kP시ECC쾌속실현적관건,야시ECC연구적열점문제.문중개소료기우Montgomery사상적쾌속표량승산법,중점개소료백국강등인적운산다표량승kP+ lQ적산법,병분석료기국한성,동시대기진행료개진.재차기출상,설계료일충분단쾌속표량승산법,장개진적산법여분단표량승산법운용도ECDSA중.경분석험증,분단쾌속표량승산법,제고료효솔,대ECDSA적쾌속실현구유일정의의.
