Java如何实现RSA算法

发布时间:2021-11-20 15:34:59 作者:小新
来源:亿速云 阅读:233

小编给大家分享一下Java如何实现RSA算法,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!

以下是引用片段:
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如何实现RSA算法”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注亿速云行业资讯频道!

推荐阅读:
  1. RSA算法
  2. Python如何实现RSA算法

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

java

上一篇:python使用线程的方式有哪些

下一篇:如何理解java线程知识点中的sleep与wait

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》