简述RSA数字签名算法。

admin2010-01-29 26

问题简述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

本试题收录于：电子商务设计师上午基础知识考试题库软考中级分类