摘要
RSA中最主要的运算是执行方幂模 (ae mod N) ,传统的方幂模算法按指数 e的二进制重复迭代计算 ;文 [1]引入 2 k 进制的算法缩短了序列的长度 ,从而减少迭代次数 ;本文介绍了一种基于 2 k 进制的改进算法 ,分析比较了相关算法的效率 ;实验结果表明 ,改进后的算法是高效的 .
The main operation in RSA is modular exponentiation ( ae mod N),The tradition algorithm of modular exponentiation does the iterative computation according to the binary of exponent; The algorithm which uses base 2k shortens the sequence length and reduces the iteration number accordingly; This paper introduces an improved algorithm which is based on 2k; analyzes and compares the efficiency of the relevant algorithms; The experimental data shows that the improved algorithm is very efficient.
出处
《小型微型计算机系统》
CSCD
北大核心
2004年第1期76-78,共3页
Journal of Chinese Computer Systems
基金
国家 973项目 (G19980 3 0 40 3)资助
国家自然科学基金 (10 0 710 0 1)资助
安徽省教育厅自然科学基金(2 0 0 3 kj13 9)资助
关键词
RSA
方幂模
预处理
自乘
迭代
RSA
modular exponentiation
preprocessing
squaring
iteration
