假设，我们设计了一个新的RSA算法： 新的 phi 公式
phi(55(= (下标： p|55((1-1/p(* 的 55 乘积
[实际公式也可以在这里找到：https://onlinecourses.nptel.ac.in/noc18_cs47/assets/img/a2q1.png?seed=27767&url=assets/img/a2q1.png]
将所有其他参数保留为实际的 RSA 算法。如果加密密钥是27，解密密钥是什么？
到目前为止，我在这里所能理解的只是 n=55， 因此公钥：(e，n(= (27,55(
我该如何进行此操作？
更改后的 totient 如何影响我以后的计算？
问题中给出的信息是 加密密钥 (E( = 27 值 n = 55
1.将n分解为2个素数，55 =5 * 11;
阿拉伯数字。
Determine the value of pi(n)
=pi(55)
=pi(5)pi(11)
=10*4
=40
3.求解线性全等 1=ed(mod pi(n(( 使用扩展的欧几里得算法计算它，下面写了
40x + 27y =gcd(40,27)
40x + 27y =1
我们可以把 40 写成
40=27(1) + 13
27=13(2) + 1
现在反向替换：
1=27-13(2)
=27-(40-1(27))2
=27-2(40)+2(27)
=-2(40) + 3(27)
因此，-2 是较大 int 的系数，3 是小的系数，我们将其视为 d。 解密密钥为 (3,55( 。在这里，您的 totient 公式影响了我们解决线性全等的方式。