作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2003, Vol. 29 ›› Issue (16): 10-.

• 论文 • 上一篇    下一篇

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

唐文,陈钟,南相浩,段云所,唐礼勇   

  1. 北京大学计算机系网络与信息安全实验室,北京大学计算机系网络与信息安全实验室,北京大学计算机系网络与信息安全实验室,北京大学计算机系网络与信息安全实验室,北京大学计算机系网络与信息安全实验室 北京 100871, 北京 100871, 北京 100871, 北京 100871, 北京 100871
  • 发布日期:2003-08-25

Analysis on Implementation of the Elliptic Curve Cryptography over Prime Fields

TANG Wen, CHEN Zhong, NAN Xianghao, DUAN Yunsuo, TANG Liyong   

  1. (Network & Information Security Lab of Department of Computer Science, PKU, Beijing 100871)
  • Published:2003-08-25

摘要: 针对素数域椭圆曲线密码系统的算法高速实现,分别讨论了对椭圆曲线上的点的加法和倍点运算,以及对点的标量乘法运算进行优化的技术,同时给出了测试比较结果,说明了所讨论的优化技术可以大大提高整个椭圆曲线密码系统的算法实现性能。

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

Abstract: 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.

中图分类号: