05 消息认证和数字签名.ppt_第1页
05 消息认证和数字签名.ppt_第2页
05 消息认证和数字签名.ppt_第3页
05 消息认证和数字签名.ppt_第4页
05 消息认证和数字签名.ppt_第5页
已阅读5页,还剩72页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、,第五章消息认证和数字签名,本章主要内容,1 消息认证 2 数字签名,威胁 1. 假冒:从一个假冒信息源向网络中插入消息 2. 内容修改:消息内容被插入删除变换修改 3. 顺序修改:插入删除或重组消息序列 4. 时间修改:消息延迟或重放 5. 否认:接受者否认收到消息发送者否认发送过消息,认证则主要是为了防止第三方的主动攻击 。 认证系统的目的有两个: 第一, 信源识别,即验证发信人确实不是冒充的; 第二, 检验发送信息的完整性, 也就是说, 即使信息确实是经过授权的信源发送者发送的, 也要验证在传送过程中是否被篡改, 重放或延迟。 在认证理论中一般将信源识别和发送信息的完整性检验两者作为一个

2、整体进行讨论。,1 消息认证,消息认证 消息认证就是验证消息的完整性.当接收方收到发送方的报文时,接收方能够验证收到的报文是真实的未被篡改的。 保密和认证同时是信息系统安全的两个方面,但它们是两个不同属性的问题,认证不能自动提供保密性,而保密性也不能自然提供认证功能。,1 消息认证,哈希函数 主要用于数据完整性和消息认证. 对于哈希函数y = h(x).满足下列性质: 1) 压缩: x任意有限长,h(x)固定长. 2) 容易计算: 从x容易计算出h(x) 3) 单向性: 基本上对所有事先指定的y R,寻找x ,使得h(x) = y在计算上是不可行的. 4) 若碰撞: 已知 x1 ,找 x2 x

3、1, 使得h(x1) = h(x2) 在计算上是不可行的. 5) 强碰撞: 对任意两个不同的输入x2 x1 ,使得h(x1) = h(x2) 在计算上是不可行的.,1 消息认证,1 消息认证,1 消息认证,1 消息认证,常用的hash函数: MD5 SHA-1,1 消息认证,数字签名 数字签名技术是实现交易安全的核心技术之一,它的实现基础就是加密技术。 数字签名能够实现电子文档的辨认和验证。数字签名是传统文件手写签名的模拟,能够实现用户对电子形式存放消息的认证,2 数字签名,数字签名必须保证: 可验证:签字是可以被确认的 防抵赖:发送者事后不承认发送报文并签名; 防假冒:攻击者冒充发送者向收方

4、发送文件; 防篡改:收方对收到的文件进行篡改; 防伪造:收方伪造对报文的签名。 签名对安全、防伪、速度要求比加密更高。,2 数字签名,传统签名的基本特点: 能与被签的文件在物理上不可分割 签名者不能否认自己的签名 签名不能被伪造 容易被验证 数字签名是传统签名的数字化,基本要求: 能与所签文件“绑定” 签名者不能否认自己的签名 签名不能被伪造 容易被自动验证,2 数字签名,数字签名的设计要求 签名必须是依赖于被签名信息的一个位串模板 签名必须使用某些对发送者是唯一的信息,以防止双方的伪造与否认 必须相对容易生成该数字签名 必须相对容易识别和验证该数字签名 伪造该数字签名在计算复杂性意义上具有不

5、可行性,既包括对一个已有的数字签名构造新的消息,也包括对一个给定消息伪造一个数字签名 在存储器中保存一个数字签名副本是现实可行的,2 数字签名,数字签名方案一般包括三个过程: 系统的初始化过程: 产生的数字签名方案中用到的一切参数,有公开的,也有秘密的。 签名产生的过程: 用户利用给定的算法对消息产生签名,这种签名过程可以公开也可以不公开。 签名验证过程: 验证者利用公开验证方法对给定消息的签名进行验证,得出签名的有效性。,2 数字签名,消息认证与数字签名的区别: 前者能验证消息来源及完整性,防范第三者; 后者在收发双方产生利害冲突时,解决纠纷。,2 数字签名,数字签名需要解决的一些问题 1签

6、字后的文件可能被B重复使用。如果签字后的文件是一张支票,B很容易多次用该电子支票兑换现金,为此A需要在文件中加上一些该支票的特有的凭证,如timestamp等,以防止上述情况发生。 2公钥算法效率很低,不易用于长文件的加密。,2 数字签名,RSA数字签名算法: 用户A传送消息m给用户B,A的密钥对为公钥: PK=e,n, 私钥: KR=d,n , A对消息签名: S = md mod n 用户B收到签名消息后的验证为: m = Se mod n,实际的签名: 首先利用Hash做压缩. 然后签名. 为了提供签名消息的保密性,可以用对方的公钥匙加密后传送.,简单数字签名,原始信息,Hash算法,H

7、ash值,加密,加密结果(称为签名),私钥,原始信息,Hash算法,Hash值,解密,公钥,Hash值,=?,Sender,Receiver,原始信息,Hash算法,Hash值,加密,加密结果(数字签名),发送者 私钥,原始信息,Hash算法,Hash值,解密,发送者公钥,Hash值,=?,Receiver,加密信息,接收者公钥,解密信息,接收者私钥,Sender,带加密的数字签名,原始信息,Hash算法,Hash值,加密,加密结果(数字签名),发送者 私钥,原始信息,Hash算法,Hash值,解密,发送者公钥,Hash值,=?,Receiver,加密信息,用接收者公钥加密分组加密密钥,解密信

8、息,用接收者私钥解密得分组加密密钥,Sender,改进的带加密的数字签名,数字签名(Digital Signature)技术是公钥加密算法的典型应用,应用过程:数据源发送方使用自己的私钥对数据校验和或其他与数据内容有关的变量进行加密处理,完成对数据的合法“签名”,数据接收方则利用对方的公钥来解读收到的“数字签名”,并将解读结果用于对数据完整性的检验,以确认签名的合法性。 数字签名技术是在网络系统虚拟环境中确认身份的重要技术,完全可以代替现实过程中的“亲笔签字”,在技术和法律上有保证。,数字签名主要的功能,保证信息传输的完整性、发送者的身份认证、抗否认性即防止交易中的抵赖发生。 数字签名技术是将

9、摘要信息用发送者的私钥加密,与原文一起传送给接收者。接收者只有用发送的公钥才能解密被加密的摘要信息,然后用HASH函数对收到的原文产生一个摘要信息,与解密的摘要信息对比。如果相同,则说明收到的信息是完整的,在传输过程中没有被修改,否则说明信息被修改过,因此数字签名能够验证信息的完整性。,第5节 验证(认证),加密和认证是Internet信息安全彼此独立的两个方面,它们都采用了密码学的基本理论,加密保证了Internet信息的机密性,认证则保护了信息的真实性和完整性。 实现认证功能的密码系统称为认证系统(Authentication System)。一个安全的认证系统应满足防伪造、防抵赖、防窃听

10、、防篡改的要求 消息的认证性和消息的保密性不同 保密性是使截获者在不知密钥条件下不能解读密文的内容 认证性是使任何不知密钥的人不能构造一个密报,使意定的接收者解密一个可理解的消息(合法消息),信息认证(Authentication),内容 确认信息的来源 验证信息内容的完整性 确认信息的序号和时间,数字签名技术 身份认证技术,数字签名技术,时间戳 消息的流水作业号,技术,身份认证,目标: 可信性、完整性、不可抵赖性、访问控制 基本方式 用户所知道的某个秘密信息(如口令) 用户所持有的某个秘密信息或硬件(如智能卡) 用户所具有的某些生物学特征(如指纹) 常用方法 身份认证的单因素法:口令 改进:

11、计算机不存储口令,只存储口令的单项函数值,身份认证,基于智能卡的用户身份认证(双因素法) 一次口令机制 基于Kerberos协议的认证,KDC 密钥分配中心,C,S,许可证 会话key,会话key加密,Kerberos系统,身份认证安全技术,(一)动态口令认证 动态口令认证系统利用用户密钥和时间双因素,产生随时间变化的有效用户口令,对用户身份进行认证,很大程度上解决了传统的用户名/静态口令认证方式存在的口令易泄露,用户身份容易被冒充的安全隐患,增强了用户名/口令这种身份认证机制的安全性。,动态口令身份认证原理的示意图如下:,(二)PKI技术 与动态口令身份认证相比,PKI证书认证是另一种广泛应

12、用的强身份认证机制,而且基于先进的公钥密码体制,PKI能够提供目前最强、最全面的安全保护。PKI能够提供身份认证、可信时间戳等安全服务,在此基础上,还能够通过PMI提供可信授权和访问控制服务。 以CA认证为中心的PKI系统的结构如下,各组成部分之间的通信采用了安全通信协议,用以实现身份认证、保密性和完整性保护、抗重播攻击等安全功能,保障PKI系统自身的安全性。,(三)矩阵卡技术 这种技术可以说是动态口令技术的一种简化,其基本原理是在一张卡片上预先印刷好一些随机的数字,用户在每次登录时,系统会随机的要求用户输入卡片上的部分数字,而不是全部。这样,就达到了用户这次和下次登录输入的密码内容不一样的效

13、果。,基于CA的身份认证,Internet的认证系统可分为用户对主机、主机对主机、用户对用户以及第三方验证。目前用的最多的是第三方验证,是在一系列安全协议的支持下建立起来的认证系统 ,由一个大家都相信的第三方认证中心 (Certificate Authority )来验证公钥的真实可靠性,数字证书(Digital certificates),数字证书:是一个担保个人、计算机系统或组织的身份和密钥所有权的电子文档,它的格式必须符合CCITT X.509国际标准的规定 数字证书可以解决公开密钥的认证问题 基于公开密钥体制(PKI)的数字证书是电子商务安全体系的核心,其用途是利用公共密钥加密系统来保

14、护与验证公众的密钥,由可信任的、公正的权威机构CA颁发 应用程序能识别的证书类型如下: 客户证书(个人证书)、站点证书(服务器证书)、安全邮件证书、CA证书,数字证书,证书的内容(证书格式遵循 X.509国际标准) 证书的数据:版本信息、证书序列号、CA使用的签名算法、发行证书CA的名称、证书的有效期、被证明的公钥信息 发行证书的CA签名:CA签名和签名算法 证书的有效性 证书没有过期 密钥没有修改 用户仍然有权使用这个密钥 CA负责回收证书,发行无效证书清单 证书使用 证书帮助证实个人身份,你的证书和你的密钥就是你是谁的证据,公钥证书的结构,证书,主体身份信息,主体的公钥,CA名称,CA签名

15、,签字,CA:认证中心虚拟世界的权威机构,为了防止欺骗,必须有一个权威,负责发放和管理数字证书的权威机构。 所有人都信任CA。 CA通过对成员的公钥进行签名,达到认证的目的。,CA的数字签名:数字证书,一个人或机构想要公布自己的公钥时,需要找一个CA,让CA对自己的公钥签名。 签名的内容还包含机构的基本信息。,A机构的 信息和公钥,Hash算法如MD5,Hash值,CA的私钥,CA的签名,验证时:用CA的公钥(解密)CA的签名,看看结果是否等于A机构的Hash值。,终点: CA根证书,根证书是CA认证中心给自己颁发的证书,是信任链的起始点。安装根证书意味着对这个CA认证中心的信任。 已经有很多

16、根证书安装在操作系统中,安装根证书可以从网站下载,也可以从颁发机构通过其它安全的途径得到。 CA根证书是CA用私钥对公钥签名的结果。,证书信任链(证书路径),CA根证书,A的证书,CA私钥,CA公钥,CA私钥,A公钥,B的证书,A私钥,B公钥,验证B的公钥,A公钥,验证A的公钥,CA公钥,CA的公钥(假定CA的公钥是众所周知的),CA公钥,公钥基础结构(PublicKeyInfrastructure, PKI),PKI是一种遵循标准的密钥管理平台,它能够为所有网络应用透明地提供采用加密和数字签名等密码服务所必需的密钥和证书管理。 PKI体系结构采用证书管理公钥,即结合X.509标准中的鉴别框架

17、(AuthenticationFramework)来实现密钥管理,通过CA把用户的公钥及其它标识信息捆绑在一起,在INTERNET上验证用户的身份,保证网上数据的保密性和完整性。 一个PKI必须支持下面的密钥和证书管理服务:认证机关(CA)证书库证书的撤消密钥的备份与恢复对数字签名的抗抵赖性的支持密钥对和证书的自动更新密钥历史信息的管理对交叉认证的支持客户端证书处理系统,如何获得发送方公钥,A发送验证消息给B ;B用私钥加密该消息并附上证书送给A;A收到后用CA的公钥解密B的证书得到B的公钥;A用B的公钥解密该消息得到该消息明文;最后核对消息,使用数字证书,认证机构(Certificate A

18、uthority),CA机构,又称为证书授证(Certificate Authority)中心,作为电子商务交易中受信任的第三方,承担公钥体系中公钥的合法性检验的责任,通常由一个或多个用户信任的组织实体组成 CA的核心职能是发放和管理用户的数字证书。主要功能有接收注册请求,处理、批准/拒绝请求,颁发证书 CA是整个信任链的起点,是开展电子商务的基础。每个用户可以获得CA中心的公开密钥(CA根证书),验证任何一张数字证书的数字签名,从而确定证书是否是CA中心签发、数字证书是否合法。 电子商务CA体系包括两大部分,即符合SET标准的SETCA认证体系(又叫金融CA体系)和基于X.509的PKICA

19、体系(又叫非金融CA体系),CA的基本功能,生成和保管符合安全认证协议要求的公共和私有密钥、数字证书及其数字签名 对数字证书和数字签名进行验证 对数字证书进行管理,重点是证书的撤消管理,同时追求实施自动管理(非手工管理) 建立应用接口,特别是支付接口。CA是否具有支付接口是能否支持电子商务的关键,证书的树形验证机构,双方通信时通过出示由某个CA签发的证书来证明自己的身份 若对签发证书的CA本身不信任,则可验证CA的身份,依次类推,直到公认的权威CA处,就可确信证书的有效性,Certificate,CA,Root CA,数字签名(Digital Signature),数字签名必须保证: 接收者能

20、够核实发送者对报文的签名 发送者事后不能抵赖对报文的签名 接收者不能伪造对报文的签名 数字签名与手书签名: 手书签名是模拟的,因人而异 数字签名是由0和1组成的数字串,因消息而异,数字签名方法,对整体消息的签名:它是消息经过密码变换的被签字消息整体 对消息摘要的签名: 它是附加在被签字消息之后或某一特定位置上的一段签字图样 按明文、密文的对应关系,上述每一种又可分为2个子类 确定性数字签名,其明文与密文一一对应,对于一特定消息的签名不变化,如:基于公开密钥的RSA算法 随机化的或概率式数字签名,对同一消息的签字是随机变化的,如基于离散对数的ElGamal数字签名算法,RSA数字签名,(1)若发

21、送方A用其不公开的私有密钥SKA对报文 M进行运算 (2)A把结果DSKA(M)和M一起传送给接收者B (3)B用已知的A的公开密钥PKA得出 E PKA( DSKA(M)= M (4)如果M = M,表示报文M被A签名了 如果A抵赖曾发报文给B,B可将M及DSKA(M)出示给仲裁,仲裁利用PKA可验证A确实发送M给B 如果B将M伪造成M,则B不能在仲裁方面出示DSKA(M),从而证明了B伪造了报文 数字签名同时起到验证信息完整性的作用,具有保密性的数字签名,设A 要将信息P送给B, SKA 、 SKB 分别是A、B的秘密密钥, PKA 、 PKB分别是A、B的公开密钥 两套密钥分别用于数字签

22、名和加密,A,B,SKA,PKB,SKB,PKA,秘密密钥A签名,公开密钥B加密,秘密密钥B解密,公开密钥A核实,签名和鉴别,密文,E PKB( DSKA(P),DSKA(P),DSKA(P),P,P,消息摘要技术,消息摘要(Message Digest) 散列(HASH)函数,其输入为一可变长输入,返回一固定长度串,该串被称为输入的散列值(消息摘要) 在实际应用时,由于被签消息很长而且签名算法相对慢,一般采用消息摘要技术: 对被签消息P压缩得到消息摘要HASH(P) 再对其进行签名,得到D SKA(HASH(P) 验证时只要重新计算P的HASH值 最后将该值与E SKA(D SKA(HASH

23、(P)比较,数字时间戳(Digital Time-Stamp),交易文件中,文件签署日期和签名一样是防止被伪造和篡改的关键性内容 数字时间戳服务(DTS)是网上安全服务项目,由专门的机构提供 时间戳是一个经过加密后形成的凭证文档,包括:需加时间戳的文件的摘要、DTS收到文件的日期和时间、DTS的数字签名 时间戳产生过程: 用户将需加时间戳的文件用HASH编码加密形成摘要,并将其发送到DTS;DTS在加入了收到日期和时间信息后再对该文件加密和数字签名,然后返回用户,数据的完整性( integrity ),数据的完整性是用来认证消息、检验数据是否被篡改的技术,是另一类型的数字签名 实现技术:双钥加

24、密算法和消息摘要算法 应用:消息不需加密但要鉴别,如银行发出的支票 Alice与Bob通话,Bob希望验证消息的完整性: Alice就要使用SHA来计算消息(密文)的消息摘要 ,并使用自己的私有密钥对这个消息摘要进行加密(即该消息的签名) Alice将消息发给Bob Bob接到消息后,首先用Alice的公开密钥解密,然后计算消息的消息摘要,再比较两者是否相同 若相同,Bob就能确信接受到的消息是完整的,不可否认性(non-repudiation),分类: 发方的不可否认性 收方的不可否认性 传递方的不可否认性 技术: 数字签名:发方、收方和传递方均可用 可信赖第三方:公钥证书、时戳、证据保存、

25、 中介递送、解决纠纷、仲裁 智能处理:把传递方当作服务器,实行接收方先签名再阅读信件,计算机网络加密技术,链路加密 物理层和数据链路层 节点加密 传输层 端-端加密 表示层或应用层,计算机网络加密技术,链路加密 在物理层和数据链路层实现,用于保护节点间传输的数据。 特点 简单、容易实现、对用户透明、主要由硬件完成、明文经过交换节点 明文通过计算机、成本高 分类 异步通信加密 字节同步通信加密 为同步通信加密,计算机网络加密技术,节点加密 在传输层加密,对原点和目标节点之间传输的数据进行加密保护。 特点 加密由节点加密模型完成,交换节点先解密后加密,计算机网络加密技术,端-端加密 在表示层或应用

26、层对数据进行加密。 特点 往往以软件的形式完成,密文通过中间节点 成本低、更安全、更灵活 密钥管理十分重要,报文鉴别和MD5算法,报文鉴别 防窃听加密 防篡改鉴别 鉴别是验证通信对象是原定的发送者而不是冒名顶替者的技术。 实现办法:加密、摘要,报文鉴别和MD5算法,报文鉴别 第一步:将消息按散列算法计算得到一个固定位数的消息摘要H(m)。 第二步:对H(m)用发送者的私有密钥加密,产生的密文即数字签名Ek(H(m)附加在报文m之后。 第三步:接收方收到报文m和摘要密文Ek(H(m)后,将摘要密文解密成摘要明文H(m)。 第四步:用同样的散列算法对报文计算摘要值,然后与H(m)进行比较,不相同则不是发送方产生的报文。,报文鉴别和MD5算法,报文鉴别 优点:效率高 摘要算法需满足的条件 任给报文摘要x,找报文y使得H(y)=x在计算上不可行 找到两个报文x和y,使得H(x)=H(y)在计算上不可行 散列函数(Hash function),报文鉴别和MD5算法,MD5算法 最为广泛的报文摘要算法 任意长信息输入,产生128摘要信息 单向哈希函数 数字签名和报文鉴别 穷举法每秒尝试10一条明文,需10年,密钥管理与分配,加密算法公开,密钥管理非常重要 密钥必须通过最安全的通路进行分配 密钥分配中心管理和分配密钥 用户

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论