PSA 算法 1 Mod Phi = 1;
RSA Algorithm 1 Mod Phi = 1?
在这个 website 上,它声明要计算“d”,您必须使用公式 e.d = 1 Mod Phi。
我不太明白,因为我相信 1 Mod 任何东西都会导致 1(或者 0,如果 1 Mod 1)。
这将公式简化为 e.d = 1 这显然与给定的测试值不正确:
e = 17 , 披 = 3120 , d = 2753.
我希望能对 RSA 如何计算解密密钥做出一些说明。
维基百科说这是 Modular multiplicative inverse。公式应读作e * d等于1,当结果以Phi为模表示时,或伪代码中的 (e*d) % Phi == 1
。
在这个 website 上,它声明要计算“d”,您必须使用公式 e.d = 1 Mod Phi。
我不太明白,因为我相信 1 Mod 任何东西都会导致 1(或者 0,如果 1 Mod 1)。
这将公式简化为 e.d = 1 这显然与给定的测试值不正确:
e = 17 , 披 = 3120 , d = 2753.
我希望能对 RSA 如何计算解密密钥做出一些说明。
维基百科说这是 Modular multiplicative inverse。公式应读作e * d等于1,当结果以Phi为模表示时,或伪代码中的 (e*d) % Phi == 1
。