| 公钥加密算法RSA的一种快速实现方法 |
| |
| 引用本文： | 刘晓星,胡畅霞,刘明生. 公钥加密算法RSA的一种快速实现方法[J]. 微计算机信息, 2006, 22(18): 118-119 |
| |
| 作者姓名： | 刘晓星 胡畅霞 刘明生 |
| |
| 作者单位： | 1. 石家庄铁道学院,计算机系,050043
2. 石家庄铁道学院,信息工程系,050043 |
| |
| 摘 要： | RSA算法是基于数论的公开密钥密码体制。RSA算法的实现难度大,运算时间长。而影响其运算速度的主要因素是大数模幂算法和私钥算法。本文提出了改进大数模幂算法和快速计算私钥算法,并加以实现,该算法可以提高RSA算法的运算速度。
|
| 关 键 词： | 算法 模幂 |
| 文章编号： | 1008-0570(2006)06-3-0118-02 |
| 修稿时间： | 2005-12-16 |
A Fast Realization for RSA Algorithm of Public Key Cryptosystems |
| |
| Liu,Xiaoxing,Hu,Changxia,Liu,Mingsheng. A Fast Realization for RSA Algorithm of Public Key Cryptosystems[J]. Control & Automation, 2006, 22(18): 118-119 |
| |
| Authors: | Liu Xiaoxing Hu Changxia Liu Mingsheng |
| |
| Abstract: | The RSA algorithm based on the number theory is one of the public key encryption.But it is complicated and difficult inencryption and decryption.The main factor that affects the calculation speed of RSA encryption is the modular calculation on largenumbers and finding the secret key.In this paper,we discuss how to improve the the modular calculation and quick finding the secretkey.The increase of the calculation speed of RSA is implemented in an example. |
| |
| Keywords: | RSA |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
