椭圆曲线密码运算效率提高的算法实现  

The Algorithm Implementation of Improving Efficiency of The Elliptic Curve Cryptography

作　　者：张家喜[1] 

机构地区：[1]宿州学院计算机科学技术系,安徽宿州234000

出　　处：《宿州学院学报》2006年第3期121-123,共3页Journal of Suzhou University

基　　金：安徽省教育厅项目基金(2006KJ092B)资助

摘　　要：本文针对椭圆曲线密码系统的算法高速实现,讨论了对椭圆曲线上的点的加法和倍点运算,以及对点的标量乘法运算进行优化的技术,可以大大提高整个椭圆曲线密码系统的算法实现性能。Compared with the other public key schemes,the Elliptic Curve Cryptography has many advantages such as lesscomputation complexity,smaller key size and shorter transmission band within the same security strength.It is thereforeconsidered the most helpful public key scheme.As the scale multiplication is the core computation of the implementation of the Elliptic Curve Cryptography.For the high-speed implementation of el- liptic curve cryptography,the optimizing techniques of elliptic curve points doubling,points addition and points scalar multiplication have been discussed.Some algorithm performance data about using these techniques is given and compared,can remarkably improve the performance of elliptic curve cryptography.

关 键 词：椭圆曲线密码系统 数乘运算 点的加法 倍点运算 标量乘法 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]