|
|||||
|
|
| 椭圆曲线密码体制上的一种快速算法 | |
| 引用本文： | 石润华,葛丽娜,钟诚.椭圆曲线密码体制上的一种快速算法[J].计算机工程与科学,2004,26(4):55-58. |
| 作者姓名： | 石润华 葛丽娜 钟诚 |
| 作者单位： | 1. 广西大学计算机与信息工程学院,广西,南宁,530004 2. 广西大学计算机与信息工程学院,广西,南宁,530004;广西民族学院现代教育技术中心,广西,南宁,530006 3. 广西大学计算机与信息工程学院,广西,南宁,530004;中国科技大学计算机系,安徽,合肥,230027 |
| 基金项目： | 广西计算机科学与技术重点学科建设基金，广西大学科研基金资助项目(2000115) |
| 摘 要： | 本文分析了已有的一些计算椭圆曲线上点乘运算的快速算法，定义了整数阶乘展开式，并提出一种新的基于阶乘展开式的计算椭圆曲线上点乘的快速算法。对于200位的大整数点乘，与二进制算法相比，本文算法的倍点数减少了11％，点加数也有较大的减少。 |
| 关 键 词： | 椭圆曲线密码体制 快速算法 公钥密码体制 阶乘展开式 |
| 文章编号： | 1007-130X(2004)04-0055-04 |
| 修稿时间： | 2003年1月3日 |
A Fast Algorithm for ωP in the Elliptic Curve Cryptosystem |
|
| SHI Run-hua,GE Li-na,ZHONG Cheng.A Fast Algorithm for ωP in the Elliptic Curve Cryptosystem[J].Computer Engineering & Science,2004,26(4):55-58. | |
| Authors: | SHI Run-hua GE Li-na ZHONG Cheng |
| Abstract: | This paper analyses some published fast algorithms for the point multiplication on elliptic curves. We define the factorial expansions of an integer, and present a new fast algorithm for point multiplication on elliptic curves using factorial expansions. Comparing with the binary method, our algorithm gets a 11 % decrease of the number of double points, and attains a considerable decrease of the number of add points for a large integer of 200 bits. |
| Keywords: | elliptic curve cryptosystem finite field point multiplication factorial expansions |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与科学》下载全文 | |