模幂运算的窗口NAF方法  

A Window NAF Algorithm for Modular Exponentiation

作　　者：瞿云云[1] 包小敏[1] 

机构地区：[1]西南大学数学与统计学院,重庆400715

出　　处：《西南大学学报（自然科学版）》2009年第9期61-64,共4页Journal of Southwest University(Natural Science Edition)

基　　金：重庆市自然科学基金计划资助项目(CSTC2006BB2325);西南大学科技基金资助项目(SWNUB2005019)

摘　　要：将椭圆曲线的定点标量乘的窗口NAF方法应用在模幂运算中,通过采用预处理技术,与SMM算法进行组合得到一种新的求模幂乘算法-窗口NAF方法.Modular exponentiation is an important operation used in a public-key system, and its speed plays an essential role in the implementation of the system. In this paper, a new modular exponentiation algorithm named window NAF algorithm is proposed. By precomputation, this algorithm utilizes the window NAF algorithm of fixed point scalar multiplication of elliptic curve in combination with SMM algorithm to compute gemod n. It reduces the number of square-multiply computation, and thus increases the speed of modular exponentiation.

关 键 词：RSA算法 模幂运算 SMM算法 窗口NAF方法 

分 类 号：O187.1[理学—数学] TP309[理学—基础数学]