基于半点运算与多基表示的椭圆曲线标量乘法

doi:10.3969/j.issn.1000-3428.2008.15.055

计算机工程 ›› 2008, Vol. 34 ›› Issue (15): 153-155.doi: 10.3969/j.issn.1000-3428.2008.15.055

基于半点运算与多基表示的椭圆曲线标量乘法

陈辉，鲍皖苏

(解放军信息工程大学电子技术学院，郑州 450004)

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-08-05 发布日期:2008-08-05

Elliptic Curve Scalar Multiplication Based on Point Halving and MBNS

CHEN Hui, BAO Wan-su

(Institute of Electronic Technology, PLA Information Engineering University, Zhengzhou 450004)

Received:1900-01-01 Revised:1900-01-01 Online:2008-08-05 Published:2008-08-05

摘要/Abstract

摘要： 椭圆曲线密码体制的实现速度依赖于曲线上标量乘法的运算速度。在具有极小2-挠的椭圆曲线上基于半点运算的标量乘法算法优于传统的标量乘法算法。该文将半点运算运用于基于多基表示的标量乘法算法中，得到一种新的多基表示形式和基于该表示形式的标量乘法算法，有效提高了标量乘法的运算效率。

关键词: 椭圆曲线, 标量乘法, 多基表示, 半点运算

Abstract: The fast implementation of elliptic curve cryptosystems relies on the efficient computation of scalar multiplication. On the curves with minimal two-torsion scalar multiplication based on point halving is more efficient than based on ordinary methods. A new method of point scalar multiplication based on MBNS using point halving is presented. This new method enhances scalar multiplication efficiently.

Key words: elliptic curve, scalar multiplication, Multi Base Number System(MBNS), point halving

中图分类号:

TN918.1

陈辉;鲍皖苏. 基于半点运算与多基表示的椭圆曲线标量乘法[J]. 计算机工程, 2008, 34(15): 153-155.

CHEN Hui; BAO Wan-su. Elliptic Curve Scalar Multiplication Based on Point Halving and MBNS[J]. Computer Engineering, 2008, 34(15): 153-155.

[1]	吴昆, 魏国珩. 基于ECC的无证书WSN广播信息认证方案[J]. 计算机工程, 2020, 46(12): 157-162,200.
[2]	谷建光. 抗能量分析攻击的门限窗口NAF标量乘算法[J]. 计算机工程, 2019, 45(8): 296-299,308.
[3]	甘植旺,廖方圆. 国密SM9中R-ate双线性对快速计算[J]. 计算机工程, 2019, 45(6): 171-174.
[4]	张彬, 广晖, 陈熹. 基于智能合约的无线Mesh网络安全架构[J]. 计算机工程, 2019, 45(11): 16-23,31.
[5]	卢宇,汪学明. 超椭圆曲线上斜-Frobenius映射及有效标量乘算法研究[J]. 计算机工程, 2017, 43(6): 78-83,91.
[6]	邬可可,李慧云,闫立军. 一种防御差分功耗分析的ECC同种映射模型[J]. 计算机工程, 2017, 43(10): 115-119,125.
[7]	刘博雅,刘年义,杨亚涛,李子臣. 基于椭圆曲线密码的无线射频识别双向认证协议[J]. 计算机工程, 2017, 43(1): 196-200.
[8]	沈海波,陈勇昌. 联邦物联网中的认证机制研究[J]. 计算机工程, 2016, 42(9): 110-115.
[9]	汤永利,王菲菲,闫玺玺,李子臣. 高效可证明安全的无证书签名方案[J]. 计算机工程, 2016, 42(3): 156-160.
[10]	冯泽宇,巩博儒,赵运磊. 基于离散对数的数字签名标准对比研究[J]. 计算机工程, 2016, 42(1): 145-149.
[11]	何俊杰,张雪峰,祁传达. 一种不含双线性对的无证书盲签名方案[J]. 计算机工程, 2015, 41(7): 171-176.
[12]	荣星,江荣,田立业. 一种适用于物联网的群组接入认证协议[J]. 计算机工程, 2015, 41(3): 15-20.
[13]	包斯刚,顾海华. 针对BLS短签名的故障攻击[J]. 计算机工程, 2014, 40(8): 112-115.
[14]	傅镜艺,马兆丰,黄勤龙,杨义先. 基于Android 的移动终端安全管理系统[J]. 计算机工程, 2014, 40(11): 77-82.
[15]	王天成，张建中. 基于椭圆曲线的代理多重盲签名方案[J]. 计算机工程, 2013, 39(9): 189-191,205.

基于半点运算与多基表示的椭圆曲线标量乘法

Elliptic Curve Scalar Multiplication Based on Point Halving and MBNS

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10