| 椭圆曲线联合稀疏表算法的一种改进 |
| |
| 引用本文： | 任中岗,翟东海.椭圆曲线联合稀疏表算法的一种改进[J].太赫兹科学与电子信息学报,2009,7(6):613-616. |
| |
| 作者姓名： | 任中岗 翟东海 |
| |
| 作者单位： | 西南交通大学,信息科学与技术学院,四川,成都,610031 |
| |
| 摘 要： | 为了提高基于椭圆曲线密码系统的各种运算效率，提出了一种椭圆曲线上联合稀疏表（JSF）算法的改进算法，并对改进算法的运算效率进行了分析。分析结果表明，与改进前相比，该改进算法平均可以减少0.37次倍点运算，从而使总的运算量达到更低，而运算效率更高。如果以现有加密强度来衡量的话，算法效率可以提高0.15％。
|
| 关 键 词： | 椭圆曲线 双标量乘 倍点运算 联合稀疏表算法 |
| 收稿时间： | 2009/3/27 0:00:00 |
| 修稿时间： | 2009/5/11 0:00:00 |
An improved joint spare form algorithm of elliptic curve |
| |
| REN Zhong-gang and ZHAI Dong-hai.An improved joint spare form algorithm of elliptic curve[J].Journal of Terahertz Science and Electronic Information Technology,2009,7(6):613-616. |
| |
| Authors: | REN Zhong-gang and ZHAI Dong-hai |
| |
| Affiliation: | (School of Information Science ＆ Technology, Southwest Jiaotong University, Chengdu Sichuan 610031, China) |
| |
| Abstract: | This paper proposes an improved Joint Spare Form（JSF） algorithm of elliptic curve. The analysis of the improved algorithm shows that it can reduce the calculation amount of multiplication, therefore the overall efficiency is improved. Compared with the original algorithm, the improved algorithm can increase the efficiency by 0.15% if evaluated with the existing e ncryption strength. |
| |
| Keywords: | elliptic curve double scalar multiplications point multiply Joint Spare Form algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《太赫兹科学与电子信息学报》浏览原始摘要信息 |
|
点击此处可从《太赫兹科学与电子信息学报》下载全文 |
