通信学报

• • 上一篇    下一篇

基于多基数系统的优化多标量乘快速算法

殷新春,张海灵,杨婷   

  • 出版日期:2010-08-25 发布日期:2010-08-16

  • Online:2010-08-25 Published:2010-08-16

摘要: 多基数链作为双基数链的一个推广,具有标量表示长度更短、非零比特数目更少的特点,较适用于椭圆曲线标量乘的快速计算。结合现有的5倍点公式,同时以2、3和5作为基底,给出了利用多基系统计算椭圆曲线多标量乘的高效算法。与传统Shamir算法与交错NAF算法相比,所提算法计算量更少。

No Suggested Reading articles found!