利用多基链计算椭圆曲线标量乘的高效算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

利用多基链计算椭圆曲线标量乘的高效算法

郝艳华, 李磊, 王育民

文章导航 > 电子科技大学学报 > 2008 > 37(6): 868-871

郝艳华, 李磊, 王育民. 利用多基链计算椭圆曲线标量乘的高效算法[J]. 电子科技大学学报, 2008, 37(6): 868-871.

引用本文:

郝艳华, 李磊, 王育民. 利用多基链计算椭圆曲线标量乘的高效算法[J]. 电子科技大学学报, 2008, 37(6): 868-871.

HAO Yan-hua, LI Lei, WANG Yu-min. Efficient Scalar Multiplication Algorithm Using Multibase Chains[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(6): 868-871.

Citation:

HAO Yan-hua, LI Lei, WANG Yu-min. Efficient Scalar Multiplication Algorithm Using Multibase Chains[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(6): 868-871.

利用多基链计算椭圆曲线标量乘的高效算法

郝艳华^1,2,
李磊^2,3,
王育民²

1.
漳州师范学院计算机科学与工程系福建漳州 363000;
2.
西安电子科技大学综合业务网国家重点实验室西安 710071;
3.
郑州大学信息工程学院郑州 450052

基金项目:

国家自然科学基金(6043027);福建省青年科技人才创建新基金(2008F3110);福建省自然科学基金(2006J0045)

作者简介:
郝艳华(1976-),女,博士生,主要从事椭圆曲线及超椭圆曲线密码体制方面的研究.

中图分类号: TN918.2

Efficient Scalar Multiplication Algorithm Using Multibase Chains

1.
Department of Computer Science and Engineering,Zhangzhou Normal University Zhangzhou Fujian 363000;
2.
National Key Lab,of Integrated Service Networks,Xidian University Xi'an 710071;
3.
School of Information Engineering,Zhengzhou University Zhengzhou 450052

摘要: 椭圆曲线标量乘是椭圆曲线密码体制中最耗时的运算,多基链作为双基链的一个推广,具有标量表示长度更短、非零比特数目更少的特点,非常适宜用于椭圆曲线标量乘的快速计算。该文给出了新的五倍点公式,同时以2、3和5作为基底,给出了一个利用多基链计算椭圆曲线标量乘的高效算法。由于多基数表示的高度冗余性,该算法能够抵抗某些边信道攻击,与常用的标准倍点加和非邻接形标量乘算法相比,该算法的运算量更少。
- 椭圆曲线 /
- 多基链 /
- 公钥密码体制 /
- 标量乘
Abstract: In the elliptic curve cryptosystem, Scalar multiplication is the most important and computationally costliest operation, thus it becomes one of hot topics. As a generalization of double base chains, multibase chains are very suitable for efficient computation of scalar multiplications of elliptic curves because of shorter representation length and less Hamming weight. In this paper, the formulas for computing the 5-fold of an elliptic curve point P are given. Using 2, 3 and 5 as bases of the multibase chains, an efficient scalar multiplication algorithm of elliptic curve is proposed. This algorithm can offer some protections against some side-channel attacks for the huge redundancy of the multibase representation and cost less compared with stand double-and-add and nonadjacent form for scalar multiplications.
- elliptic curve /
- multibase chain /
- public key cryptosystem /
- scalar multiplication

[1]	黄朝阳, 赵玉超. 安全高效的三因素远程身份认证协议 . 电子科技大学学报, 2022, 51(3): 425-431. doi: 10.12178/1001-0548.2021232
[2]	王瑞锦, 郭上铜, 邱玮鸿, 张凤荔. 基于信用投票共识的主从多链分层跨链模型 . 电子科技大学学报, 2021, 50(6): 907-914. doi: 10.12178/1001-0548.2021103
[3]	张亮亮, 唐有, 张翌维, 王新安. 针对密码芯片数据搬移能量曲线的机器学习攻击 . 电子科技大学学报, 2019, 48(3): 415-419. doi: 10.3969/j.issn.1001-0548.2019.03.017
[4]	鲁刚, 聂旭云, 秦志光, 侯川勇. 一种多变量公钥密码体制的安全性分析 . 电子科技大学学报, 2018, 47(2): 242-246. doi: 10.3969/j.issn.1001-0548.2018.02.013
[5]	李胜强, 陈智雄, 周亮. 椭圆曲线上的二元门限序列的构造 . 电子科技大学学报, 2012, 41(5): 671-677. doi: 10.3969/j.issn.1001-0548.2012.05.006
[6]	苏志图, 李晖, 马建峰. 双线性对快速计算中的多项式选取 . 电子科技大学学报, 2011, 40(3): 392-395. doi: 10.3969/j.issn.1001-0548.2011.03.013
[7]	刘梦娟, 聂旭云, 胡磊, 吴劲. 线性化方程方法破解TTM公钥加密体制 . 电子科技大学学报, 2010, 39(2): 293-297. doi: 10.3969/j.issn.1001-0548.2010.02.030
[8]	胡荣磊, 刘建伟, 张其善. 自认证公钥体制Ad hoc网络密钥管理方案 . 电子科技大学学报, 2009, 38(6): 943-947. doi: 10.3969/j.issn.1001-0548.2009.06.010
[9]	汪秋国, 施荣华, 江玲. 新的多重代理多重签名方案 . 电子科技大学学报, 2008, 37(5): 712-715.
[10]	王志伟, 郑世慧, 杨义先, 张智辉. 改进的Medium-Field多变量公钥加密方案 . 电子科技大学学报, 2007, 36(6): 1152-1154,1159.
[11]	张洪, 刘晓云. 基于小波变换的自适应公钥数字水印 . 电子科技大学学报, 2007, 36(1): 63-65.
[12]	庞辽军, 李慧贤, 王育民. 基于LUC密码体制防欺诈的秘密共享方案 . 电子科技大学学报, 2007, 36(1): 108-111.
[13]	王泽辉, 张治国. 一种新的可实现安全公钥密码体制——4次同余方程的应用 . 电子科技大学学报, 2007, 36(6): 1147-1151.
[14]	陈广辉, 李方伟, 李朔. 适用于移动通信系统的公钥加密认证方案 . 电子科技大学学报, 2005, 34(2): 183-185.
[15]	谭丽娟, 陈运. 模逆算法的分析、改进及测试 . 电子科技大学学报, 2004, 33(4): 383-386,394.
[16]	张险峰, 秦志光, 刘锦德. 椭圆曲线加密系统的性能分析 . 电子科技大学学报, 2001, 30(2): 144-147.
[17]	陈运, 龚耀寰. 大数幂剩余的二进制冗余数Montgomery算法 . 电子科技大学学报, 2000, 29(6): 587-590.
[18]	陈运, 龚耀寰. 基于二进制冗余数的递归余数和算法 . 电子科技大学学报, 2000, 29(1): 1-4.
[19]	熊金涛, 刘红秀, 皮德忠. Lucas公钥密码体制及其安全性 . 电子科技大学学报, 1999, 28(4): 397-401.
[20]	陈运. 基于乘同余对称特性的快速RSA算法的改进 . 电子科技大学学报, 1997, 26(5): 477-482.

WeChat

点击查看大图

计量

文章访问数: 3599
HTML全文浏览量: 153
PDF下载量: 108
被引次数: 0

利用多基链计算椭圆曲线标量乘的高效算法

1. 漳州师范学院计算机科学与工程系福建漳州 363000;

2. 西安电子科技大学综合业务网国家重点实验室西安 710071;

3. 郑州大学信息工程学院郑州 450052

基金项目:

国家自然科学基金(6043027);福建省青年科技人才创建新基金(2008F3110);福建省自然科学基金(2006J0045)

作者简介:
郝艳华(1976-),女,博士生,主要从事椭圆曲线及超椭圆曲线密码体制方面的研究.

收稿日期: 2007-05-22
修回日期: 2007-12-02
刊出日期: 2008-12-15

中图分类号: TN918.2

关键词:

摘要: 椭圆曲线标量乘是椭圆曲线密码体制中最耗时的运算,多基链作为双基链的一个推广,具有标量表示长度更短、非零比特数目更少的特点,非常适宜用于椭圆曲线标量乘的快速计算。该文给出了新的五倍点公式,同时以2、3和5作为基底,给出了一个利用多基链计算椭圆曲线标量乘的高效算法。由于多基数表示的高度冗余性,该算法能够抵抗某些边信道攻击,与常用的标准倍点加和非邻接形标量乘算法相比,该算法的运算量更少。

English Abstract

郝艳华, 李磊, 王育民. 利用多基链计算椭圆曲线标量乘的高效算法[J]. 电子科技大学学报, 2008, 37(6): 868-871.

引用本文:

郝艳华, 李磊, 王育民. 利用多基链计算椭圆曲线标量乘的高效算法[J]. 电子科技大学学报, 2008, 37(6): 868-871.

HAO Yan-hua, LI Lei, WANG Yu-min. Efficient Scalar Multiplication Algorithm Using Multibase Chains[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(6): 868-871.

Citation:

HAO Yan-hua, LI Lei, WANG Yu-min. Efficient Scalar Multiplication Algorithm Using Multibase Chains[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(6): 868-871.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发