| 一种改进的椭圆曲线离散对数快速冗余算法 |
| |
| 引用本文： | 郝林,罗平,彭小宁. 一种改进的椭圆曲线离散对数快速冗余算法[J]. 计算机研究与发展, 2004, 41(1): 79-82 |
| |
| 作者姓名： | 郝林 罗平 彭小宁 |
| |
| 作者单位： | 云南大学计算机科学与工程系,昆明,650091;清华大学计算机科学与技术系,北京,100084;清华大学计算机科学与技术系,北京,100084;湖南怀化学院计算机科学系,怀化,418000 |
| |
| 基金项目： | 国家“九七三”重点基础研究发展规划项目 (G19980 3 0 42 0 )，云南省自然科学基金项目 ( 2 0 0 2F0 0 10M)，云南省信息网络开发技术专项计划项目 ( 2 0 0 1I710 ) |
| |
| 摘 要： | 提高点倍乘的运算效率是椭圆曲线密码体制得以广泛应用的基础，在大数的二进制序列中引入-1，构成等价的二进制冗余序列，可使序列中0的个数增加，从而使得大数倍乘中加法运算减少，提出了一种新的椭圆曲线离散对数快速冗余算法，算法针对大数的二进制冗余序列，给出了新的合理构建，消除序列转换中不必要的步骤。分析表明，新算法显著减少了倍乘的运算，效率明显提高。
|
| 关 键 词： | 椭圆曲线 快速冗余算法 密码学 |
A New Redundant Binary Algorithm for the Elliptic Curves Cryptosystems |
| |
| HAO Lin ,,LUO Ping ,and PENG Xiao-Ning. A New Redundant Binary Algorithm for the Elliptic Curves Cryptosystems[J]. Journal of Computer Research and Development, 2004, 41(1): 79-82 |
| |
| Authors: | HAO Lin LUO Ping and PENG Xiao-Ning |
| |
| Affiliation: | HAO Lin 1,2,LUO Ping 2,and PENG Xiao-Ning 3 1 |
| |
| Abstract: | To improve the rate for the numerical multiplication of the points is the foundation to apply the elliptic curve cryptosystems. When the binary representation is changed into the binary redundant representations by introducing -1 in binary representation for number, the addition computing steps for the numerical multiplication of the points are decreased. In this paper a new fast redundant binary algorithm for the elliptic curves discrete logarithm problem is presented. A new binary redundant representation, which is a necessity to transformation for a very large integer, is defined, and this algorithm facilitates the speed improvement for decreasing those operations. |
| |
| Keywords: | elliptic curve fast redundant binary algorithm cryptography |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
