简述RSA数字签名算法。

admin2010-01-29  31

问题 简述RSA数字签名算法。

选项

答案RSA算法的理论基础是一种特殊的可逆模幂运算,RSA数字签名算法的过程为: ①A对明文m用解密变换如s Dk (m)=md mod n,其中d,n为A的私人密钥,只有A才知道它。 ②B收到A的签名后,用A的公钥和加密变换得到明文,因Ek(s)=Ek(Dk(m))=(md)e mod n,又del mod(n)即de=l(n)+1,根据欧拉定理m(n)=1 mod n,所以 Ek(s)=ml(n)+1=[m(n)]em=m mod n。若明文m和签名s一起送给用户B,B可以确信信息确实是A发送的。同时A也不能否认发送过这个信息,因为除了A本人外,其他任何人都无法由明文m产生s。

解析
转载请注明原文地址:https://kaotiyun.com/show/XeXZ777K
0

相关试题推荐
最新回复(0)