1、数字签名原理用RSA算法做数字签名,总的来说,就是签名者用私钥参数d加密,也就是签名;
验证者用签字者的公钥参数e解密来完成认证。
下面简要描述数字签名和认证的过程。
(1)、生成密钥为用户随机生成一对密钥:公钥(e,n)和私钥(d,n).(2)、签名过程a) 计算消息的散列值H(M).b) 用私钥(d,n)加密散列值:s=(H(M))modn,签名结果就是s.c) 发送消息和签名(M,s).(3)、认证过程a) 取得发送方的公钥(e,n).b) 解密签名s:h=smodn.c) 计算消息的散列值H(M).d) 比较,如果h=H(M),表示签名有效;
否则,签名无效。
根据上面的过程,我们可以得到RSA数字签名的框图如图2-1:图2-1RSA数字签名框图2、 假设Alice想和Bob通信,以本地两个文件夹Alice和Bob模拟两个用户,实现消息M和签名的模拟分发(1)、Alice通过RSA算法生成一对密钥:公钥(e,n)和私钥(d,n),将公私钥分别存入pubKey.txt和priKey.txt中。
pubKey.txt中公钥如下:priKey.txt中私钥如下: (2)、将Alice中的pubKey.txt拷到Bob中,模拟公玥的分发。
(3)、将Alice中的消息info.txt做散列,将散列后的值存入hashInfo.txt中。
(4)、将Alice中的消息hashInfo.txt和签名sign.txt拷到Bob中,实现M密文状态下的签名与模拟分发、消息传递。
(5)Bob取得公钥pubKey.txt,用公钥解密签名,计算消息的散列值H(M).比较,如果h=H(M),表示签名有效;
否则,签名无效。
后台运行结果如下:
1