当前位置:首页 → 计算机类 → 软件水平考试 → 高级网络规划设计师->按照RSA算法,取两个最大素数p和q,n=p*q,令φ(n)
按照RSA算法,取两个最大素数p和q,n=p*q,令φ(n)=(p-1)*(q-1),取与φ(n)互质的数e,d=e-1 mod φ(n),如果用M表示消息,用C表示密文,下面( )是加密过程,( )是解密过程。
正确答案AB公钥加密公式:
me ≡ c(mod n)
也可以写为
c = me mod n
私钥解密公式
cd ≡ m(mod n)
m = cd mod n