Asymmetric

为理解这个过程，我们需要完成一次完整的 RSA 简化版运算。 假设有两个素数，分别是：17和53作为私钥。 第一步：准备材料（生成密钥） 选素数： p = 17, q = 53。 算公钥 N： N = 17 * 53 = 901。 **算秘密中间量 ϕ(n)：**ϕ(n) = (17-1) * (53-1) = 832。 选加密指数e： 我们通常选一个小素数，比如e = 3。（只要e 和 832 互质就行）。 公钥就是：(901, 3)。你可以把这对数字发给任何人。 算解密指数 d： 这是最关键的一步。我们需要找一个数字 d，使得 d * e / 832 的余数等于 1。 计算过程：d * 3 / 832 = 余 1。 经过数学计算（辗转相除法），我们算出 d = 555。 检查一下：555 * 3= 1665。而 1665 = 832 * 2 + 1。正好余 1 ！ 私钥就是：(901, 555)。这个 555 只有你自己知道。 第二步：加密过程（发件人操作） 现在，你的朋友想把秘密数字 15 发给你。他手里只有你的公钥 (901, 3)。 ...