RSA算法的实现——java版

一开始不知道有BigInteger这个大数类，居然自己去实现了一个，写了大数加法后，才发现有现成的T_T

package rsa;

import Java.math.BigInteger;

public class RSA {
private long p,q,e,d,n;
public RSA(){
int pIndex = (int)(Math.random()*10);
int qIndex;
int eIndex;
do{
qIndex = (int)(Math.random()*10);
}
while(qIndex==pIndex);
do{
eIndex = (int)(Math.random()*10);
}
while(eIndex==pIndex||eIndex==pIndex);
p = 1033;
q = 2017;
e = 29437;
n = p*q;
d = calculateD();
}
private long calculateD(){
long t0 = 0,t1 = 1,t2 = -1;
long r0 = (p-1)*(q-1), m = r0,r1 = e ,r2 = -1;
do{
long q = r0/r1;
r2 = r0-r1*q;
if(r2==0)break;
t2 = t0 - t1*q;
while(t2<0){
t2 =m;
}
if(t2>=m){
t2 %= m;
}
r0 = r1;
r1 = r2;
t0 = t1;
t1 = t2;
}while(r2!=0);
if(r1!=1){
return 0;
}
else{
return t2;
}
}

public long getE() {
return e;
}
public long getN() {
return n;
}
public long getD() {
return d;
}
public BigInteger encode(BigInteger data){
return pow(data,d).mod(new BigInteger(n ""));
}
public BigInteger decode(BigInteger code){
return pow(code,e).mod(new BigInteger(n ""));
}
public BigInteger pow(BigInteger data,long p){
data = data.pow((int)p);
return data;
}
public static void main(String args[]){
RSA rsa = new RSA();

BigInteger data = new BigInteger("222222");
long oldtime = System.currentTimeMillis();
BigInteger code = rsa.encode(data);
long newtime = System.currentTimeMillis();
double codetime = ((double)(newtime-oldtime))/1000;
oldtime = System.currentTimeMillis();
BigInteger decode = rsa.decode(code);
newtime = System.currentTimeMillis();
double decodetime = ((double)(newtime-oldtime))/1000;
System.out.println("privateKey:" rsa.d);
System.out.println("publickKey:" rsa.e);
System.out.println("N:" rsa.n);
System.out.println("data:" data);
System.out.println("code:" code " time:" codetime);
System.out.println("decode:" decode " time:" decodetime);

}

}

上一篇： Java游戏开发案例-方块游戏
下一篇： dom4j学习总结（一）

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有