基于复合域上的椭圆曲线密码体制的计算算法  

Efficient Algorithms for Elliptic Curve Cryptosystems

作　　者：王许书[1] 王昭顺[1] 曲英杰[1] 

机构地区：[1]北京科技大学计算机系,北京100083

出　　处：《小型微型计算机系统》2002年第8期1007-1009,共3页Journal of Chinese Computer Systems

基　　金："8 6 3项目-高性能 CPU芯片的研究域开发"资助 ;教育部优秀青年教师资金资助

摘　　要：基于有限域上椭圆曲线公开密钥协议的离散对数计算算法正日益成为热点 .其基本的操作是标量乘法 :即用一整数乘以椭圆曲线上给定的点 P.协议的主要开销在于椭圆曲线的标量乘操作上 .本文给出 3个算法进行椭圆曲线密码系统的有效计算 .第一个算法采用加 -减法链的方法处理标量乘法问题 ;第二个算法给出了正整数 n的 NAF形式 ;第三个算法采用窗口的方法处理 NAF(n)从而进一步提高加 -减法链的效率 .这三个算法的有机结合从很大程度上提高了椭圆曲线密码体制的加 /解密速度 .It has become increasingly common to implement discrete logarithm based public key protocols on elliptic curves over finite fields. The basic operation is scalar multiplication: taking a given integer multiple of a given point on the elliptic curve over finite fields. The cost of the protocols depends on that of the elliptic scalar multiplication operation. This contribution describes three alogrithms for efficient implementations of elliptic curve cryptosystems. The addition subtraction method is used to process elliptic scalar multiplication operation in the first alogrithm. The second alogrithm deals with the computation of NAF(n) for addition subtraction method; and the third alogrithm provides window method for ordinary NAF's of integers. These three alogrithms integrated organically improve greatly the rates of encipher and decipher in the Elliptic Curve Cryptsystems.

关 键 词：复合域 椭圆曲线 密码体制 计算算法 标量乘法 密码学 信息安全 

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