-
题名基于椭圆曲线密码体系的多基联合稀疏表示算法
被引量:1
- 1
-
-
作者
蒋扬
-
机构
中国科学院信息工程研究所
-
出处
《计算机应用与软件》
CSCD
2015年第1期275-279,322,共6页
-
基金
国家自然科学基金项目(60970153)
中国科学院战略性先导专项基金项目(XDA06010702)
-
文摘
椭圆曲线已经广泛应用于密码学领域中的公钥密码系统,数字签名验证等。在椭圆曲线密码系统中,标量乘法占据着十分重要的地位。目前已经有一些算法来加快这些十分关键的计算,它们均基于整数的不同表示,以尽量减少一般乘法或点加法的数目。在椭圆曲线现有的各种计算方法中,联合稀疏表式(JSF),w-NAF,双基方法是目前常用并且有效的算法。基于多基整数表示系统,提出一种联合多基稀疏表示方法。多基联合稀疏表示需要较少的位数,并且比JSF和w-NAF更加稀疏,(2,3,5)基表示与(2,3)基表示相比,可以使椭圆曲线标量乘法的运算提高约16%的效益。
-
关键词
多基表示
标量乘法
联合稀疏表示
椭圆曲线
快速计算
非邻接形式
-
Keywords
muhibase representation scalar multiplication joint sparse form elliptic curves fast calculation non-adjacent form
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-