基于RSA的数字签名算法及其快速实现  

The Introduction and Fast Implementation of Digital Signature Algorithm Based on RSA

作　　者：刘学清[1] 李梅[1] 宋超[1] 朱艳琴[1] LIU Xue-qing, LI Mei, SONG Chao, ZHU Yan-qin （School of Computer Science ＆ Technology, Soochow University, Suzhou 215006, China）

机构地区：[1]苏州大学计算机科学与技术学院,苏州江苏215006

出　　处：《电脑知识与技术》2009年第11期8717-8718,共2页Computer Knowledge and Technology

摘　　要：在基于RSA的数字签名算法中，直接决定实现效率的是大数模幂运算。对基于二进制的Montgomery算法进行了改进，并将其应用于大数的模幂运算中。改进后的算法在保证算法快速实现的同时，又节省了算法运算空间。The efficiency of digital signature algorithm based on P.SA depends on the modular exponentiation of large integer. We improved the binary Montgomery algorithm and use it in the modular exponentiation of large integer. On the foundation of fast speed,the improved way can also save operation space.

关 键 词：数字签名 RSA MONTGOMERY算法 模乘 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]