数字签名标准(DSS)的研究与实现 1. 引言 5 2．数论基础 6 2.1 基本定义 6 2.2 散对数问题 7 3．数字签名标准DSS 9 3.1 DSA算法描述 9 3.1.1 DSA算法参数 9 3.1.2 DSA签名过程 9 3.1.3 DSA签名验证 10 3.2 DSA算法证明 10 3.3 DSA算法变形 11 3.3.1 Yen和Laih的改进方法1 12 3.3.2 Yen和Laih的改进方法2 12 3.3.3 Naccache的改进方法 12 4. DSS参数产生 13 4.1 DSA素数产生 13 4.1.1 Miller-Rabin概率素性检验算法 13 4.1.2 DSA素数产生算法 14 4.1.3 任意长度素数生成算法 16 4.2 DSA的随机数产生算法 16 4.2.1 产生m个DSA私钥的算法 16 4.2.2 产生m个DSA每消息密钥数的算法 17 4.2.3 SHA-1构造函数G(t,c) 17 4.2.4 利用SHA-1构造任意长度随机数 18 4.3 DSA其他参数的产生 18 4.3.1 产生DSA的g算法 18 4.3.2 计算 的算法 19 4.3.3 SHA-1算法 19 5. 数字签名标准DSS的Java实现 24 5.1 DSA素数产生的Java实现 27 5.1.1 Miller-Rabin概率素性检验算法的Java实现 27 5.1.2 DSA素数产生算法的Java实现 28 5.1.3 任意长度素数生成算法 30 5.2 DSA随机数产生算法的Java实现 31 5.2.1 产生m个DSA私钥的算法的Java实现 31 5.2.2 产生m个DSA每消息秘密数的算法的Java实现 32 5.2.3 利用SHA-1构造单向函数G(t,c)算法的Java实现 33 5.2.4 利用SHA-1构造任意长度随机数的Java实现 34 5.3 DSA其他参数产生算法的Java实现 35 5.3.1 生成DSA的g算法的Java实现 35 5.3.2 计算 算法的Java实现 36 5.3.3 生成DSA公钥的Java实现 36 5.3.4 求模幂 的Java实现 37 5.3.5 SHA-1的Java实现 38 5.4 本文Java实现的数字签名标准(DSS)测试 38 5.4.1 本文Java实现的DSS签名测试 38 5.4.2本文Java实现的SHA-1测试 39 5.4.3本文Java实现的其他参数测试 40 6. DSS数字签名的应用 41 结束语 42 致谢 43 参考文献 44

Elgamal数字签名的JAVA代码，比较简单，希望有用

数字签名的java实现代码，仅供参考。附带需要用到的jar包

数字签名 md5数字签名 c实现的md5数字签名 java实现的md5数字签名 数字签名 md5数字签名 c实现的md5数字签名 java实现的md5数字签名

该源码分为两个包，一个rsa包，一个utils包，使用了面向对象的思想，将公用的方法放到了utils包中。 cn.chd.david.rsa GenerateKeyPair.java 产生密钥对 SignatureData.java 实现数字签名 VerifySignature.java 实现数字签名验证，并含有主程序（main函数） cn.chd.david.utils BitByte.java 工具类，实现二进制流和十六进制流转换

在电子支付的过程中，通过实现身份认证和数 字签名来保证交易的真实性、完整性和不可抵赖 性，是实现电子支付的安全技术基础。0121,集成了 大量的安全特性工具，可以非常方便而快速地开发 含身份认证、数字签名和验证及数据加解密等复杂 功能的应用程序，充分利用0121,成熟的开放性技 术和相对低廉的开发维护成本3无疑是开发基于 45678576的电子商务应用的理想选择。

自己用JAVA写的数字签名程序，包括说明文档和截图。

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),表示签名有效；否则，签名无效。 后台运行结果如下：

本代码主要用于实现RSA数字签名算法，用java进行编程，能够完整的在eclipse上运行，具体可用于密码学的课程设计等。