RSA 加密和解密
视频教程：https://www.bilibili.com/video/BV1XP4y1A7Ui 前置知识 因数：a * b = c，a 和 b 就是 c 的因数 质数：只能由 1 和数字本身相乘得到的数字 余数：a % b = c，a 除以 b 的余数是 c 互质：两个数的最大公约数是 1 公约数：两个数的公约数是能同时整除这两个数的数 加密和解密过程 假设公钥为（7, 33），私钥为（3, 33） 加密过程 明文为 3，加密后的密文为 3^7 % 33 = 9 明文为 1，加密后的密文为 1^7 % 33 = 1 明文为 15，加密后的密文为 15^7 % 33 = 27 解密过程 密文为 9，解密后的明文为 9^3 % 33 = 3 密文为 1，解密后的明文为 1^3 % 33 = 1 密文为 27，解密后的明文为 27^3 % 33 = 15 公钥加密的密文只能由私钥解密，私钥加密的密文只能由公钥解密...