作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (4): 163-164. doi: 10.3969/j.issn.1000-3428.2011.04.058

• 安全技术 • 上一篇    下一篇

基于半点和多基表示的标量乘法扩展算法

洪银芳1,桂 丰1,丁 勇1,2   

  1. (1. 桂林电子科技大学数学与计算科学学院,广西 桂林 541004; 2. 香港城市大学深圳研究院,广东 深圳 518031)
  • 出版日期:2011-02-20 发布日期:2011-02-17
  • 作者简介:洪银芳(1984-),女,硕士研究生,主研方向:公钥密码学;桂 丰,硕士研究生;丁 勇,教授、博士
  • 基金资助:

    国家自然科学基金资助项目(60963624);广西自然科学 基金资助项目(桂科青0991079);深圳科技局研究计划基金资助项目“WiFi-3G跨平台通信系统安全关键技术研究与实现”

Extended Algorithm for Scalar Multiplication Based on Point Halving and MBNS

HONG Yin-fang1, GUI Feng1, DING Yong1,2   

  1. (1. School of Mathematics and Computational Science, Guilin University of Electronic and Technology, Guilin 541004, China; 2. Shenzhen Research Institute, City University of HongKong, Shenzhen 518031, China)
  • Online:2011-02-20 Published:2011-02-17

摘要:

在半点运算和多基表示思想的基础上,结合Extended DBNS方法,提出一种形如 的新标量k的多基表示,其中,d属于一个给定的整数集,并给出相应的多基链的标量乘法。数值实验结果表明,该算法以增加少量的预计算存储为代价,能有效降低标量乘法的计算复杂度和多基链的链长。

关键词: 椭圆曲线密码, 半点运算, 多基表示

Abstract:

This paper proposes a representation of a scalar k in the form of , where d belongs to a given digit set. This representation is a combination of the point halving and MBNS representation using the method of Extended DBNS. A scalar multiplication relying on the representation is given. Experimental results show that the approach leads to a shorter MBNS expansion and a lower complexity in elliptic curve scalar multiplication at the cost of a few pre-computations and storages.

Key words: elliptic curve cryptography, point halving, MBNS

中图分类号: