问答题
已知素数p=3,q=11,加密指数e=3,求解密指数d,并给出(e×d)(modФ(n))=1。
【正确答案】
n的欧拉函数Ф(n)=(p-1)×(q-1)=2×10=20
解同余方程de=3×d=1(mod20)
20=3×6+2
3=1×2+1
得
1=3-2
2=20-3×6
推出
1=3-2=3-(20-3×6)=3×7-1×20
即
3×7=1(mod20)
可得
d=7
【答案解析】
提交答案
关闭