计算机应用与软件2012，Vol.29Issue(9)：293-296,4.DOI:10.3969/j.issn.1000-386x.2012.09.080
一种基于半点运算与双基表示的双标量乘算法
A NEW SIMULTANEOUS SCALAR MULTIPLICATION BASED ON POINT HALVING AND DBNS
赖忠喜 1陶东娅1
作者信息
- 1. 台州职业技术学院机电学院 浙江台州318000
- 折叠
摘要
Abstract
The core operation of elliptic curve cryptosystem is scalar multiplication; some elliptic curve cryptosytems of public keys require simultaneous scalar multiplication. To raise the efficiency of simultaneous scalar multiplication on elliptic curve, a new representation of simultaneous scalars is presented in this paper based on original point halving and DBNS, and also a new simultaneous scalar multiplication algorithm based on this representation is given as well. By using the fast point halving operations to substitute the traditional point doubling operations, the new algorithm enhances the efficiency of simultaneous scalar multiplication effectively. Experiment results show that the efficiency of the new method has been improved about 32% higher than the parallel point multiplication method based on Double-Base Number System and about 35% higher than the simultaneous scalar multiplication method based on JSF representation on elliptic curves recommended by NIST.关键词
椭圆曲线密码体制/双标量点乘算法/半点运算/双基数系统Key words
Elliptic curve cryptosystem/Simultaneous scalar multiplication/Point halving/Double-base number system (DBNS)分类
信息技术与安全科学引用本文复制引用
赖忠喜,陶东娅..一种基于半点运算与双基表示的双标量乘算法[J].计算机应用与软件,2012,29(9):293-296,4.
