waysun一路陽光

          不輕易服輸,不輕言放棄.--心是夢的舞臺,心有多大,舞臺有多大。踏踏實實做事,認(rèn)認(rèn)真真做人。

            BlogJava :: 首頁 :: 新隨筆 :: 聯(lián)系 ::  :: 管理 ::
            167 隨筆 :: 1 文章 :: 64 評論 :: 0 Trackbacks
          http://developer.51cto.com/art/200612/36279.htm

          1、RSA算法的原理

          1.1原理

          假設(shè)我們需要將信息從機器A傳到機器B,首先由機器B隨機確定一個Key,我們稱之為密匙private_key,將這個可KEY始終保存在機器B中而不發(fā)出來;然后,由這個private_key計算出另一個Key,我們稱之為公匙Public_key。這個Public_key的特性是幾乎不可能通過該Key計算生成它的private_key。接下來通過網(wǎng)絡(luò)把這個Public_key傳給機器A,機器A受到Public_key后,利用該key,將信息加密,并把加密后的信息通過網(wǎng)絡(luò)發(fā)送到機器B,最后機器B利用已知的private_key,就可以解開加密信息。

          1.2步驟

          RSA算法的安全性依賴于大數(shù)因數(shù)分解的困難性。公匙和私匙都是兩個大素數(shù)的函數(shù)。

          1.2.1首先選擇兩個大素數(shù)p、q,計算n=p*q; m=(p-1)*(q-1);
          1.2.2而后隨機選擇加密密匙Public_key,要求和m互質(zhì),比如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編程語言實現(xiàn),開發(fā)環(huán)境為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;//解密后明文

          //判斷是否為素數(shù)
          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("請輸入素數(shù)p: ");
          BufferedReader stdin=new BufferedReader(new InputStreamReader

          (System.in));
          String br=stdin.readLine();
          this.p=Integer.parseInt(br);
          }
          while(!primenumber(this.p));
          do{
          System.out.println("請輸入素數(shù)q: ");
          BufferedReader stdin=new BufferedReader(new InputStreamReader

          (System.in));
          String br=stdin.readLine();
          this.q=Integer.parseInt(br);
          }
          while(!primenumber(this.q));
          this.n=this.p*this.q;
          this.m=(p-1)*(q-1);
          System.out.println("這兩個素數(shù)的乘積為p*q:"+this.n);
          System.out.println("所得的小于N并且與N互素的整數(shù)的個數(shù)為m=(p-1)(q-1)

          :"+this.m);
          }
          //求最大公約數(shù)
          public long gcd(long a,long b)
          {
          long gcd;
          if(b==0)
          gcd=a;
          else
          gcd=gcd(b,a%b);
          System.out.println("gcd:"+gcd);
          return gcd;

          }
          //輸入公匙
          public void getPublic_key()throws Exception
          {
          do{
          System.out.println("請輸入一個公鑰的值,這個值要求小于m并且和m互質(zhì)

          : ");
          BufferedReader stdin=new BufferedReader(new InputStreamReader

          (System.in));
          String br=stdin.readLine();
          this.public_key=Long.parseLong(br);
          }while((this.public_key >= this.m) || (this.gcd

          (this.m,this.public_key)!=1));
          System.out.println("公鑰為:"+this.public_key);
          }
          //計算得到密匙
          public void getPrivate_key()
          {
          long value=1;
          outer:for(long i=1;;i++)
          {
          value=i*this.m+1;
          System.out.println("value:  "+value);
          if((value%this.public_key==0)&& (value/this.public_key < this.m))
          {
          this.private_key=value/this.public_key;
          break outer;
          }
          }
          System.out.println("產(chǎn)生的一個私鑰為:"+this.private_key);
          }
          //輸入明文
          public void getText()throws Exception
          {
          System.out.println("請輸入明文:");
          BufferedReader stdin=new BufferedReader(new InputStreamReader

          (System.in));
          String br=stdin.readLine();
          this.text=Long.parseLong(br);
          }
          //加密、解密計算
          public long colum(long y,long n,long key)
          {
          long mul;
          if(key==1)
          mul=y%n;
          else
          mul=y*this.colum(y,n,key-1)%n;
          return mul;
          }

          //加密后解密
          public void pascolum()throws Exception
          {
          this.getText();
          System.out.println("輸入明文為: "+this.text);
          //加密
          this.secretword=this.colum(this.text,this.n,this.public_key);
          System.out.println("所得的密文為:"+this.secretword);
          //解密
          this.word=this.colum(this.secretword,this.n,this.private_key);
          System.out.println("解密后所得的明文為:"+this.word);

          }
          public static void main(String []args)throws Exception
          {
          Rsa t = new Rsa();
          t.inputPQ();
          t.getPublic_key();
          t.getPrivate_key();
          t.pascolum();
          }

          }

          3、試驗介紹

          2.1輸入PQ,計算m、n 
          3.2輸入公匙,產(chǎn)生密匙 
          3.3輸入明文,產(chǎn)生密文,并解密

          此處時間限制,明文暫時用個數(shù)字代替,有興趣的可以改變程序,變成一段數(shù)字。

          請輸入素數(shù)p:
          23
          請輸入素數(shù)q:
          29
          這兩個素數(shù)的乘積為p*q:667
          所得的小于N并且與N互素的整數(shù)的個數(shù)為m=(p-1)(q-1):616
          請輸入一個公鑰的值,這個值要求小于m并且和m互質(zhì): 
          611
          gcd:1
          gcd:1
          gcd:1
          gcd:1
          公鑰為:611
          產(chǎn)生的一個私鑰為:123
          請輸入明文:
          311
          輸入明文為: 311
          所得的密文為:653
          解密后所得的明文為:311

          posted on 2009-04-15 22:47 weesun一米陽光 閱讀(772) 評論(0)  編輯  收藏 所屬分類: JAVA源碼總結(jié)備用
          主站蜘蛛池模板: 莆田市| 稷山县| 赤峰市| 密山市| 江安县| 尉犁县| 常宁市| 沙洋县| 山阳县| 镇宁| 高尔夫| 小金县| 湖北省| 克什克腾旗| 探索| 贵南县| 南漳县| 精河县| 台山市| 耿马| 禹州市| 峨山| 定远县| 平利县| 嘉定区| 武穴市| 广安市| 图木舒克市| 龙海市| 濮阳市| 全州县| 东兰县| 安康市| 镇宁| 平谷区| 阿拉善盟| 高清| 大荔县| 德庆县| 姜堰市| 巴马|