实训3-1 解加密技术.docVIP

本节实训与思考的目的是： (1) 熟悉加密技术的基本概念，了解加密技术的基本内容。 (2) 进一步了解古典加密算法，理解DES加解密算法的工作原理。 1 工具/准备工作 实训内容与步骤 d 2 (3) 一次一密 要想构建一个不可能被攻破的密码其实是非常容易的，相应的技术在几十年前就已经被发掘出来了。首先选择一个随机位串作为密钥，然后将明文转变成一个位串，比如使用明文的ASCII表示法。最后，逐位计算这两个串的异或 (XOR) 值。结果得到的密文不可能被破解，因为即使有了足够数量的密文样本，每个字符的出现概率是相等的，每个两字母组合的概率也是相等的，三字母组合的概率也相等，以此类推。这种方法被称为一次一密 (one-time pad) ，不管入侵者的计算能力有多么强大，这种密码总是能够对抗所有现在的和将来的攻击。其理由来自于信息论：在消息中没有任何信息，因为在指定长度的情况下，所有可能的明文都是等概率的。 表3.1给出了一个一次一密的例子。消息1“I love you.”被转换成7位ASCII码，得到明文1。然后选择一个一次性密钥Pad1，与明文1进行异或操作得到密文。接收方只要把密文与一次性密钥Pad1 (事先得到) 再进行一次异或操作，就可得到明文1。密码分析者可以试验所有可能的一次性密钥，并检查每个密钥所对应的明文。如，用表中的Pad2与密文进行异或操作，