值为： p = 19 ， q = 23 ， e = 3 。 根据算法计算： n = 437 ＆amp; phi = 396 。 但我不认为RSA在这里有效，因为 GCD（e，phi）在这种情况下不是1，因为GCD（3,396）= 3 。 那么，这意味着RSA算法不满意，不能进一步计算d，对吧？
我想问我是否正确假设由于GCD（e，phi）= 1而没有针对p，q和e的给定值的解决方案感到满意。
或者我在这里做错了什么？ 这是我在之前的一篇试卷中出现的原始问题：（逐字逐句）
In RSA, given p=19, q=23 and e=3, find n and d.
我愿意承担一个棘手的问题，检查一个人是否知道算法（及其步骤）。如果我的假设是对的，请告诉我，提前谢谢！ ：）
答案 0 :(得分：0)
你是对的。运行Extended Euclidean Algorithm来计算ModInv（3,396），我们得到
ModInverse(3, 396)
r=396, newR=3, t=0, newT= 1
r= 3, newR=0, t=1, newT=-132
newR == 0 && r > 0: Not Invertible.
因此d没有价值。 （针对lambda(n)而不是phi(n)计算它也会产生“不可逆”，因为lambda只是phi / 2而3是破坏事物的主要因素。）