RSA 加密算法
2023-11-18
CTFCryptoRSA
步骤 | 数学表示 | 实现 |
---|---|---|
选择质数 | getPrime() | |
质数相乘 | n = p * q | |
欧拉函数 | phi = (p-1) * (q-1) | |
选择公钥 | 且 不是 的因子 | |
计算私钥 | d = inverse(e, phi) | |
加密 | c = pow(m, e, n) | |
解密 | m = pow(c, d, n) |
其中,公钥对为 (e, n),私钥对为 (d, n),原文为 m,密文为 c。
步骤 | 数学表示 | 实现 |
---|---|---|
选择质数 | getPrime() | |
质数相乘 | n = p * q | |
欧拉函数 | phi = (p-1) * (q-1) | |
选择公钥 | 且 不是 的因子 | |
计算私钥 | d = inverse(e, phi) | |
加密 | c = pow(m, e, n) | |
解密 | m = pow(c, d, n) |
其中,公钥对为 (e, n),私钥对为 (d, n),原文为 m,密文为 c。