基于半点和多基表示的标量乘法扩展算法  

Extended Algorithm for Scalar Multiplication Based on Point Halving and MBNS

作　　者：洪银芳[1] 桂丰[1] 丁勇[1,2] 

机构地区：[1]桂林电子科技大学数学与计算科学学院,广西桂林541004 [2]香港城市大学深圳研究院,广东深圳518031

出　　处：《计算机工程》2011年第4期163-164,183,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60963624);广西自然科学基金资助项目(桂科青0991079);深圳科技局研究计划基金资助项目"WiFi-3G跨平台通信系统安全关键技术研究与实现"

摘　　要：在半点运算和多基表示思想的基础上,结合Extended DBNS方法,提出一种形如d(1/2)a 3b 5c的新标量k的多基表示,其中,d属于一个给定的整数集,并给出相应的多基链的标量乘法。数值实验结果表明,该算法以增加少量的预计算存储为代价,能有效降低标量乘法的计算复杂度和多基链的链长。This paper proposes a representation of a scalar k in the form of d（1/2）^a3b5c , where d belongs to a given digit set, This representation is a combination of the point halving and MBNS representation using the method of Extended DBNS. A scalar multiplication relying on the representation is given. Experimental results show that the approach leads to a shorter MBNS expansion and a lower complexity in elliptic curxc scalar multiplication at the cost of a few pre-computations and storages.

关 键 词：椭圆曲线密码 半点运算 多基表示 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]