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

Fast Scalar Multiplication Based on Sliding Window Technology

作　　者：李忠[1,2] 彭代渊[1] 

机构地区：[1]西南交通大学信息科学与技术学院,成都610031 [2]宜宾学院计算机与信息工程学院,宜宾644000

出　　处：《计算机科学》2012年第B06期54-56,64,共4页Computer Science

基　　金：四川省教育厅重点科研项目(07ZA145)资助

摘　　要：标量乘法是椭圆曲线密码体制的核心运算,它的有效实现是近年来信息安全领域研究的一个热点内容。借助于标量的wMOF表示思想,利用混合坐标表示下直接计算2kQ+P的策略,改进了基于滑动窗口技术的标量乘法算法。分析表明,所得算法效率明显提升,并降低了存储需求,能有效提升ECC的实现效率。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.By means of the wMOF representations of scalar and the direct computation 2kQ＋P strategy,we modified the scalar multiplication algorithm based on sliding window technology.The analysis results indicate that the efficiency of the algorithms is improved obviously and the storage requirements are reduced,and it can enhance the ECC’s efficiency.

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

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