数字签名与身份认证培训资料.pptVIP

第四章 数字签名与身份认证 数字签名技术 身份认证技术 第一页，共四十二页。 4.1 数字签名技术 4.1.1 数字签名基本原理 数字签名的概念和特点 数据摘要 散列函数对消息处理产生的散列值，也称其为消息的散列值，摘要信息在数字签名中应用过程可以概述为：首先使用某种散列算法，对要发送的数据进行处理，生成数据摘要信息；然后采用公钥密码算法，用私钥加密数据摘要信息 一个签名体制一般包括两个部分 一是发送方的签名部分，对消息M签名，可以记作S＝Sig(K，M)，签字算法使用的密钥是秘密的，即是签字者的私钥。 二是接收方的认证部分，对签名S的验证可以记作Ver(M，S，K)— {真，假}，认证算法使用的密钥是发送方(即签名者)的公钥。 第二页，共四十二页。 4.1 数字签名技术 1.数字签名的特点 (1)信息是由签名者发送的； (2)信息自签发后到收到为止未曾做过任何修改； (3)如果A否认对信息的签名，可以通过仲裁解决A和B之间的争议 (4)数字签名又不同于手写签名： 数字签名随文本的变化而变化，手写签字反映某个人个性特征，是不变的；数字签名与文本信息是不可分割的，而用手写签字是附加在文本之后的，与文本信息是分离的。 2.数字签名的形式化定义 “数字签名”系指在数据电文中，以电子形式所含、所附或在逻辑上与数据电文有联系的数据，和与数据电文有关的任何方法，它可用于数据电文有关的签字持有人和表明此人认可数据电文所含信息。 第三页，共四十二页。 4.1 数字签名技术 一个签名方案由签署算法与验证算法两部分构成。可用五元关系组 (P，A，K，S，y) 表示，其中，P是由一切可能消息(messages)所构成的有限集合；A是一切可能的签名的有限集合；K为有限密钥空间，是一些可能密钥的有限集合；任意k∈K，有签署算法Sigk∈S，Sigk：P→A，对任意x∈P，有s=Sigk(x)，那么s∈S为消息x的签名，将(x，s)发送到签名验证者。对于密钥集合K，有对应的验证算法Verk∈y，满足: Verk：P×A→{真，假} 签名者收到(x，s)后，计算Verk(x，y)，若y=Sigk(x)，则Verk(x，y)=真；若y≠Sigk(x)，则Verk(x，y)=假。其中：①任意是k∈K，函数Sigk和Verk都为多项式时间函数。②Verk为公开的函数，而Sigk为秘密函数。③如果坏人要伪造B对x的签名，在计算上是不可能的。也即，给定x，仅有B能计算出签名y，使得Verk(x，y)=真。④一个签名方案不能是五条件安全的，有足够的时间，第三方总能伪造B的签名。 第四页，共四十二页。 4.1 数字签名技术 3.数字签名的功能 (1)身份认证。收方通过发方的电子签名能够确认发方的确切身份，但无法伪造。 (2)保密。双方的通信内容高度保密，第三方无从知晓。 (3)完整性。通信的内容无法被篡改。 (4)不可抵赖。发方一旦将电子签字的信息发出，就不能再否认。 数字签名与数据加密完全独立。数据可以只签名或只加密，也可既签名又加密，当然，也可以既不签名也不加密。 4.电子签名的法律地位 第五页，共四十二页。 4.1 数字签名技术 数字签名与手写签名的区别 1.数字签名与手书签名的区别在于，手书签名是模拟的，且因人而异 2.数字签名是0和1的数字串，因消息而异 3.数字签名与消息认证的区别在于，消息认证使收方能验证消息发送者及所发消息内容是否被篡改过 4.当收者和发者之间有利害冲突时，单纯用消息认证技术就无法解决他们之间的纠纷，此时须借助满足前述要求的数字签名技术。 5.任何一种产生签名的算法或函数都应当提供这两种信息，而且从公开的信息很难推测出用于产生签名的机密信息 6.任何一种数字签名的实现都有赖于精心设计的通信协议 第六页，共四十二页。 4.1 数字签名技术 数字签名方案的分类 1.基于数学难题的分类 (1)基于离散对数问题的签名方案 (2)基于素因子分解问题的签名方案 (3)上述两种的结合签名方案 2.基于签名用户的分类 (1)单个用户签名