计算机科学 ›› 2012, Vol. 39 ›› Issue (Z6): 54-56.

• • 上一篇    下一篇

基于滑动窗口技术的快速标量乘法

李忠,彭代渊   

  1. (西南交通大学信息科学与技术学院 成都610031);(宜宾学院计算机与信息工程学院 宜宾644000)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Fast Scalar Multiplication Based on Sliding Window Technology

  • Online:2018-11-16 Published:2018-11-16

摘要: 标量乘法是椭圆曲线密码体制的核心运算,它的有效实现是近年来信息安全领域研究的一个热点内容。借 助于标量的wMOH表示思想,利用混合坐标表示下直接计算2kQ+尸的策略,改进了基于滑动窗口技术的标量乘法 算法。分析表明,所得算法效率明显提升,并降低了存储需求,能有效提升ELL的实现效率。

关键词: 椭圆曲线密码,标量乘法,滑动窗口技术,直接计算

Abstract: Scalar multiplication is the heart of elliptic curve cryptosystems. In recent years,how to realize efficient scalar multiplication is a research focus of information security field. 13y means of the wMOF representations of scalar and the direct computation 2kQ}P strategy,we modified the scalar multiplication algorithm based on sliding window technolo- gy. The analysis results indicate that the efficiency of the algorithms is improved obviously and the storage requirements arc reduced, and it can enhance the ECC's efficiency.

Key words: Elliptic curve cryptosysytcm, Scalar multiplication, Sliding window technology, Direct computation

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!