摘要
通过分析带符号的二进制算法(NAF)和窗口法的理论基础,利用二进制域上求逆元的简便性,结合预计算倍点序列,提出一种快速计算ECC点倍运算的算法。该算法在求时,采用编码表示,结合NAF编码算法,得到的带符号编码,减少了倍点运算的次数。和同类算法相比,算法能够有效地降低时间复杂度。
Based on the binary method,non-adjacent form （NAF） method and Window method, a new scalar multiplication algorithm named is proposed, which uses the inverse element of based point and the precom-putation mean. The algorithm’s step of calculate , combined encoding and NAF encoding calculate the signed order of to reduce the addition times. It is also compared with other algorithm with lower time com-plexity.
出处
《六盘水师范学院学报》
2015年第1期63-66,共4页
Journal of Liupanshui Normal University
基金
国家自然科学基金资助项目(No.:10861012)
关键词
椭圆曲线密码体制
带符号的二进制算法
窗口法
标量乘算法
elliptic curve cryptosystem（ECC）
non-adjacent form（ NAF） method
window method
scalar multiplication
