非对称加密-RSA算法

非对称加密-RSA算法

非对称

传统算法是对称加密，共用密钥，非对称加密就使用了两个秘钥，一个公钥加密，一个私钥解密。

加密过程

1. 随机选取两个质数 p，q
2. 计算公共模数 n = p*q
3. 欧拉函数 φ(n) = (p-1) * (q-1)
4. 计算公钥 e < φ(n),二者互质
5. 计算私钥 d 使得 e * d % φ(n) = 1
6. 公钥使用(e,n)私钥使用(d,n)
7. 公钥加密 c = m^e mod n(m是原文内容，c是加密后的内容)
8. 私钥解密 m = c^d mod n

代码

至于RSA算法为什么有效，这些比较专业的我不是太了解，我只了解了大概用法。
我这里只写了一个帮助理顺思路的模拟代码，真的要用的话建议使用官方的代码。

  public static void rsa() {
    int p = 3;
    int q = 11;

    int n = p * q;

    //假装q就是那个符号
    int qn = (p - 1) * (q - 1);

    //公钥私钥
    int e = 3;
    int d = 7;

    //原文
    int m = 9;

    //加密后的
    int c = (int) (Math.pow(m, e) % n);
    System.out.println(c);

    //解密后的
    int m1 = (int) (Math.pow(c, d) % n);
    System.out.println(m1);
    
    if (m == m1) {
      System.out.println("解密成功");
    }
  }