Question

已知p=5，q=7，若接收方Bob选择公钥e=7，按照RSA算法，请用欧拉定理求解出d值

Answer 1

问：已知p=5，q=7，若接收方Bob选择公钥e=7，按照RSA算法，请用欧拉定理求解出d值

答：亲亲您好，我来回答已知p=5，q=7，若接收方Bob选择公钥e=7，按照RSA算法，请用欧拉定理求解出d值是10， 在 RSA 算法中，通常用欧拉定理来计算私钥 d，即：d = e^(-1) mod (p-1)(q-1)

答：亲亲按照RSA算法在这个例子中，p=5，q=7，e=7，因此可以得到：d = 7^(-1) mod (5-1)(7-1)= 7^(-1) mod 4*6= 7^(-1) mod 24可以用扩展欧几里得算法求解 d 的值。首先求出 24 和 7 的最大公约数 gcd(24,7)，然后计算出 d 的值：gcd(24,7) = 1d = (3*24+1)/7= 73/7= 10 remainder 3因此，d 的值为 10。