椭圆曲线密码体制上的一种快速算法  

A Fast Algorithm for ωP in the Elliptic Curve Cryptosystem

作　　者：石润华[1] 葛丽娜[1,2] 钟诚[1,3] 

机构地区：[1]广西大学计算机与信息工程学院,广西南宁530004 [2]广西民族学院现代教育技术中心,广西南宁530006 [3]中国科技大学计算机系,安徽合肥230027

出　　处：《计算机工程与科学》2004年第4期55-58,共4页Computer Engineering & Science

基　　金：广西计算机科学与技术重点学科建设基金;广西大学科研基金资助项目(2000115)

摘　　要：本文分析了已有的一些计算椭圆曲线上点乘运算的快速算法,定义了整数阶乘展开式,并 提出一种新的基于阶乘展开式的计算椭圆曲线上点乘的快速算法。对于200位的大整数点乘,与二进 制算法相比,本文算法的倍点数减少了11％,点加数也有较大的减少。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.

关 键 词：椭圆曲线密码体制 快速算法 公钥密码体制 阶乘展开式 

分 类 号：TN918.1[电子电信—通信与信息系统]