问答题 已知素数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
【答案解析】