HASH GAME - Online Skill Game GET 300

　　德州学院学报 JournalofDezhouUnive rsity 第 23 卷第 4期 2007年 8月 ,.,2007 Hash函数在数字签名中的应用潘东静,武兵(德州学院计算机系,山东德州 25 3023 ) 摘要:介绍了将单向散列函数同公开密钥相结合实现数字签名的技术, 并给出了计算 Hash 函数的一种算法,以及选取 Hash函数重点要注意的问题. 关键词:Hash函数;数字签名;公开密钥;碰撞中图分类号:TP 3091 7文章编号:10042 9 444 (2 007 )042 00572 03 文献标识码:A 在网络得到快速发展和应用的现代社会,人们越来越重视网络上信息的安全问题, 必须采取十分可靠的安全技术来保证信息的机密性、完整性、, 一方面需要保密, 接收方 B需要对发送方 A的身份和接收到的信息 C进行鉴别, 以确认 C 确实是 A发送且在传输过程中是完整的;, 产生了数字签名和信息认证技术. 如下 1(1 )秘密地选取两个大素数 p和 q1 (2 ) 计算 n=p3 q,φ(n )= (p-1 )(q-1 ),其中φ(n )是 n的欧拉函数值 1(3 )选择整数 e, 满足 1eφ(n ),且 e与φ(n ) 互质 1(4 )解方程 d3 e=1modφ(n ), 计算 d1 这样,得到公开密钥{e,n},私有密钥{d,n},e 为加密密钥,d 为解密密钥.(5 )对每个明文分组 m,m小于 n, 加解密过程为加密:c=m emodn解密:m=c dmodnRSA 的安全性是基于对大整数分解的困难性这一假设,这一假设在数学上至今未找到有效的解决方法,从而有加密密钥推不出解密密钥, 一般选取的素数 p和 q的位数达 200以上,攻击者在有限的时间内很难破译密文,因此,RSA在计算上是安全的. 1公开密钥加密体制公开密钥加密体制通过使用一对密钥( 公钥和私钥), 再采用一些数学上的加解密算法,可以为网络上的数据提供良好的安全保证,它的主要特点是将加密和解密能力分开, 每个用户保存着一对密钥, 这两个密钥紧密相关, 用其中的一个密钥加密的信息, 只能用另一个密钥解密, ,A lice要发给 Bob 一条信息, 只需要用 Bob 的公开密钥对信息进行加密, 传递给 Bob,Bob 收到 Alice 发送的加密信息后,用自己的私有密钥进行解密,即可看到 Alice发送的信息,即使加密后的信息被人窃取, 都没办法解密, , 但其加密算法复杂, 目前最常用的是 2单向散列函数(Hash函数) 散列函数(Hash )是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数,当输入任意长度的消息或文件 x时, 使用相应的散列函数, 可以很容易地输出一个固定长度的消息摘要 H (x )(至少应为 128 比特长). 单向 Hash函数的安全性是它收稿日期:2 0072 032 10作者简介:潘东静(19702 ),女,山东齐河人,副教授,硕士