尽力而为吧
春芽
共回答了20个问题采纳率:90% 举报
题目很简单,出现这种问题证明你要好好看下数论了.特别是欧拉定理.根据数论,若x与y互为素数,则x^-1 mod y存在唯一整数解.由此,告诉你一种简洁的求d的方法,该法是根据模的逆运算的原始定义求解,即:ed=k(p-1)(q-1)+1 式中d和k都是整数.因为e与(p-1)(q-1)互为素数,所以存在唯一整数解.这样可以通过搜索法找到d.
由上题:e=5,(p-1)(q-1)=96
带入公式试值得:5d=96*k+1 k=4,d=77 (k与d同时为整数)
c的求法:
由15^5mod119=(((15^2mod119)^2mod119)*15)mod119=36
以上全是手算,当然还可以用计算器,有mod功能的,太简单了.
别这么说,什么菜不菜的,大家一起讨论.
mod就是求余,比如:7mod2=1,就是7/2余1
公式:余数=|被除数-商*除数|
1年前
1