信息计算2019级2班26号 何祥宝

何祥宝

何祥宝

何祥宝

何祥宝

1. package text;
   
2. import java.nio.charset.Charset;
   
3. import java.math.BigInteger;
   
4. import java.util.Random;
   
5. import java.util.Scanner;
   
6. public class RAs {
   
7.         static BigInteger p,q,e,q1,p1,p2,q2,e1,m;
   
8.         static BigInteger nn = new BigInteger("1");
   
9.         static BigInteger mm = new BigInteger("0");
   
10.         public BigInteger  run(){
    
11.                 Random rnd=new Random();
    
12.                 BigInteger a = new BigInteger(500,rnd);
    
13.                 int s=(int)Math.pow(2,20);
    
14.                 String pp=String.valueOf(s);
    
15.                 BigInteger t= new BigInteger(pp);
    
16.                 BigInteger temp=a.add(t);
    
17.                 testsu(temp);
    
18.                 if(testsu(temp)==true){}
    
19.                 p1=temp;
    
20.                 p2=p1.nextProbablePrime();
    
21.                 p=p2;
    
22.                 return p;
    
23.         }
    
24.         public BigInteger   run1(){
    
25.                 Random rnd=new Random();
    
26. 
    
27.                 BigInteger a = new BigInteger(500,rnd);
    
28.                 int s=(int)Math.pow(2,20);
    
29.                 String pp=String.valueOf(s);
    
30.                 BigInteger t= new BigInteger(pp);
    
31.                 BigInteger temp=a.add(t);
    
32.                 testsu(temp);
    
33.                 if(testsu(temp)==true){}
    
34.                 q1=temp;
    
35.                 q2=q1.nextProbablePrime();
    
36.                 q=q2;
    
37.                 return q;
    
38.         }
    
39.         private boolean testsu(BigInteger temp) {
    
40.                 for(int k=2; k<Math.pow(2,20);k++){
    
41.                         int k1=k;
    
42.                         String pp=String.valueOf(k1);
    
43.                         BigInteger t= new BigInteger(pp);
    
44.                         BigInteger[] m =temp.divideAndRemainder(t);
    
45.                         BigInteger mm = new BigInteger("0");
    
46.                         if(m[1].equals(mm)){return false;}
    
47. 
    
48.                 }
    
49.                 return true;
    
50.         }
    
51.         public boolean gcd(BigInteger k,BigInteger p){
    
52.                 if(k.compareTo(p)>0){
    
53.                         while(k.remainder(p)==nn){
    
54.                                 if(k.remainder(p)==mm&&p!=nn){
    
55.                                         return false;
    
56.                                 }
    
57.                                 else{
    
58.                                         BigInteger ll=p;
    
59.                                         p=k.remainder(p);
    
60.                                         k=ll;
    
61.                                 }
    
62.                         }
    
63.                 }
    
64.                 else{BigInteger r=k;
    
65.                 k=p;
    
66.                 p=r;}
    
67.                 return true;
    
68.         }
    
69.         public BigInteger ggcdeee(){
    
70.                 int v=0;
    
71.                 Random snd=new Random();
    
72.                 while(v==0){
    
73.                         BigInteger t=new BigInteger(400, snd);
    
74.                         BigInteger tt=t.gcd((p.subtract(nn)).multiply(q.subtract(nn)));
    
75.                         if(tt.equals(nn)){
    
76.                                 e1=t;
    
77.                                 e=e1;
    
78.                                 v++;
    
79.                         }
    
80.                 }
    
81.                 return e;
    
82.         }
    
83.         public BigInteger lock(BigInteger e1,BigInteger n1,BigInteger d1,BigInteger m1){
    
84. 
    
85.                 BigInteger c=m1.modPow(e1, n1);
    
86.                 return c;
    
87.         }
    
88.         public  BigInteger unlock(BigInteger c2,BigInteger d2,BigInteger n2){
    
89.                 m=c2.modPow(d2,n2);
    
90.                 return m;
    
91.         }
    
92.         public static BigInteger encodeString(String str){
    
93.                 if(str.length()>4){               
    
94.                         return BigInteger.ONE;               
    
95.                 }
    
96.                 if(str.length()<4){
    
97.                         str=str+(4-str.length())*' ';
    
98.                 }
    
99.                 BigInteger a[] =new BigInteger[4];
    
100.                 for(int i=0;i<4;i++){
     
101.                         a[i]=BigInteger.valueOf(str.codePointAt(i));
     
102.                 }
     
103.                 return a[3].xor(a[2].shiftLeft(16)).xor(a[1].shiftLeft(32)).xor(a[0].shiftLeft(48));
     
104. 
     
105.         }
     
106.         public static String decodeBiginteger(BigInteger b){
     
107.                 long a[] =new long[4];
     
108.                 String result="";
     
109.                 for(int i=3;i>=0;i--){
     
110.                         a[i]=b.shiftLeft(i*16).shiftRight(48).longValue();
     
111.                         result=(char)(a[i])+result;
     
112.                 }
     
113.                 return result;
     
114.         }
     
115.         public static void main(String[] args){
     
116.     Scanner t=new Scanner(System.in);
     
117.                 while(true){
     
118.                         RAs s=new RAs();
     
119.                         s.run();
     
120.                         s.run1();
     
121.                         s.ggcdeee();
     
122.                         System.out.println("素数p="+s.run());
     
123.                         System.out.println("素数q="+s.run1());
     
124.                         BigInteger n=p.multiply(q);
     
125.                         System.out.println("公共数模n="+n);
     
126.                         BigInteger ss=(p.subtract(nn)).multiply(q.subtract(nn));
     
127.                         System.out.println("欧拉函数φ(n)="+ss);
     
128.                         System.out.println("公钥e="+e);
     
129.                         BigInteger d=s.ggcdeee().modInverse(ss);
     
130.                         System.out.println("私钥d="+d);
     
131.                         System.out.println("请输入解密数据");
     
132.                         String m=t.next();
     
133.                         String str=m;
     
134.                         BigInteger string1= encodeString(str);
     
135.                         byte[] bs = str.getBytes();
     
136.                         System.out.println("转换的中间代码="+encodeString(str));
     
137.                         BigInteger c1=s.lock(e, n,d, string1);
     
138.                         System.out.println("加密后="+c1);
     
139.                         System.out.println("转换的中间代码="+s.unlock(c1, d, n));
     
140.           System.out.println("解密后的文件时： "+decodeBiginteger(s.unlock(c1, d, n)));
     
141.                 }
     
142.         }
     
143. }
     
144. 
     

复制代码