在RSA的公钥密码体制中,私钥d满足以下条件:d × e ≡ 1 (mod φ(n)),其中φ(n)为n的欧拉函数。由于公钥为(e, n) = (13, 35),我们需要计算φ(n)。

首先,计算n的质因数分解:35 = 5 × 7。

然后,计算φ(n):φ(n) = (5-1) × (7-1) = 4 × 6 = 24。

接下来,计算私钥d:d × 13 ≡ 1 (mod 24)。

根据扩展欧几里得算法,我们可以计算出d = 17。

因此,私钥d = 17。

设在RSA的公钥密码体制中公钥为en=1335则私钥d=

原文地址: https://www.cveoy.top/t/topic/hXb2 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录