密码学PPT电子课件教案-第六章 数字签名精选.ppt

第六章 数字签名 一、数字签名的概念 二、RSA数字签名体制 三、ELGAMAL数字签名体制 四、其他数字签名 五、数字签名标准 一、数字签名基本概念 数字签名就是两个数学变换，首先发送方对信息施以数学变换，接受方进行逆变换，得到原始信息。发送方的变换就是签名，通常是一种加密，对应的逆变换就是对签名的认证，通常是一种解密措施。数字签名体制一般包括两个部分：一是签名部分，对消息M签名，可以记为S=SIG（K，M），K是签名者的私钥，是秘密的。二是接收方的认证部分，可以记成VER（M，S，K）=（真，假）。 数字签名示意图 数字签名的特点 （1）??签名是可信的:任何人都可以方便的验证签名的有效性. （2）?签名是不可伪造的:除了合法的签名者外,任何其它人伪造签名是困难的，这种困难性指计算上是不可行的。 （3）??签名是不可复制的：如果签名是从别的地方复制的，任何人都可发现消息与签名的不一致，从而拒绝签名。 数字签名的特点 ??? （4） 签名的消息是不可改变的：经过的签名不能被篡改。 ?? （5） 签名是不可抵赖的：签名者不能否认自己的签名。 数字签名与加密的区别 (1)在加密中：公钥加密，私钥解密。 (2)数字签名中：签名者用私钥签名，接收者用 签名者的公钥验证。 数字签名的应用 在网络应用中，凡是要解决伪造、抵赖、冒充、篡改与身份鉴别的问题，都可以运用数字签名来处理： 1.网上银行通过因特网向客户提供信息查询、网上支付、信贷等，都需要数字签名。 2.在电子商务中，企业与企业之间，企业与消费者之间，在网上进行的商业交换活动，也需要数字签名。 3.在电子政务中,必须提供身份认证服务、权限控制服务、信息保密服务等，而这些都离不开数字签名。 二、RSA数字签名体制 RSA是以它的三个发明者Ron Rivest，Adi Shamir和Leoard Adleman的名字命名。该算法既可以用于加密，也可以用于数字签名。RSA的安全性基于大数分解的困难性，该算法已经经受住了多年深入的密码分析，密码分析者既不能证明也不能否认RSA的安全性，这恰恰说明该算法有一定的可信度。 算法描述 参数选择 (1)令 是两个素数, (2)随机选择e,满足　　　　　，那么私钥就是（e,n) (3)计算 ,私钥就是（d,n). 签名过程 （１）计算消息的散列值Ｈ（Ｍ）． （２）加密散列值： （３）签名为 签名验证 (1)解密签名: (2)比较h=H(M),如果等号相等，签名有效；否则签名无效。 RSA签名过程图 M || M h 比较 ? h E D 举例 (1)选择素数p=5,q=11；n=pq=55, (2)选择私钥e=3,由　　　　　　 计算私钥d=27 假设消息M=19 (3)签名生成： (4)签名验证： 安全性分析 RSA算法的安全性就是基于大整数的因子分解困难之上的，到目前为止其还是安全的。要分析RSA算法的安全性，我们从攻击RSA的角度来审视。总的来分，RSA算法攻击可以区分为三类： (1)蛮力攻击：它通过实验所有的可能私钥，来达到目的。 (2)数字攻击：使用数学技巧，类似于分解n来达到攻击目的。 (3)时间攻击：通过观察解密算法运行的时间来达到目的。 其中抵抗蛮力攻击的方法，与其他加密系统是一致的——使用大的密钥空间，使穷举法无能为力。因此e和d位数的长度应该与实际应用系统有综合的权衡。 因子分解问题 从因子分解问题着手的使用数学手段攻击RSA的方法可以区分为如下三类： （1）将n分解为两个素因子。这就是要计算 ，然后可以确定d。 （2）在不确定p和q的情况下，而直接确定 。当 然同样可以计算 。 （3）在不确定