信息安全技术基础第九章.ppt

数字签名技术 传统的签名 l签订合同 l银行取款 l使用的是手写的签名、单位的公章 传统的签名技术不适合数字信息 的签名 l信息就是数字 l信息很容易被复制和伪造 l所谓的“签名留痕”，“扫描签名” 等不具有安全性 l南海市的电子政务工程 l数字信息的签名必须使用“数字签名” l数字签名：电子签名，起到传统签名类似的 功能 数字签名最初用于美俄之间的禁 止核试验条约 l美俄的核试验条约，如何验证对方没有进行 核试验，首先提出使用数字签名技术 l由美国的Sandia实验室提出具体方案 l不需要保密 l不能让另一个国家篡改后发回 l第三方可以验证信息是否真实 网上银行的电子转帐 l不能用传统的签名技术 数字签名的安全性 l基于现代密码学的最新技术，经过了专家和 社会的广泛检验 l技术上，认为数字签名的安全性强于传统的 手写签名 电子签名法 l2004年，中国颁布了中华人民共和国电子 签名法，从法律上确认了电子签名的地位 。 l电子签名法的颁布，必将推动我国电子商务 和电子政务的发展 基于对称密钥加密体制的数字签 名 l可以由对称密钥加密体制构造数字签名方案 l必须借助于可信的第三方，限制了应用范围 基于非对称密钥加密体制的数字 签名 l如果非对称加密算法满足 E(D(m) = m，那 么这种对称加密算法可以构造数字签名算法 。 l数字签名算法是加密算法的颠倒应用 l签名：计算c = D(m) l验证：计算m = E(c)。如果m=m，则验证成 功 RSA数字签名体制 lRSA算法满足 E(D(m) = m，可以构造数字 签名算法 lRSA数字签名是RSA非对称加密的反向使用 Alice 给Bob发送数字签名 l签名算法： lAlice使用Alice的私钥(d, n)进行签名： lc = md mod n l将m, c通过公共通道传送给Bob l验证算法：Bob使用Alice的公钥(e,n)进行验 证 l如果M = ce mod n，表示验证成功 l思考：为什么使用Alice 的私钥签名，而不是Alice 的公钥或者Bob的私钥或公钥? 例 l私钥为(d, n) = (831, 3337)，公钥为(31, 3337) l现在对消息 m = 906进行签名，则签名结果 为 l sig = md mod n = 906831 mod 3337 = 693 l验证时，计算 sige mod n = 69331 mod 3337 = 906 = m，所以验证成功 DSS数字签名标准 l1994年，DSS由美国标准与技术协会公布 lDSS采用的签名算法为DSA lDSA算法的特点： l生成的签名长度比RSA的签名长度短，一般 有320位（二进制位） l因为签名过程中引入一个随机数，同一个消 息进行多次签名，结果不相同。增加了破解 的难度。 其他数字签名技术 l椭圆曲线签名算法： 作业： l基于_(对称/非对称)加密算法的数字签名技术只需要收发两 方就可以进行，具有更大的实用性。 lBob 向Alice发送签名的消息，Bob应该使用_的_（ 私钥/公钥）进行签名，其他人可以通过_的_ （私 钥/公钥）验证签名的真实性。 l在RSA签名算法中，假设你的私钥为(d, n)=(831, 3337)，公钥 为(e, n) = (31, 3337)。对方的公钥为(e2, n2) = (31, 3869)。待 签名的消息为 m = 239，则产生的数字签名是 c = _。 如果对方给你发来一条消息 m=542, 附带的数字签名是c=1805 ，能确认这条消