Hash函数在数字签名中的应用.pdfVIP

维普资讯 第 23卷第 4期 德 州 学 院 学 报 V0I．23，NO．1 2007年 8月 JournalofDezhouUnive~ity Aug．，2007 Hash函数在数字签名 中的应用 潘东静 ，武 兵 (德4t1学院计算机系，山东德州 253023) 摘 要：介绍了将单 向散列函数 同公开密钥相结合实现数字签名的技术，并给出了计算 Hash函数 的一种算 法 ，以及选取 Hash函数重点要注意的问题． 关键词：Hash函数；数字签名；公开密钥 ；碰撞 中图分类号 ：TP309．7 文献标识码 ：A 文章编号 ：1004—9444(2007)04—0057—03 在网络得到快速发展和应用 的现代社会 ，人们 如 F． 越来越重视网络上信息 的安全问题 ，必须采取十分 (1)秘密地选取两个大素数 P和 q． 可靠的安全技术来保证信息的机密性 、完整性 、身份 (2)计算 n—P q，(p(n)一(P一1)(q一1)，其 中 鉴别和不可伪造性．在进行数据通信时，一方面需要 (p(n)是 n的欧拉 函数值 ． 保密 ，接收方 B需要对发送方 A 的身份和接收到的 (3)选择整数 e，满足 1e (n)，且 e与 (n) 信息 C进行鉴别 ，以确认 C确实是 A发送且在传输 互质 ． 过程中是完整的；另一方面又要允许授权 的第三方 (4)解方程 d*e一1mod(p(n)，计算 d． 可以获得通信双方的秘密信息．为了满足这种要求 ， 这样 ，得到公开密钥 {e，n}，私有密钥 {d，n}，e 产生 了数字签名和信息认证技术． 为加密密钥 ，d为解密密钥． (5)对每个明文分组 m，m小 于 n，加解密过程 1 公开密钥加 密体制 为 加密 ：C—m modn 公开密钥加密体制通过使用一对密钥 (公钥和 解密 ：m—Cmodn 私钥)，再采用一些数学上 的加解密算法，可以为网 RSA 的安全性 是基于对大整数分解 的困难性 络上的数据提供 良好的安全保证 ，它 的主要特点是 这一假设 ，这一假设在数学上至今未找到有效的解 将加密和解密能力分开 ，每个用户保存着一对密钥 ， 决方法 ，从而有加密密钥推不出解密密钥 ，一般选取 这两个密钥紧密相关 ，用其中的一个密钥加密的信 的素数 P和q的位数达 200以上 ，攻击者在有限的 息，只能用另一个密钥解密，并且从其中的一个很难 时间内很难破译密文 ，因此 ，RSA在计算上是安全 推断出另一个．例如，Alice要发给 Bob一条信息， 的． 只需要用 Bob的公开密钥对信息进行加密，传递给 Bob，Bob收到 Alice发送 的加密信息后，用 自己的 2 单 向散列函数 (Hash函数) 私有密钥进行解密，即可看到Alice发送的信息，即 使加密后的信息被人窃取 ，都没办法解密，只有拥有 散列函数 (Hash)是一种将任意长度 的消息压 正确的私钥的人才能解密． 缩到某一固定长度的消息摘要 的函数 ，当输入任意 公开密钥的最大优点是便于密钥管理 ，但其加 长度的消息或文件 x时，使用相应的散列 函数 ，可以 密算法 复杂 ，目前最常用 的是 RSA算法．RSA算法 很容易地输 出一个