| 冗余算法在椭圆曲线离散对数上快速实现的研究 |
| |
| 引用本文： | 郝林,罗平. 冗余算法在椭圆曲线离散对数上快速实现的研究[J]. 计算机应用与软件, 2004, 21(9): 21-22,80 |
| |
| 作者姓名： | 郝林 罗平 |
| |
| 作者单位： | 云南大学计算机科学与工程系,昆明,650091;清华大学计算机科学与技术系,北京,100084;清华大学计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 国家 973项目 (编号 :G1 9980 30 4 2 0 )，云南省自然科学基金项目 (No :2 0 0 2F0 0 1 0M)，云南省信息网络开发技术专项计划项目 (No:2 0 0 1I71 0 )联合资助 |
| |
| 摘 要： | 本文通过引入二进制冗余正则序列，提出了一种基于椭圆曲线离散对数上点的数乘的新算法。并证明了二进制序列与正则序列的等价转换，由此给出了相关的冗余算法。
|
| 关 键 词： | 椭圆曲线 二进制冗余 快速算法 |
THE FAST OPERATION OF REDUNDANT BINARY ALGORITHM FOR THE ELLIPTIC CURVES DISCRETE LOGARITHM PROBLEM |
| |
| Hao Lin , Luo Ping. THE FAST OPERATION OF REDUNDANT BINARY ALGORITHM FOR THE ELLIPTIC CURVES DISCRETE LOGARITHM PROBLEM[J]. Computer Applications and Software, 2004, 21(9): 21-22,80 |
| |
| Authors: | Hao Lin Luo Ping |
| |
| Affiliation: | Hao Lin 1,2 Luo Ping 2 1 |
| |
| Abstract: | In the paper,we present a new computing with a large integer multiplier for it by introducing the binary redundant representations for a integer,and prove the equivalence transformation between the binary representations and the binary redundant representations,and give the redundant algorithm on elliptic curves for the numerical multiplication of the points. |
| |
| Keywords: | Elliptic curves Binary redundant Fast algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
