| 基于椭圆曲线密码体系的多基联合稀疏表示算法 |
| |
| 引用本文： | 蒋扬. 基于椭圆曲线密码体系的多基联合稀疏表示算法[J]. 计算机应用与软件, 2015, 32(1): 275-279,322 |
| |
| 作者姓名： | 蒋扬 |
| |
| 作者单位： | 中国科学院信息工程研究所 北京100093 |
| |
| 基金项目： | 国家自然科学基金项目，中国科学院战略性先导专项基金项目 |
| |
| 摘 要： | 椭圆曲线已经广泛应用于密码学领域中的公钥密码系统,数字签名验证等。在椭圆曲线密码系统中,标量乘法占据着十分重要的地位。目前已经有一些算法来加快这些十分关键的计算,它们均基于整数的不同表示,以尽量减少一般乘法或点加法的数目。在椭圆曲线现有的各种计算方法中,联合稀疏表式(JSF),w-NAF,双基方法是目前常用并且有效的算法。基于多基整数表示系统,提出一种联合多基稀疏表示方法。多基联合稀疏表示需要较少的位数,并且比JSF和w-NAF更加稀疏,(2,3,5)基表示与(2,3)基表示相比,可以使椭圆曲线标量乘法的运算提高约16%的效益。
|
| 关 键 词： | 多基表示 标量乘法 联合稀疏表示 椭圆曲线 快速计算 非邻接形式 |
MULTIBASE JOINT SPARSE FORM BASED ON ELLIPTIC CURVES CRYPTOGRAPHY |
| |
| Jiang Yang. MULTIBASE JOINT SPARSE FORM BASED ON ELLIPTIC CURVES CRYPTOGRAPHY[J]. Computer Applications and Software, 2015, 32(1): 275-279,322 |
| |
| Authors: | Jiang Yang |
| |
| Affiliation: | Jiang Yang;Institute of Information Engineering,Chinese Academy of Science; |
| |
| Abstract: | |
| |
| Keywords: | Multibase representation Scalar multiplication Joint sparse form Elliptic curves Fast calculation Non-adjacent form |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
