用java实现RSA算法
1     RSA算法的原理如下：
1.1原理
          假设我们需要将信息从机器A传到机器B，首先由机器B随机确定一个Key，我们称之为密匙private_key，将这个可KEY始终保存在机器B中而不发出来；然后，由这个private_key计算出另一个Key，我们称之为公匙Public_key。这个Public_key的特性是几乎不可能通过该Key计算生成它的private_key。接下来通过网络把这个Public_key传给机器A，
机器A受到Public_key后，利用该key，将信息加密，并把加密后的信息通过网络发送到机器B，最后机器B利用已知的private_key，就可以解开加密信息。

1.2步骤
RSA算法的安全性依赖于大数因数分解的困难性。公匙和私匙都是两个大素数的函数。
　1.2.1　首先选择两个大素数p、q,计算n=p*q;   m=(p-1)*(q-1);
　1.2.2　而后随机选择加密密匙Public_key，要求和m互质，比如Public_key=m-1;
　1.2.3　利用欧几里德算法计算解密密匙private_key，使private_key满足
　Public_key*private_key三1(mod   m)
　其中Public_key，n是公匙，private_key是密匙
　1.2.4　加密信息text时，利用公式secretword=text^Public_key   (mod   n)得到密文secretword
　1.2.5　解密时利用公式word=text^private_key(mod   n)得到原文word=text.。

2程序
本算法用JAVA编程语言实现，开发环境为Eclipse
//BJTU   软件0404    
import   java.io.*;

public   class   Rsa  
{
        private   int   p=0;
        private   int   q=0;
        private   long   n=0;
        private   long   m=0;
       
        private   long   public_key=0;//公匙
        private   long   private_key=0;//密匙
       
        private   long   text=0;//明文
        private   long   secretword=0;//密文
        private   long   word=0;//解密后明文
       
        //判断是否为素数
        public   boolean   primenumber(long   t)
        {
                long   k=0;
                k=(long)Math.sqrt((double)t);
                boolean   flag=true;
                outer:for(int   i=2;i <=k;i++)
                {
                        if((t%i)==0)
                        {
                                flag   =   false;
                                break   outer;
                        }
                }
                return   flag;
        }
        //输入PQ
        public   void   inputPQ()throws   Exception
        {
                do{
                                System.out.println( "请输入素数p:   ");
                                BufferedReader   stdin=n