[1]罗琴灵,蒋朝惠. 一种高效的多基标量乘扩展算法[J].计算机技术与发展,2015,25(05):95-99.
　LUO Qin-ling,JIANG Chao-hui. An Efficient Multi-base Scalar Multiplication Algorithm[J].,2015,25(05):95-99.
点击复制

 一种高效的多基标量乘扩展算法()
分享到：

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

卷:
25
期数:
2015年05期
页码:
95-99
栏目:
智能、算法、系统工程
出版日期:
2015-05-10

文章信息/Info

Title:
 An Efficient Multi-base Scalar Multiplication Algorithm
文章编号:
1673-629X（2015)05-0095-04
作者:
 罗琴灵; 蒋朝惠
 贵州大学 计算机科学与技术学院
Author(s):
 LUO Qin-ling; JIANG Chao-hui
关键词:
 ; 椭圆曲线密码学; 半点运算; 扩展多基表示; 标量乘法
Keywords:
 ; Elliptic Curve Cryptography ( ECC); point halving; Multi-Base Number System ( MBNS); scalar multiplication
分类号:
TP309.7
文献标志码:
A
摘要:
 为了提高椭圆曲线中最基本、最耗时的标量乘法的效率,基于Extended DBNS以及半点运算的理论,提出了一种新的二进制域上椭圆曲线GF(2m)标量k的多基表示方法,并在此基础上给出了改进后的多基链标量乘法。在美国国家标准技术研究所(NIST)推荐的椭圆曲线上,实验结果表明,当预计算点的存储个数N =2,N =5时,新算法比Purohit等提出的算法效率分别至少提高了29.1%、35.0%,比洪银芳等提出的算法效率分别至少提高了7.8%、6.4%。新算法通过增加少量的预计算存储空间,有效降低了标量乘法的运算量,使标量乘法的运算更高效。因此,该算法可以较好地应用到无线传感器网络等计算资源受限的领域中。
Abstract:
 In order to improve the efficiency of the most basic and time-consuming scalar multiplication on elliptic curve,based on the theory of extended DBNS and point halving,not only propose a new method of MBNS of the scalar k on binary domain elliptic curve GF (2m),but also show the improved scalar multiplication algorithm using multi-base chain. In the United States National Institute of Stand-ards and Technology (NIST) recommended elliptic curve,the experimental results show that when the stored number of precalculated point N=2,N=5,efficiency of the new algorithm is increased by 29. 1%,35. 0% at least than that proposed by Purohit,increased by 7. 8% and 6. 4% at least than that proposed by Hong Yinfang. By adding a small amount of calculation storage space,the new algorithm can effectively reduce the computational complexity of scalar multiplication,which leads the scalar multiplication operation more effi-cient. Therefore,the algorithm can be applied to the domain of wireless sensor network and other limited computing resources.

相似文献/References:

[1]张志宏,吴庆波,邵立松,等.基于飞腾平台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(05):1.
[2]梁文快,李毅. 改进的基因表达算法对航班优化排序问题研究[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(05):5.
[3]黄静,王枫,谢志新,等. 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(05):13.
[4]侯善江[],张代远[][][]. 基于样条权函数神经网络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(05):21.
[5]李璨,耿国华,李康,等. 一种基于三维模型的文物碎片线图生成方法[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(05):25.
[6]翁鹤,皮德常. 混沌RBF神经网络异常检测算法[J].计算机技术与发展,2014,24(07):29.
　WENG He,PI De-chang. Chaotic RBF Neural Network Anomaly Detection Algorithm[J].,2014,24(05):29.
[7]刘茜[],荆晓远[],李文倩[],等. 基于流形学习的正交稀疏保留投影[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(05):34.
[8]尚福华,李想,巩淼. 基于模糊框架-产生式知识表示及推理研究[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(05):38.
[9]叶偲,李良福,肖樟树. 一种去除运动目标重影的图像镶嵌方法研究[J].计算机技术与发展,2014,24(07):43.
　YE Si,LI Liang-fu,XIAO Zhang-shu. Research of an Image Mosaic Method for Removing Ghost of Moving Targets[J].,2014,24(05):43.
[10]余松平[][],蔡志平[],吴建进[],等. GSM-R信令监测选择录音系统设计与实现[J].计算机技术与发展,2014,24(07):47.
　YU Song-ping[][],CAI Zhi-ping[] WU Jian-jin[],GU Feng-zhi[]. Design and Implementation of an Optional Voice Recording System Based on GSM-R Signaling Monitoring[J].,2014,24(05):47.

更新日期/Last Update: 2015-07-03