RSA 加密解密

RSA 是一种非对称加密算法，很多表单的密码都采用 RSA 加密。

使用 RSA 一般需要先产生一对公钥和私钥，当采用公钥丛橘毕伍宽加密时，使用私钥解密；采用私钥加密时，使用公钥解密。

执行结果如下：

在实际应用中，我们可以先执行 genKeyPair 先生成一对密钥，将该对密钥保存在配置文件中，然后在加密时，调用 encrypt(str, publicKey) 方法使用公钥对文本进行加密，在解密时，调用 decrypt(strEn, privateKey) 方法使用私钥对文本进行解密，渗芹即可。

npm install  wxapp_rsa

var RSA = require('/wxapp_rsa.js')

// RSA加签

    var sign_rsa = new RSA.RSAKey()

//privateKey_pkcs1需要是-----BEGIN PRIVATE KEY-----开头的私钥

    sign_rsa = RSA.KEYUTIL.getKey(privateKey_pkcs1)

    console.log('签名RSA:')

    console.log(sign_rsa)

    var hashAlg = 'MD5withRSA'

    var hSig = sign_rsa.signString("12345678901234567890", hashAlg)

    hSig = RSA.hex2b64(hSig)// hex 转 b64

    console.log("签名结果：" + hSig)

    // RSA 验签

    var verify_rsa = new RSA.RSAKey()

    verify_rsa = RSA.KEYUTIL.getKey(publicKey_pkcs1)

    console.log('粗宏答验签RSA:')

    console.log(verify_rsa)

    hSig = RSA.b64tohex(hSig)

    var ver = verify_rsa.verifyString("12345678901234567890", hSig)

    console.log('验签结果：' + ver)

//  RSA加密 【加密字段长度不大绝岁于117】

    var encrypt_rsa = new RSA.RSAKey()

    encrypt_rsa = RSA.KEYUTIL.getKey(rsa_public_key)

    console.log('加密RSA:')

    console.log(encrypt_rsa)

    var encStr = encrypt_rsa.encrypt('1234567890')

    console.log(encStr)

    encStr = RSA.hex2b64(encStr)

    console.log("加密结果：" + encStr)

    // RSA 解密

    var decrypt_rsa = new RSA.RSAKey()

    decrypt_rsa = RSA.KEYUTIL.getKey(rsa_public_key_private)

    console.log('解密RSA:')

    console.log(decrypt_rsa)

    encStr = RSA.b64tohex(encStr)

 岩慧   var decStr = decrypt_rsa.decrypt(encStr)

    console.log("解密结果：" + decStr)

#include <stdlib.h>

#include <stdio.h>

#include <没消string.h>

#include <math.h>

#include <time.h>

#define PRIME_MAX 200   // 生成素数范围

#define EXPONENT_MAX 200 // 生成指数e范围

#define Element_Max 127    // 加密单元的最大值，这里为一个char, 即1Byte

char str_read[100]="hello world !"  // 待加密的原文

int str_encrypt[100]                // 加密后的内容

char str_decrypt[100]              // 解密出来的内容

int str_read_len                    // str_read 的长度

int prime1, prime2                  // 随机生成的两个质数

int mod, eular                      // 模数和欧拉数

int pubKey, priKey                  // 公钥指数和私钥指数

// 生成随机素数，实际应用中，这两个质数越大，就越难破解。

int randPrime()

{

int prime, prime2, i

next:

prime = rand() % PRIME_MAX   // 随机产生数

if (prime <= 1) goto next      // 不是质数，生成下一个随机数

if (prime == 2 || prime == 3) return prime

prime2 = prime / 2              // prime>=4, prime2 的平方必定大于 prime , 因此只检查银察厅小于等于prime2的数

for (i = 2i <= prime2i++)   // 判断是否为素数

{

if (i * i >prime) return prime

if (prime % i == 0) goto next  // 不是质数，生成下一个随机数

}

}

// 欧几里德算法，判断a,b互质

int gcd(int a, int b)

{

int temp

while (b != 0) {

temp = b

b = a % b

a = temp

}

return a

}

//生成公钥指数，条件是 1<e <欧拉数，且与欧拉数互质。

int randExponent()

{

int e

while (1)

{

e = rand() % eularif (e <EXPONENT_MAX) break

}

while (1)

{

if (gcd(e, eular) == 1) return ee = (e + 1) % eularif (e == 0 || e >EXPONENT_MAX) e = 2

}

}

//生成私钥指数

int inverse()

{

int d, x

while (1)

{

d = rand() % eular

x = pubKey * d % eular

if (x == 1)

{

return d

}

}

}

//加密函数

void jiami()           

{

str_read_len = strlen(str_read)      //从参数表示的地址往后找，找到第一个'\0'，即串锋隐尾。计算'\0'至首地址的“距离”，即隔了几个字符，从而得出长度。

printf("密文是：")

for (int i = 0i <str_read_leni++)

{

int C = 1int a = str_read[i], b = a % mod

for (int j = 0j <pubKeyj++) //实现加密

{

C = (C*b) % mod

}

str_encrypt[i] = C

printf("%d ", str_encrypt[i])

}

printf("\n")

}

//解密函数

void jiemi()         

{

int i=0  for (i = 0i <str_read_leni++)

{

int C = 1int a = str_encrypt[i], b=a%mod

for (int j = 0j <priKeyj++)

{

C = (C * b) % mod

}

str_decrypt[i] = C

}

str_decrypt[i] = '\0'printf("解密文是：%s \n", str_decrypt)

}

int main()

{

srand(time(NULL))

while (1)

{

prime1 = randPrime()prime2 = randPrime()printf("随机产生两个素数：prime1 = %d , prime2 = %d ", prime1, prime2)

mod = prime1 * prime2printf("模数：mod = prime1 * prime2 = %d \n", mod)if (mod >Element_Max) break// 模数要大于每个加密单元的值

}

eular = (prime1 - 1) * (prime2 - 1)  printf("欧拉数：eular=(prime1-1)*(prime2-1) = %d \n", eular)

pubKey = randExponent()printf("公钥指数：pubKey = %d\n", pubKey)

priKey = inverse()printf("私钥指数：priKey = %d\n私钥为 (%d, %d)\n", priKey, priKey, mod)

jiami()jiemi()

return 0

}

---