计算机技术与发展2016，Vol.26Issue(12)：111-116,6.DOI:10.3969/j.issn.1673-629X.2016.12.025
基于MOF算法改进的标量乘算法研究
Research on Improved Scalar Multiplication Algorithm Based on MOF
摘要
Abstract
Scalar multiplication in elliptic curve cryptography scheme takes up the most computing time to consume,so the scalar multipli-cation operation determines the efficiency of the implementation of cryptographic schemes. In order to improve the execution speed of sca-lar multiplication,many solutions have been suggested,such as NAF,MOF and so on. After studying a great large number of scalar multi-plication algorithm,a ZLMOF algorithm is proposed based on the MOF algorithm. Under the Hamming weight almost remaining un-changed,the minimum length of bit string of the improved algorithm reduces to perfect than that of the original algorithm and then re-duces the frequency of the point addition. Then a more efficient ZLMOF-sliding window algorithm is presented combined with sliding window algorithm than NAF-sliding window algorithm and then reduces the frequency of the point addition. Finally,a more efficient Shamir-ZLMOF multi-scalar multiplication algorithm is put forward to refer to the Shamir algorithm than the Shamir-NAF algorithm and then reduces the frequency of the point addition.关键词
标量乘/ZLMOF算法/ZLMOF-滑动窗口算法/Shamir-ZLMOF算法/椭圆曲线Key words
scalar multiplication/ZLMOF algorithm/ZLMOF-sliding window algorithm/Shamir-ZLMOF algorithm/elliptic curve分类
信息技术与安全科学引用本文复制引用
袁勇,唐刚,陈辉焱,万宗杰,张德馨..基于MOF算法改进的标量乘算法研究[J].计算机技术与发展,2016,26(12):111-116,6.基金项目
国家发展改革委信息安全专项项目(发改办高技[2010]3044号) （发改办高技[2010]3044号）
