rsa 的两个参数素数是p=41,q=17. 参数e1=32和e2=49哪个是有效的rsa指数
时间: 2024-06-06 10:11:05 浏览: 106
论文研究-基于多素数和参数替换的改进RSA算法研究.pdf
首先,需要计算n = p * q = 41 * 17 = 697。然后计算欧拉函数φ(n) = (p-1) * (q-1) = 40 * 16 = 640。
RSA指数e必须满足1 < e < φ(n)且e与φ(n)互质。因此,需要检查e1=32和e2=49是否满足这些条件。
对于e1=32,有1 < 32 < 640,因此满足第一个条件。然后,需要检查32和640是否互质。计算它们的最大公因数:gcd(32, 640) = 32。由于最大公因数不是1,因此e1=32不是有效的RSA指数。
对于e2=49,同样有1 < 49 < 640,因此满足第一个条件。然后,需要检查49和640是否互质。计算它们的最大公因数:gcd(49, 640) = 1。由于最大公因数是1,因此e2=49是有效的RSA指数。
因此,e2=49是有效的RSA指数。
阅读全文