素数域椭圆曲线密码系统算法实现研究  

Analysis on Implementation of the Elliptic Curve Cryptography over Prime Fields

作　　者：唐文[1] 陈钟[1] 南相浩[1] 段云所[1] 唐礼勇[1] 

机构地区：[1]北京大学计算机系网络与信息安全实验室,北京100871

出　　处：《计算机工程》2003年第16期6-7,10,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(69973004;60003015)

摘　　要：针对素数域椭圆曲线密码系统的算法高速实现，分别讨论了对椭圆曲线上的点的加法和倍点运算，以及对点的标量乘法运算进行优化的技术，同时给出了测试比较结果，说明了所讨论的优化技术可以大大提高整个椭圆曲线密码系统的算法实现性能。For the high-speed implementation of elliptic curve cryptography over prime fields, 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, and the data shows these optimizing techniques can remarkably improve the performance of elliptic curve cryptography.

关 键 词：椭圆曲线密码系统 点的加法 倍点运算 标量乘法 不相邻格式 滑动窗口 

分 类 号：TP309.07[自动化与计算机技术—计算机系统结构]