简述RSA数字签名算法。

Question

简述RSA数字签名算法。

Answer 1

正确答案：RSA算法的理论基础是一种特殊的可逆模幂运算RSA数字签名算法的过程为： ①A对明文m用解密变换如s Dk (m)=md mod n其中dn为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一起送给用户BB可以确信信息确实是A发送的。同时A也不能否认发送过这个信息因为除了A本人外其他任何人都无法由明文m产生s。
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。