RSA算法1 mod phi = 1？
在此网站它指出了计算“ D”的计算您必须使用公式ed = 1 mod phi。
我不太明白，因为我相信1 mod的任何东西都会导致1（或在情况1 mod 1中为0）。
这简化了ED = 1的公式，显然与给定的测试值不正确：
e = 17，phi = 3120，d = 2753。
我感谢RSA如何计算解密密钥的一些澄清。
On this website it states for the calculation of "d" you must use the formula e.d = 1 Mod Phi.
I don't quite understand as I believed 1 Mod anything will result in 1 (or 0 in case 1 Mod 1).
This simplifies the formula to e.d = 1 which clearly is not correct with the given test values :
e = 17 , Phi = 3120 , d = 2753.
I would appreciate some clarification on how the RSA calculates the decryption key.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
Wikipedia说，这是“ nofollow noreferrer”>模块化多重多重逆。该公式应读取为 e * d 等于1，当结果表示modulo phi 或
（e * d）时％phi == 1在伪代码中。Wikipedia says this is a Modular multiplicative inverse. The formula should be read as e * d equals 1, when the result is expressed modulo Phi, or
(e*d) % Phi == 1in pseudocode.