数字签名首先需要生成消息摘要，然后发送方用自己的私钥对报文摘要进行加密，接收方用..

PKI技术实现以上这些方面的功能主要是借助数字签名技术。签名是确认文件的一种手段，采用数字签名能够确认以下两点：一是信息是由签名者发送的；二是信息自签发到接收为止，没作任何修改。数字签名的目的就是在保证真实的发送方与真实的接收方之间传送真实的信息。因而完善的签名机制应体现发送方签名发送，接收方签名送回执。

数字签名的算法很多，应用最为广泛的3种是Hash签名、DSS签名（Digital Signature Standard，数字签名标准）、RSA签名。Hash签名中很常用的就是散列（Hash）函数，也称消息摘要、哈希函数或杂凑函数等。单向Hash函数提供了这样一种计算过程：输入一个长度不固定的字符串，返回一串定长的字符串（128位），又称Hash值。单向Hash函数用于产生消息摘要。Hash函数主要可以解决两个问题：在某一特定时间内，无法查找经Hash操作后生成特定Hash值的原报文；也无法查找两个经Hash操作后生成相同Hash值的不同报文。这样在数字签名中就可以解决验证签名和用户身份验证、不可抵赖性的问题。

数字签名把Hash函数和公钥算法结合起来，可以在提供数据完整性的同时，保证数据的真实性。其原理如下：

（1）发送者首先将原文用Hash函数生成128位的数字摘要。

（2）发送者用自己的私钥对摘要加密，形成数字签名，把加密后的数字签名附加在要发送的原文后面。

（3）发送者将原文和数字签名同时传给对方。

（4）接收者对收到的信息用Hash函数生成新的摘要，同时用发送者的公开密钥对信息摘要解密。

（5）将解密后的摘要与新摘要对比，如两者一致，则说明传送过程中信息没有被破坏或篡改。

如果第三方冒充发送方发送了一个文件，因为接收方在对数字签名进行解密时使用的是发送方的公开密钥，只要第三方不知道发送方的私用密钥，解密出来的数字摘要与计算机计算出来的新摘要必然是不同的。这就提供了一个安全的确认发送方身份的方法。

数字签名有两种，一种对整体信息的签名，它是指经过密码变换的被签名信息整体；另一种是对压缩信息的签名，它是附加在被签名信息之后或某一特定位置上的一段签名图样。若按照明文、密文的对应关系划分，每一种中又可以分为两个子类，一类是确定性数字签名，即明文与密文一一对应，它对一个特定信息的签名不变化，如RSA签名；另一类是随机化或概率化数字签名，它对同一信息的签名是随机变化的，取决于签名算法中的随机参数的取值，一个明文可能有多个合法数字签名。

一个签名体制一般包含两个组成部分：签名算法和验证算法。签名算法或签名密钥是秘密的，只有签名人掌握。验证算法是公开的，以便他人进行验证。

报文摘要

用于差错控制的报文检验是根据冗余位检查报文是否受到信道干扰的影响，与之类似的报文摘要方案是计算密码校验和，即固定长度的认证码，附加在消息后面发送，根据认证码检查报文是否被篡改。设M是可变长的报文，K是发送者和接收者共享的密钥，令MD=C_K（M），这就是算出的报文摘要（Message Digest），如下图所示。由于报文摘要是原报文唯一的压缩表示，代表了原来报文的特征，所以也叫做数字指纹（Digital Fingerprint）。

报文摘要方案

散列（Hash）算法将任意长度的二进制串映射为固定长度的二进制串，这个长度较小的二进制串称为散列值。散列值是一段数据唯一的、紧凑的表示形式。如果对一段明文只更改其中的一个字母，随后的散列变换都将产生不同的散列值。因为要找到散列值相同的两个不同的输入在计算上是很困难的，所以数据的散列值可以检验数据的完整性。

通常的实现方案是对任意长的明文M进行单向散列变换，计算固定长度的位串作为报文摘要。对Hash函数h=H（M）的要求如下：

（1）可用于任意大小的数据块。

（2）能产生固定大小的输出。

（3）软／硬件容易实现。

（4）对于任意m，找出x，满足H（x）=m，是不可计算的。

（5）对于任意x，找出y≠x，使得H（x）=H（y），是不可计算的。

（6）找出（x，y），使得H（x）=H（y），是不可计算的。

前3项要求显而易见是实际应用和实现的需要。第4项要求就是所谓的单向性，这个条件使得攻击者不能由偷听到的m得到原来的x。第5项要求是为了防止伪造攻击，使得攻击者不能用自己制造的假消息y冒充原来的消息x。第6项要求是为了对付生日攻击的。

报文摘要可以用于加速数字签名算法，在下图中，BB发给B的报文中报文P实际上出现了两次，一次是明文，一次是密文，这显然增加了传送的数据量。如果改成下图所示的报文，K_BB（A，t，P）减少为MD（P），则传送过程可以大大加快。

报文摘要的例子

加密

保密与加密

保密就是保证敏感信息不被非授权的人知道。加密是指通过将信息进行编码而使得侵入者不能够阅读或理解的方法，目的是保护数据和信息。解密是将加密的过程反过来，即将编码信息转化为原来的形式。古时候的人就已经发明了密码技术，而现今的密码技术已经从外交和军事领域走向了公开，并结合了数学、计算机科学、电子与通信等诸多学科而成为了一门交叉学科。现今的密码技术不仅具有保证信息机密性的信息加密功能，而且还具有数字签名、身份验证、秘密分存、系统安全等功能，来鉴别信息的来源以防止信息被篡改、伪造和假冒，保证信息的完整性和确定性。

加密与解密机制

加密的基本过程包括对原来的可读信息（称为明文或平文）进行翻译，译成的代码称为密码或密文，加密算法中使用的参数称为加密密钥。密文经解密算法作用后形成明文，解密算法也有一个密钥，这两个密钥可以相同也可以不相同。信息编码的和解码方法可以很简单也可以很复杂，需要一些加密算法和解密算法来完成。

从破译者的角度来看，密码分析所面对的问题有三种主要的变型：①“只有密文”问题（仅有密文而无明文）；②“已知明文”问题（已有了一批相匹配的明文与密文）；③“选择明文”（能够加密自己所选的明文）。如果密码系统仅能经得起第一种类型的攻击，那么它还不能算是真正的安全，因为破译者完全可能从统计学的角度与一般的通信规律中猜测出一部分的明文，而得到一些相匹配的明文与密文，进而全部解密。因此，真正安全的密码机制应使破译者即使拥有了一些匹配的明文与密文也无法破译其他的密文。

如果加密算法是可能公开的，那么真正的秘密就在于密钥了，密钥长度越长，密钥空间就越大，破译密钥所花的时间就越长，破译的可能性就越小。所以应该采用尽量长的密钥，并对密钥进行保密和实施密钥管理。

国家明确规定严格禁止直接使用国外的密码算法和安全产品，原因主要有两点：①国外禁止出口密码算法和产品，目前所出口的密码算法都有破译手段，②国外的算法和产品中可能存在“后门”，要防止其在关键时刻危害我国安全。

密码算法

密码技术用来进行鉴别和保密，选择一个强壮的加密算法是至关重要的。密码算法一般分为传统密码算法（又称为对称密码算法）和公开密钥密码算法（又称为非对称密码算法）两类，对称密钥密码技术要求加密解密双方拥有相同的密钥。而非对称密钥密码技术是加密解密双方拥有不相同的密钥。

对称密钥密码体制从加密模式上可分为序列密码和分组密码两大类（这两种体制之间还有许多中间类型）。

序列密码是军事和外交场合中主要使用的一种密码技术。其主要原理是：通过有限状态机产生性能优良的伪随机序列，使用该序列将信息流逐比特加密从而得到密文序列。可以看出，序列密码算法的安全强度由它产生的伪随机序列的好坏而决定。分组密码的工作方式是将明文分成固定长度的组（如64比特一组），对每一组明文用同一个密钥和同一种算法来加密，输出的密文也是固定长度的。在序列密码体制中，密文不仅与最初给定的密码算法和密钥有关，同时也是被处理的数据段在明文中所处的位置的函数；而在分组密码体制中，经过加密所得到的密文仅与给定的密码算法和密钥有关，而与被处理的明数据段在整个明文中所处的位置无关。

不同于传统的对称密钥密码体制，非对称密码算法要求密钥成对出现，一个为加密密钥（可以公开），另一个为解密密钥（用户要保护好），并且不可能从其中一个推导出另一个。公共密钥与专用密钥是有紧密关系的，用公共密钥加密的信息只能用专用密钥解密，反之亦然。另外，公钥加密也用来对专用密钥进行加密。

公钥算法不需要联机密钥服务器，只在通信双方之间传送专用密钥，而用专用密钥来对实际传输的数据加密解密。密钥分配协议简单，所以极大简化了密钥管理，但公共密钥方案较保密密钥方案处理速度慢，因此，通常把公共密钥与专用密钥技术结合起来实现最佳性能。

密钥及密钥管理

密钥是密码算法中的可变参数。有时候密码算法是公开的，而密钥是保密的，而密码分析者通常通过获得密钥来破译密码体制。也就是说，密码体制的安全性建立在对密钥的依赖上。所以，保守密钥秘密是非常重要的。

密钥管理一般包括以下8个内容。

（1）产生密钥：密钥由随机数生成器产生，并且应该有专门的密钥管理部门或授权人员负责密钥的产生和检验。

（2）分发密钥：密钥的分发可以采取人工、自动或者人工与自动相结合的方式。加密设备应当使用经过认证的密钥分发技术。

（3）输入和输出密钥：密钥的输入和输出应当经由合法的密钥管理设备进行。人工分发的密钥可以用明文形式输入和输出，并将密钥分段处理；电子形式分发的密钥应以加密的形式输入和输出。输入密钥时不应显示明文密钥。

（4）更换密钥：密钥的更换可以由人工或自动方式按照密钥输入和密钥输出的要求来实现。

（5）存储密钥：密钥在加密设备内采用明文形式存储，但是不能被任何外部设备访问。

（6）保存和备份密钥：密钥应当尽量分段保存，可以分成两部分并且保存在不同的地方，例如一部分存储在保密设备中，另一部分存储在IC卡上。密钥的备份也应当注意安全并且要加密保存。

（7）密钥的寿命：密钥不可以无限期使用，密钥使用得越久风险也就越大。密钥应当定期更换。

（8）销毁密钥：加密设备应能对设备内的所有明文密钥和其他没受到保护的重要保护参数清零。

数字签名

传统商务活动中，我们通过手写签名达到确认信息的目的。电子商务活动中，交易双方互不见面，可以通过数字签名确认信息。数字签名技术有效解决了电子商务交易活动中信息的完整性和不可抵赖性问题。

数字摘要

数字摘要的基本概念

数字摘要是利用哈希函数对原文信息进行运算后生成的一段固定长度的信息串，该信息串被称为数字摘要。产生数字摘要的哈希算法具有单向性和唯一性的特点。所谓单向性，也称为不可逆性，是指利用哈希算法生成的数字摘要，无法再恢复出原文；唯一性是指相同信息生成的数字摘要一定相同，不同信息生成的数字摘要一定不同。这一特征类似于人类的指纹特征，因此数字摘要也被称为数字指纹。

数字摘要的使用过程

数字摘要具有指纹特征，因此可以通过对比两个信息的数字摘要是否相同来判断信息是否被篡改过，从而验证信息的完整性。

数字摘要的使用过程如下图所示。

数字摘要的使用过程

（1）发送方将原文用哈希（Hash）算法生成数字摘要1；

（2）发送方将原文同数字摘要1一起发送给接收方；

（3）接收方收到原文后用同样的哈希（Hash）算法对原文进行运算，生成新的数字摘要2；

（4）接收方将收到的数字摘要1与新生成的数字摘要2进行对比，若相同，说明原文在传输的过程中没有被篡改，否则说明原文信息发生了变化。

数字摘要算法

哈希（Hash）算法是实现数字摘要的核心技术。数字摘要所产生的信息串的长度和所采用的哈希算法有直接关系。目前广泛应用的哈希算法有MD5算法和SHA-1算法。

MD5算法的全称是“Message-Digest Alogrithm 5”，诞生于1991年，由国际著名密码学家、RSA算法的创始人Ron Rivest设计发明，经MD2、MD3和MD4发展而来。MD5算法生成的信息摘要的长度为128位。

SHA算法的全称是“Secure Hash Alogrithm”，诞生于1993年，由美国国家标准技术研究院（NIST）与美国国家安全局（NSA）设计。SHA（后来被称作SHA-0）于1995年被SHA-1替代，之后又出现了SHA-224、SHA-256、SHA-384和SHA-512等，这些被统称为SHA-2系列算法。SHA-1算法生成的信息摘要的长度为160位，而SHA-2系列算法生成的信息摘要的长度则有256位（SHA-256）、384位（SHA-384）、512位（SHA-512）等。与MD5算法相比，SHA算法具有更高的安全性。

MD5算法和SHA算法在实际中有着广泛的应用。与公钥技术结合，生成数字签名。目前几乎主要的信息安全协议中都使用了SHA-1或MD5算法，包括SSL、TLS、PGP、SSH、S/MIME和IPSec等。UNIX系统及不少论坛／社区系统的口令都通过MD5算法处理后保存，确保口令的安全性。

需要说明的是，2004年8月，在美国加州圣芭芭拉召开的国际密码学会议上，我国山东大学王小云教授宣布了她及她的研究小组对MD5、HAVAL-128、MD4和RIPEMD等四个著名密码算法的破译结果。2005年2月，王小云教授又破解了另一国际密码算法SHA-1。这为国际密码学研究提出了新的课题。

数字签名

数字签名的基本概念

在ISO 7498-2标准中，数字签名被定义为：“附加在数据单元上的一些数据，或是对数据单元所做的密码变换，这种数据和变换允许数据单元的接收者用以确认数据单元来源和数据单元的完整性，并保护数据，防止被人（例如接收者）进行伪造”。实际上，简单地讲，数字签名就是在网络中传送信息报文时，附加一个特殊的唯一代表发送者个人身份的标记，以起到传统上手写签名或印章确认的作用。

数字签名建立在数字摘要的基础上，结合公钥加密技术实现。发送者应用自己的私钥对数字摘要进行加密，即生成数字签名。由于发送者的私钥仅为发送者本人所有，所以附加了数字签名的信息能够确认消息发送者的身份，也防止了发送者对本人所发送信息的抵赖行为。同时通过数字摘要技术，接收者可以验证信息是否发生了改变，从而确定信息的完整性。

数字签名的使用过程

数字签名的使用过程包括签名和验证两部分，如下图所示。

数字签名的使用过程

（1）发送方将原文用哈希（Hash）算法生成数字摘要Z；

（2）发送方将数字摘要Z用自己的私钥加密；

（3）发送方将加密后的数字摘要Z（即数字签名）同原文一起发送给接收方；

（4）接收方用发送方的公钥解密数字签名，得到数字摘要Z；

（5）接收方对接收到的原文用同样的哈希（Hash）算法生成数字摘要Z′；

（6）比较Z和Z′，若二者相同，说明信息完整且发送者身份是真实的。

由以上过程可以看到，数字签名具有以下两个作用：

（1）确认信息的完整性。接收方将原文生成的数字摘要与用接收到的原文生成的新的数字摘要进行对比，相同则说明信息没有改变，不同则说明信息内容发生了变化。因此数字签名能够验证信息是否被修改，从而确定信息的完整性。

（2）确认信息发送者的身份，保证发送信息的不可抵赖性。发送者用自己的私钥对数字摘要进行加密，接收者如果能用对应的公钥进行解密，则说明信息一定是由该发送者发送的，从而确认了发送者的身份。此外，由于发送者的私钥是发送者本人拥有（除非丢失、泄露或被窃取），所以发送者不能否认自己曾经发送过的信息。

数字签名的种类

实现数字签名的基本方法有以下几种。

（1）RSA签名。RSA签名是基于RSA算法实现数字签名的方案，ISO/IEC 9796和ANSI X9.30-199X已将RSA作为建议数字签名的标准算法。

（2）ElGamal签名。ElGamal签名是专门为签名目的而设计。该机制由T.ElGamal于1985年提出，经修正后，被美国国家标准与技术学会（NIST）作为数字签名标准（Digital Signature Standard，DSS）。

RSA签名基于大整数素数分解的困难性，ElGamal签名基于求离散对数的困难性。在RSA签名机制中，明文与密文一一对应，对特定信息报文的数字签名不变化，是一种确定性数字签名。ElGamal签名机制采用非确定性的双钥体制，对同一消息的签名，根据签名算法中随机参数选择的不同而不同，是一种随机式数字签名。

消息

消息是对象间通信的手段、一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括接收对象名、调用的操作名和适当的参数（如有必要）。消息只告诉接收对象需要完成什么操作，并不能指示接收者怎样完成操作。消息完全由接收者解释，接收者独立决定采用什么方法来完成所需的操作。

摘要

摘要说明所设计的系统的名称、目标和功能。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5