计算机工程2011，Vol.37Issue(4)：163-164,183,3.DOI:10.3969/j.issn.1000-3428.2011.04.058
基于半点和多基表示的标量乘法扩展算法
Extended Algorithm for Scalar Multiplication Based on Point Halving and MBNS
摘要
Abstract
This paper proposes a representation ora scalar k in the form of d(1/2)a3b5c , 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分类
信息技术与安全科学引用本文复制引用
洪银芳,桂丰,丁勇..基于半点和多基表示的标量乘法扩展算法[J].计算机工程,2011,37(4):163-164,183,3.基金项目
国家自然科学基金资助项目(60963624) （60963624）
广西自然科学基金资助项目(桂科青0991079) （桂科青0991079）
深圳科技局研究计划基金资助项目"WiFi-3G跨平台通信系统安全关键技术研究与实现" （）
