本文介绍对称加密、非对称加密、消息摘要、MAC、数字签名、公钥证书的用途、不足和解决的问题。
当发送方A向接收方B发送数据时,需要考虑的问题有:
1.数据的安全性。
2.数据的完整性,即数据不被篡改。
3.数据的真实性,即数据确实来自于发送方,传输过程中没有被替换。
4.数据的不可否认性,即验证发送方确实发送了数据。
本文只是对整套体系做一个整体的介绍,后续文章详细讲解各个步骤和算法。
本文的整体结构见下图。
基本概念:
密码:按特定法则编成,用以对通信双方的信息进行明密变换的符号。
密钥:在现代密码学中,秘钥指的是一组特定的秘密数据,在加密时,它控制密码算法按照指定的方式将明文变换为相应的密文,并将一组信源标识信息变换不可伪造的签名;在解密时,它控制密码算法按照指定的方式将密文变换为相应的明文,并将签名信息变换成不可否认的信源证据。
保证数据传输安全的方法就是对数据进行加密了,常用的加密算法有对称加密
和非对称加密
。
又称共享加密
,加解密使用相同的密钥。
常见算法:
DES 3DES AES RC5 RC6
例:
1).为了安全,A将数据加密发送给B。
2).密文即使在传送过程中被截获,因为不知道密钥也无法解密。
3).B接收到密文之后,需要使用加密相同的密钥来解密。
4).需要A将密钥传给B,但保证密钥传输过程中的安全又成了问题。
优点:计算速度快。
缺点:为了传送数据的安全,将数据加密后进行传输,但是对称加密需要发送方将密钥安全地传给接收方以便接收方解密,因此密钥如何安全传送又成了一个问题。
问题:如何保证密钥的安全性?
也称公钥加密
,这套密钥算法包含配套的密钥对,分为加密密钥
和解密密钥
。加密密钥是公开的,又称为公钥;解密密钥是私有的,又称为私钥。数据发送者使用公钥加密数据,数据接收者使用私钥进行数据解密。
常见算法:
RSA
例:
1).B生成密钥对,将公钥传给A,私钥自己保留。公钥即使被其他人获得也没有关系。
2).A用B传过来的密钥将要发送的明文数据加密,然后将密文发送给A。其他人即使获得密文也无法解密,因为没有配对的用来解密的私钥。
3).B接收到A传送过来的密文,用自己保留的私钥对密文解密,得到明文。
优点:解决了密钥的安全性问题。
缺点:
一、计算速度慢;
二、无法保证公钥的合法性,因为接收到的公钥不能保证是B发送的,如,攻击者截获B的消息,将公钥替换。
问题:如何保证公钥是合法的?
消息摘要函数是一种用于判断数据完整性的算法,也称为散列函数
或哈希函数
,函数的返回值就是散列值,散列值又称为消息摘要
或者指纹
。
这种算法是不可逆的,即无法通过消息摘要反向推导出原消息内容,因此又称单向散列函数
。
常见算法:
MD5 SHA
例:
当我们使用某一软件时,下载完成后需要确认是否是官方提供的完整版,是否被人篡改过。通常软件提供方会提供软件的散列值,用户下载软件之后,在本地使用相同的散列算法计算散列值,并与官方提供的散列值向对比。如果相同,说明软件完整,未被修改过。
优点:可以保证数据的完整性。
缺点:无法保证数据的真实性,即不能确定数据和散列值是来自发送方的,因为攻击者完全可以将数据和散列值一起替换。
问题:如何验证发送的数据确实来自于发送方?
要保证数据来自发送方,即确认消息来自正确的发送者,称为消息认证
。
消息认证码(Message Authentication Code,简称MAC)是一种可以确认消息完整性并进行认证的技术。消息认证码可以简单理解为一种与密钥相关的单向散列函数。
例:
1).A把消息发送给B前,先把共享密钥(对称秘钥)发送给B。
2).A把要发送的消息内容使用共享密钥计算出MAC值,然后将消息和MAC发送给B。
3).B接收到消息和MAC值后,使用共享密钥计算出MAC值,与接收到的MAC值对比。
4).如果MAC值相同,说明接收到的消息是完整的,而且是A发送的。
这里还是存在对称加密的密钥配送问题,可以使用公钥加密方式解决。
优点:可以保证数据的完整性和真实性。
缺点:接收方虽然可以确定消息的完整性和真实性,解决篡改和伪造消息的问题,但不能防止A否认发送过消息。
例:
假如A给B发送了消息,B接收到之后,A否认自己发送过消息给B,并抵赖说,“虽然我和B都能计算出正确的MAC值,但是可能是B的密钥被攻击者盗取了,攻击者给B发的消息。”
问题:如何让发送方无法否认发送过数据?
数字签名(Digital Signature)可以解决发送方否认发送过消息的问题。
数字签名的重点在于发送方和接收方使用不同的密钥来进行验证,并且保证发送方密钥的唯一性,将公钥算法反过来使用可以达到此目的:A发送消息前,使用私钥对消息进行签名,B接收到消息后,使用配对的公钥对签名进行验证;如果验证通过,说明消息就是A发送的,因为只有A采用配对的私钥;第三方机构也是依据此来进行裁决,保证公正性。
例:
1).A把消息用哈希函数处理生成消息摘要,并报摘要用私钥进行加密生成签名,把签名和消息一起发送给B。
2). 数据经过网络传送给B,当然,为了安全,可以用上述的加密方法对数据进行加密。
3). B接收到数据后,提取出消息和签名进行验签。采用相同的哈希函数生成消息摘要,将其与接收的签名用配对的公钥解密的结果对比,如果相同,说明签名验证成功。消息是A发送的,如果验证失败,说明消息不是A发送的。
问题:依然是,如何确保公钥的合法性?
我们看到,上面的公钥加密,数字签名的问题都在于如何保证公钥的合法性。
解决办法是将公钥交给一个第三方权威机构——认证机构(Certification Authority)CA来管理。接收方将自己的公钥注册到CA,由CA提供数字签名生成公钥证书(Public-Key Certificate)PKC,简称证书。证书中有CA的签名,接收方可以通过验签来验证公钥的合法性。
例:
1).接收方B生成密钥对,私钥自己保存,将公钥注册到CA。
2).CA通过一系列严格的检查确认公钥是B本人的。
3).CA生成自己的密钥对,并用私钥对B的公钥进行数字签名,生成数字证书。证书中包含B的公钥和CA的签名。这里进行签名并不是要保证B的公钥的安全性,而是要确定公钥确实属于B。
4).发送方A从CA获取B的证书。
5).A使用CA的公钥对从CA获取的证书进行验签,如果成功就可以确保证书中的公钥确实来自B。
6).A使用证书中B的公钥对消息进行加密,然后发送给B。
7).B接收到密文后,用自己的配对的私钥进行解密,获得消息明文。
DES算法详解