[1]袁勇[][][],唐刚[],陈辉焱[],等. 基于MOF算法改进的标量乘算法研究[J].计算机技术与发展,2016,26(12):111-116.
　YUAN Yong[][][],TANG Gang[],CHEN Hui-yan[],et al. Research on Improved Scalar Multiplication Algorithm Based on MOF[J].,2016,26(12):111-116.
点击复制

 基于MOF算法改进的标量乘算法研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
26
期数:
2016年12期
页码:
111-116
栏目:
安全与防范
出版日期:
2016-12-10

文章信息/Info

Title:
 Research on Improved Scalar Multiplication Algorithm Based on MOF
文章编号:
1673-629X（2016)12-0111-06
作者:
 袁勇[1][2][3]; 唐刚[3];  陈辉焱[2]; 万宗杰[2]; 张德馨[3]
1. 西安电子科技大学；2.北京电子科技学院；3.中国软件评测中心
Author(s):
 YUAN Yong[1][2][3]; TANG Gang[3]; CHEN Hui-yan[2]; WAN Zong-jie[2]; ZHANG De-xin[3]
关键词:
 ; 标量乘; ZLMOF算法; ZLMOF-滑动窗口算法; Shamir-ZLMOF算法; 椭圆曲线
Keywords:
 ; scalar multiplication; ZLMOF algorithm; ZLMOF-sliding window algorithm; Shamir-ZLMOFalgorithm; elliptic curve
分类号:
TP301.6
文献标志码:
A
摘要:
 标量乘运算是椭圆曲线密码方案中最耗费时间的运算,因此标量乘的运算速度决定了椭圆曲线密码方案的执行速度。为了提高标量乘的执行速度,人们提出了很多方案,如NAF、MOF等。在研究大量标量乘算法的基础上,提出了一种基于MOF算法的改进型ZLMOF算法。改进的算法与原算法相比,在汉明重基本保持不变的前提下,比特串长度上降到了最低,从而进一步减少了点加运算的次数。然后结合滑动窗口算法提出了一种比NAF—滑动窗口算法更加高效的ZL-MOF—滑动窗口算法,ZLMOF—滑动窗口算法比NAF—滑动窗口算法需要更少的点加运算次数。又结合Shamir算法,提出了一种比Shamir—NAF算法更加高效的Shamir—ZLMOF多标量乘算法。 Shamir—ZLMOF多标量乘算法比Shamir—NAF算法需要更少的点加运算次数。
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.

相似文献/References:

[1]程一飞 陈文莉.一个新的基于radix-8的标量乘算法[J].计算机技术与发展,2007,(10):155.
　CHENG Yi-fei,CHEN Wen-li.A New Radix- 8 Representation Based Scalar Multiplication Algorithm[J].,2007,(12):155.
[2]程一飞.一个新的基于MOF从左到右编码的多标量乘算法[J].计算机技术与发展,2007,(11):157.
　CHENG Yi-fei.New Mutual Opposite Form Based Left - to - Right Multi- Scalar Multiplication Algorithm[J].,2007,(12):157.
[3]张志宏,吴庆波,邵立松,等.基于飞腾平台TOE协议栈的设计与实现[J].计算机技术与发展,2014,24(07):1.
　ZHANG Zhi-hong,WU Qing-bo,SHAO Li-song,et al. Design and Implementation of TCP/IP Offload Engine Protocol Stack Based on FT Platform[J].,2014,24(12):1.
[4]梁文快,李毅. 改进的基因表达算法对航班优化排序问题研究[J].计算机技术与发展,2014,24(07):5.
　LIANG Wen-kuai,LI Yi. Research on Optimization of Flight Scheduling Problem Based on Improved Gene Expression Algorithm[J].,2014,24(12):5.
[5]黄静,王枫,谢志新,等. EAST文档管理系统的设计与实现[J].计算机技术与发展,2014,24(07):13.
　HUANG Jing,WANG Feng,XIE Zhi-xin,et al. Design and Implementation of EAST Document Management System[J].,2014,24(12):13.
[6]侯善江[],张代远[][][]. 基于样条权函数神经网络P2P流量识别方法[J].计算机技术与发展,2014,24(07):21.
　HOU Shan-jiang[],ZHANG Dai-yuan[][][]. P2P Traffic Identification Based on Spline Weight Function Neural Network[J].,2014,24(12):21.
[7]李璨,耿国华,李康,等. 一种基于三维模型的文物碎片线图生成方法[J].计算机技术与发展,2014,24(07):25.
　LI Can,GENG Guo-hua,LI Kang,et al. A Method of Obtaining Cultural Debris’ s Line Chart Based on Three-dimensional Model[J].,2014,24(12):25.
[8]翁鹤,皮德常. 混沌RBF神经网络异常检测算法[J].计算机技术与发展,2014,24(07):29.
　WENG He,PI De-chang. Chaotic RBF Neural Network Anomaly Detection Algorithm[J].,2014,24(12):29.
[9]刘茜[],荆晓远[],李文倩[],等. 基于流形学习的正交稀疏保留投影[J].计算机技术与发展,2014,24(07):34.
　LIU Qian[],JING Xiao-yuan[,LI Wen-qian[],et al. Orthogonal Sparsity Preserving Projections Based on Manifold Learning[J].,2014,24(12):34.
[10]尚福华,李想,巩淼. 基于模糊框架-产生式知识表示及推理研究[J].计算机技术与发展,2014,24(07):38.
　SHANG Fu-hua,LI Xiang,GONG Miao. Research on Knowledge Representation and Inference Based on Fuzzy Framework-production[J].,2014,24(12):38.

更新日期/Last Update: 2017-02-03