java的rsa加密算法_用java编程实现RSA加密算法

RSA加密算法是目前应用最广泛的公钥加密算法，特别适用于通过Internet传送的数据，常用于数字签名和密钥交换。那么我今天就给大家介绍一下如何利用Java编程来实现RSA加密算法。

一、RSA加密算法描述

RSA加密算法是1978年提出的。经过多年的分析和研究，在众多的公开密钥加密算法中，RSA加密算法最受推崇，它也被推荐为公开密钥数据加密标准。

由数论知识可知，若将一个具有大素数因子的合数进行分解是很困难的，或者说这个问题的计算量是令人望而生畏的，而RSA加密算法正是建立在这个基础上的。

在RSA加密算法中，—个用户A可根据以下步骤来选择密钥和进行密码转换：

(1)随机的选取两个不同的大素数p和q(一般为100位以上的十进制数)，予以保密；

(2)计算n=p*q，作为用户A的模数，予以公开；

(3)计算欧拉(Euler)函数z=(p-1)*(q-1)，予以保密；

(4)随机的选取d与z互质，作为A的公开密钥；

(5)利用Euclid算法计算满足同余方程e*d≡1modz的解d，作为用户A的保密密钥；

(6)任何向用户A发送信息M的用户，可以用A的公开模数D和公开密钥e根据C=Me mod n得到密文C；

RSA加密算法的安全性是基于大素数分解的困难性。攻击者可以分解已知的n，得到p和q，然后可得到z；最后用Euclid算法，由e和z得到d。然而要分解200位的数，需要大约40亿年。

二、用Java语言描述RSA加密算法的原理

假设我们需要将信息从机器A传到