基于Java的RSA加密算法实现

一、RSA算法描述

（1）选取长度相等的两个大素数p、q，计算其乘积n=p.q

（2）计算n的欧拉数Φ(n)=（p-1）.（q-1）

（3）随机选择加密密钥e，使得e与（p-1）、（q-1）互素

（4）用欧几里得扩展算法计算解密密钥d，满足：ed=1modΦ(n)，（e，n）是公钥，d是私钥。

（5）加密明文：Ci=mi^e(modn)

（6）解密密文：mi=Ci^d(modn)

二、RSA实现的Java代码

1.Java程序

package rsa;

//RSA算法的Java实现
import java.io.*;
public class RS