《网络安全技术》第七章（加密与认证）.docVIP

第7章 加密与认证 7.1 加密是那样神秘吗 7.1.1 从宫廷秘方到市井茶饭 说起“密电码”，我们会想到《红灯记》里的李玉和斗纠山。我们还会想到许许多多的影视作品里的那些神秘的地下工作者以及那些鬼鬼祟祟的间谍和特务。 的确，长期以来，加密和解密技术是与政治的和军事的斗争紧密相连的，它们往往也成为政府和军队所保守的重要秘密。民间是难得窥见这只豹子的一个花斑的。但是随着大炮慢慢地演化成为橄榄枝，斗争的战场也从政治的和军事的领域渐渐地延伸到了经济的和文化的广阔地带。现在，无论是银行之间的大笔的划帐，还是你从网上礼品屋买来一枝玫瑰花，都要涉及到加密和解密。加密和解密的技术已经从宫廷秘方演变成了市井茶饭。甚至于你家里的那台电脑，为了防止在你到学校上课的时候，你妈妈偷偷地打开观看你和你的网友的通信，也有必要加个密呢。 信息是以文字、图象、声音等等作为载体而传播的。人们把荷载着信息的载体通过录入、扫描或采样变成了电信号，特别是可以被量化成为数字信号。例如你的一张照片，用扫描仪可以输入到计算机里。你在电脑屏幕上看到了图象，而在内存里，这幅图象是一串由“0”和“1”组成的数字。 在当前的状况下，可以呈现信息的数字信号叫做明文。例如你的这幅图象的数字信号，它是能够用图象软件直接显示在屏幕上的，因此它是明文。如果你现在想用email把这幅图象发送给你在远方的朋友，但是你又不希望任何第三个人看到它，那么你可以把图象的明文加密，也就是用某种算法把明文的一串数字变成另外一种样子的数字串，叫做密文。你的朋友得到图象的密文之后，需要用相关的算法重新把密文恢复成明文，这个过程叫做脱密。当然，某个截获了你的密文，却看不到你的图象的人，也许在绞尽脑汁想要破解你的秘密，叫做解密。不过我们经常地把脱密也叫解密，而不加以区别。 也许你把明文加密成密文之后还不放心，你还想用另外一种加密的方法，把刚才的密文再加一次密，那么，在做第二层加密的时候，第一层加密输出的密文就当成了第二层加密输入的明文。可见，什么叫明文，什么叫密文，是相对于加密的输入和输出而言的。这正象你把一颗好看的石头锁在小箱子里，小箱子又锁在大一点的箱子里，这个箱子又锁到更大的箱子里，……可以有很多层，直到特大号的箱子锁到集装箱里。那么什么叫做箱子里边，什么叫做箱子外边呢？里边外边不是绝对的，它们是相对于锁箱子的那把锁而言的。 在把明文转变成密文的过程中，所使用的计算方法叫做加密算法，同样一种结构的算法，如果使用的参数不同，那么结果将会大相径庭。例如，同样是属于幂函数，做2次乘幂和做3次乘幂是不一样的，更不用说做1000次乘幂了。加密算法中所使用的那个参数对于加密是至关重要的，它相当于一把钥匙，叫做加密密钥。同样，在把密文转变成明文时，所使用的计算方法叫做脱密算法，其参数叫做脱密密钥。 有时在做多层加密时，并不是把上一层加密后得到的密文再来加一层密，而是把上一层加密用的密钥作为明文来加一层密，这样做既省事又牢靠，诸多便利。 如果加密密钥与脱密密钥是一样的，或者由脱密密钥很容易导出加密密钥，那么我们把这类密钥叫做对称密钥。而如果由脱密密钥很难很难导出加密密钥，那么我们把这类密钥叫做非对称密钥。如果我们把非对称密钥的脱密密钥公布于众，而自己只保守加密密钥，那么我们把这种加密系统叫做公开密钥系统，简称公钥系统。公钥系统在网络化的现代电子商务中有广泛的用途。 7.1.2 本章菜谱端详 本章7.2节先介绍两种古典的加密方法：古希腊的棋盘密码和古罗马的恺撒大帝密码，引进了替换的方法。另外通过两个例子引进了移位的方法。替换和移位的方法构成了美国的数据加密标准DES。在本章的7.3节里，首先介绍了替换和移位多次迭代的DES。然后有一个关于这种算法的一个详细的说明，不要求学生掌握，仅供参考。接着介绍欧洲的一种IDEA算法。本章7.4节介绍了公钥系统的RSA算法。接下来给出了RSA的数学背景，这个数学背景不要求学生掌握，只是提供参考的一些材料。然后介绍了有广泛实际应用的DH算法。在7.4节的最后介绍了消息摘要MD5，MD5虽然本身不是一种加密算法，但是它和加密算法一起可以作为认证的手段，所以放在这里一并介绍。本章7.5节介绍PGP，英文全名叫“Pretty Good Privacy”，它巧妙地综合了DES、IDEA、RSA、DH和MD5的种种优点，在电子商务中大显神通，真是“私情隐匿好得意”。最后，在本章7.6节，介绍了电子商务中的认证问题，特别是CFCA。 7.2 古典的加密方法 7.2.1替换 1．棋盘密码 最早的一种密码出现在公元前2世纪的希腊，叫做棋盘密码。这种密码用数字来替换希腊字母。为了通俗地解释这种替换的方法，我们用今天的英文字母来说明。把26个英文字母填写到5×5共25个方格里，其中i和j共用一个方格，如表7-