多标量乘算法的快速实现  

Fast Implementation of Multiple Scalar Multiplication

作　　者：程一飞[1] 侯整风[1] 刘桂江[2] 

机构地区：[1]合肥工业大学计算机信息学院,安徽合肥230009 [2]安庆师范学院计算机与信息学院,安徽安庆246011

出　　处：《河南科技大学学报（自然科学版）》2005年第2期51-54,i004,共5页Journal of Henan University of Science And Technology:Natural Science

基　　金：安徽省教育厅自然科学研究资助项目(2002KJ198);安徽省教育厅自然科学研究资助项目(2005KJ365zc)

摘　　要：标量乘及多标量乘算法是实现椭圆曲线密码系统的关键,如何快速高效实现标量乘及多标量乘算法是研究的重点。将基于滑动窗口的NAF算法引入到interleaving算法中,提出了基于滑动窗口NAF的interleaving算法,该算法在计算速度方面优于基本interleaving算法。Scalar multiplication algorithm and multiple scalar multiplication algorithm are the key algorithms of elliptic curve cryptography.How to implement these algorithms is of great importance.A new interleaving multiple scalar multiplication algorithm based on the application of a sliding window scheme on non-adjacent form is presented.It is faster than basic interleaving method in computing performance.

关 键 词：算法 标量 快速实现 椭圆曲线密码系统 滑动窗口 快速高效 计算速度 NAF 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] O4[自动化与计算机技术—计算机科学与技术]