• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2004, Vol. 26 ›› Issue (4): 55-58.

• 论文 • 上一篇    下一篇

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

石润华[1] 葛丽娜[2] 钟诚[3]   

  • 出版日期:2004-04-01 发布日期:2010-07-04

  • Online:2004-04-01 Published:2010-07-04

摘要:

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

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