[1]程一飞.一个新的基于MOF从左到右编码的多标量乘算法[J].计算机技术与发展,2007,(11):157-159.
　CHENG Yi-fei.New Mutual Opposite Form Based Left - to - Right Multi- Scalar Multiplication Algorithm[J].,2007,(11):157-159.
点击复制

一个新的基于MOF从左到右编码的多标量乘算法()
分享到：

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

卷:
期数:
2007年11期
页码:
157-159
栏目:
安全与防范
出版日期:
1900-01-01

文章信息/Info

Title:
New Mutual Opposite Form Based Left - to - Right Multi- Scalar Multiplication Algorithm
文章编号:
1673-629X（2007）11-0157-03
作者:
程一飞
安庆师范学院计算机系
Author(s):
CHENG Yi-fei
Computer Science Dept. of Anqing Teachers College
关键词:
椭圆曲线密码系统; 标量乘; 多标量乘; MOF; JSF
Keywords:
elliptic curve cryptography;  scalar multiplication;  multi- scalar multiplication;  mutual opposite form;  joint sparse form
分类号:
TP309.7
文献标志码:
A
摘要:
很多基于椭圆曲线的密码协议都需要计算多标量乘法是kP＋lQ。目前常见的多标量乘算法的效率主要取决于标量的（联合）海明权值。JSF表示的平均联合海明权密度为1／2，是所有带符号二进制表示中最优的，但JSF编码只能从右到左实现。提出一个新的从左到右的基于MOF的编码方法，该方法的平均联合海明权密度与基于JSF表示的相同，并提出一个新的多标量乘算法，该算法对标量从左到右进行编码，并将编码合并到多标量乘的主计算中，从而节省了存储标量的新编码的内存空间，提高了实现效率
Abstract:
Many elliptic curve based cryptographic protocols require computation of multiple scalar multiplications such as kP ＋ lQ. Common methods to compute it are the Shamir method and the interleaving method whereas their speed mainly depends on the （joint） Hamming weight of the scalars. The joint sparse form of two L - bit integers has an average joint Hamming weight of L/2, which is an opti- mal- weight signed - binary representation, but it can be implemented only from right to left. In this paper, a new recoding method based on the mutual opposite form is proposed. This form has the same average Joint Hamming weight as the JSF. And a new MOF representation based multiple scalar multiplication algorithm is given. This method examines the integers from left to right. This results in the merging of reeoding and evaluation stages. So the proposed algorithm can improve the performance and reduce the memory consumption of scalar multiplication operation

相似文献/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(11):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(11):111.
[3]程一飞 陈文莉.一个新的基于radix-8的标量乘算法[J].计算机技术与发展,2007,(10):155.
　CHENG Yi-fei,CHEN Wen-li.A New Radix- 8 Representation Based Scalar Multiplication Algorithm[J].,2007,(11):155.

备注/Memo

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