[1]程一飞 陈文莉.一个新的基于radix-8的标量乘算法[J].计算机技术与发展,2007,(10):155-157.
　CHENG Yi-fei,CHEN Wen-li.A New Radix- 8 Representation Based Scalar Multiplication Algorithm[J].,2007,(10):155-157.
点击复制

一个新的基于radix-8的标量乘算法()
分享到：

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

卷:
期数:
2007年10期
页码:
155-157
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A New Radix- 8 Representation Based Scalar Multiplication Algorithm
文章编号:
1673-629X（2007）10-0155-03
作者:
程一飞 陈文莉
安庆师范学院计算机系
Author(s):
CHENG Yi-fei;  CHEN Wen-li
Computer Science Dept, of Anqing Teachers College
关键词:
椭圆曲线密码系统; 标量乘; radix-8表示; 改进Booth算法; 编码
Keywords:
elliptic curve cryptography;  scalar multiplication;  radix - 8 representation;  improved Booth＇ s algorithm;  coding
分类号:
TP309.7
文献标志码:
A
摘要:
椭圆曲线标量乘是椭圆曲线密码系统中最关键、最耗时的运算，因此如何快速高效实现标量乘运算是研究的重点。目前常见的标量乘算法有：double—and—add算法，NAF算法，MOF算法等，但它们都是基于radix-2编码表示的，无论采用何种编码，倍点运算的次数都不变，减少的只是点加（或点减）运算的次数。提出一个基于radix-8表示的新的编码方法，及一个基于radix-8表示的标量乘算法，通过用八倍点运算代替倍点运算，且编码是从左到右（即从最高位向最低位）进行，编码和主计算可以合并，提高实现效率并节省内存空间
Abstract:
The scalar multiplication dorninates the execution time of elliptic curve cryptngraphic schemes, so various methods have been studied to enhance the performance of this operation. The double- and- add algorithm, the NAF algorithm and the MOF algorithm etc are the frequently used methods implementing this operation, but the common drawhack of these algorithms is that they are based on the radix- 2 representations. So no matter what coding is used, only the number of point addition （or subtraction） can be diminished, but the number of point doubling can not be diminished. In this paper, a new coding method based on the radix - 8 representatioh is proposed. A new radix - 8 representation based scalar multiplication algorithm is given. This method adopts point octuple instead of point doubling, ＇and examines the integer from left to right （from the most significant digit to the least significant digit）. This results in the merging of coding and evaluation stages, So the proposed algorithm can improve the performance and reduce the memory consumption of scalar multiplication operation. The result of the experiment shows that more than 30% performance enhances over the algorithm using double - and - add method

相似文献/References:

[1]王少辉,刘天,李静,等. 阅读器破坏条件下RFID前向安全认证协议[J].计算机技术与发展,2016,26(09):134.
　WANG Shao-hui,LIU Tian,LI Jing,et al. Forward Secure Authentication Protocol of RFID with Reader Corruption[J].,2016,26(10):134.
[2]袁勇[][][],唐刚[],陈辉焱[],等. 基于MOF算法改进的标量乘算法研究[J].计算机技术与发展,2016,26(12):111.
　YUAN Yong[][][],TANG Gang[],CHEN Hui-yan[],et al. Research on Improved Scalar Multiplication Algorithm Based on MOF[J].,2016,26(10):111.
[3]程一飞.一个新的基于MOF从左到右编码的多标量乘算法[J].计算机技术与发展,2007,(11):157.
　CHENG Yi-fei.New Mutual Opposite Form Based Left - to - Right Multi- Scalar Multiplication Algorithm[J].,2007,(10):157.

备注/Memo

备注/Memo:
安徽省教育厅自然科学研究项目（2006K1079B）程一飞（1976-），男，安徽怀宁人，讲师，硕士，研究方向为计算机密码学
更新日期/Last Update: 1900-01-01