算法计算,产生数字签名,.PDFVIP

摘要进行DSA 学、在线考试等信息系统作为一种新的应用形式应用越来越 算法计算，产生数字签名，并实现报文和数字签名共同发送； 』泛。与传统的教学模式相比较，计算机网络在线信息系统可 (3)在信息接收方，通过采用相同的Hash函数实现对报文 以通过开放的lnternet突破传统考试地域和空间的限制，可以 的加密，并生成加密消息摘要，在此基础上，对信息发送方的公 组织大规模和跨地区的教育教学，也可以为远程教育和终身 开密钥和消息摘要应用DSA算法，进而生成数字签名S1； 教育提供一种便捷有效的教学方式。但在具体应用实施过程 (4)将数字签名S1和从接收到的消息中得到的数字签名 中，汁算机网络在线信息系统也存在需要解决的技术难点，主 s2比较，若S1和 s2相等，则数字签名得到难，否则，数字签名 要体现在Internet的开放性和无序性特别是信息安全传输问 可能是篡改或伪造。 题，计算机网络在线信息系统在 Internet上存在攻击的可能。 美国国家标准技术研究所 (NITS)于 1991提lH了数字签 名标准DDS，并在 1993年和 1996年进行了修改。DSS是利刚 2．数字签名机制 安全SHA算法的一种数字签名技术，即数字签名算法DSA。 H(x)：Hash函数。DSS中选用 SHA。算法中应用了F述参数： 在网络信息传输中，对信息进行加密可以保证信息的机 P：素数，其中2L．1p2L，512L1024，且 L是64的倍数； 密性。但：巨联网是一个完全开放的环境，在基于 Internet的计 算机网络在线信息系统，还需要用一种机制来对通信双方的 q：p-1的160bits的素因子，其中2159q2160 身份进行认证，以保证系统的安全。数字签名是基于公开密钥 g：g=h((p一1)／q)modP，h为一整数，满足 lh(p一1)， 加密体制的。在公开密钥加密体制下，加密密钥是公开的，保 h(p-1)／qmodpl； 密性完全取决于解密密钥，即私有密钥的保密。从另一个角度 x：随机或伪随机整数，xq。X为私钥； y：Y=gxmodP，(P，q，g，Y)为公钥； 讲，私有密钥代表信息传输者的身份特征。需要数字签名时， 信息发送方首先通过既定的私有的加密密钥实现信息加密， k：随机或伪随机整数，其中0kq； 而在信息的接收方，则通过发送方的公开密钥实现信息的解 对于明文信息M，签名及验证协议如下： (I)签名。产生随机数k，k‘q，计算r=：(gkmodP)modq， 密还原。以上的信息发送方加密、信息接收方解密的过程便是 数字签名的基本原理。此外，第三方也可以通过发送方的公钥 s(k1(H(M)+xr))modq， 进行信息解密，这时，发送方可以用接收方的公钥对信息加 其中k-1(H(M)q=I，0k-lq，(r，s)构成了对信息M 的数 字签名 。 密，这样只有接收方才能用 自己的私钥对信息进行解密，从而 (2)验证。信息接收方收到 M、r和S后，计算ul=(H(M) 保证信息的安全。数字签名具备如下特点： (1)数字签名具有不可伪造性，用作用户的唯一标识，并