引言由安全质数p、q的乘积M作模的RSA体制是指采用如下加密和脱密方法的一种公开密钥密码体制。设有一个给定的数组(M,c,d,n),其中M是两个很大的安全质数p、q的乘积,并且M的这种p、q分解是被保密的;c是与φ(M)互质的公开加密指数[其中φ(M)=LCM(p—1,q—l)];d是对应的非公开脱密指数;n是用户号。发方对一个明文信息x(x是明文经数字化后的一个小段),作变换y=X~c mod M即得到密文信息y,并将它通过公开信道传送。当收方获得一个密文信息y后,便可利用仅由收方所掌握的非公开脱密指数d,作相应的变换
暂无评论