关于RSA算法的资料阅读以及程序编写

1、资料阅读：

RSA：RSA公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。

数字签名： 数字签名（又称公钥数字签名、电子签章）是一种类似写在纸上的普通的物理签名，但是使用了公钥加密领域的技术实现，用于鉴别数字信息的方法。数字签名是个加密的过程，数字签名验证是个解密的过程。

公钥：与私钥算法一起使用的密钥对的非秘密一半。公钥通常用于加密会话密钥、验证数字签名，或加密可以用相应的私钥解密的数据。

DES：DES
使用一个 56 位的密钥以及附加的 8 位奇偶校验位（每组的第8位作为奇偶校验位），产生最大 64 位的分组大小。这是一个迭代的分组密码，使用称为 Feistel 的技术，其中将加密的文本块分成两半。使用子密钥对其中一半应用循环功能，然后将输出与另一半进行“异或”运算；接着交换这两半，这一过程会继续下去，但最后一个循环不交换。DES 使用 16 轮循环，使用异或，置换，代换，移位操作四种基本运算。

2、程序编写：

2.1、 判断一个正整数是否为质数的算法。

static
int isPrime(long a){

for(int i=2;i<a;i++){

if(a%i==0){

return 0;

}else{

return 1;

}

}

return 0;

}

2.2、 随机生成一个n
bit位的长整数；

static
long createRndInteger(int n){

int a=(int)Math.pow(2, n)-1;

int b=(int)Math.pow(2, n-1);

Integer c;

c=(int)(Math.random()*a+b);

return (c-1);

}

2.3、随机生成一个n
bit位的长质数。

static
long createRndPrime(int n){

for(int i=0;i>=0;i++){

long b=createRndInteger(n);

long a=isPrime(b);

if(a==1){

return (b);

}

}

return 0;

}