Java实现RSA数字签名

1、数字签名原理 用RSA算法做数字签名，总的来说，就是签名者用私钥参数d加密，也就是签名；验证者用签字者的公钥参数e解密来完成认证。 下面简要描述数字签名和认证的过程。 （1）、生成密钥 为用户随机生成一对密钥：公钥(e,n)和私钥(d,n). （2）、签名过程 a) 计算消息的散列值H(M). b) 用私钥(d,n)加密散列值：s=(H(M)) mod n，签名结果就是s. c) 发送消息和签名(M,s). （3）、认证过程 a) 取得发送方的公钥(e,n). b) 解密签名s:h=s mod n. c) 计算消息的散列值H(M). d) 比较，如果h=H(M),表示签名有效；否则，签名无效。 根据上面的过程，我们可以得到RSA数字签名的框图如图2-1： 图 2-1 RSA数字签名框图 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),表示签名有效；否则，签名无效。 后台运行结果如下：