第6章对称密码的其他内容.pptVIP

第6章对称密码的其他内容 6.1 多重加密与三重DES算法 6.1.1双重DES 使用两个密钥为K1和K2，加密时： C＝Ek2[Ek1[P]] 解密时，以相反顺序使用两个密钥： P＝Dk1[Dk2[C]] 如果已知一个明文密文对（P，C），攻击的实施可如下进行：首先，用256个所有可能的K1对P加密，将加密结果存入一表并对表排序，然后用256个所有可能的K2对C解密，在上述表中查找与C解密结果相匹配的项，如果找到，则记下相应的K1和K2。最后再用一新的明文密文对（P’，C’）检验上面找到的K1和K2。用K1和K2对P’两次加密，若结果等于C’，就可确定K1和K2是所要找的密钥。 二重DES会受到中间人的攻击。 6.1.2使用两个密钥的三重DES 加密： C＝Ek1[Dk2[Ek1[P]]] 解密： P= Dk1[Ek2[Dk1[C]]] 6.1.3使用三个密钥的三重DES 加密： C＝Ek3[Ek2[Ek1[P]]]解密： P= Dk1[Dk2[Dk3[C ]]] 6.2 分组密码的工作模式 (1) 电码本(ECB)模式 ECB(electronic codebook)模式是最简单的运行模式，它一次对一个64比特长的明文分组加密，而且每次的加密密钥都相同，如图3-10所示。 ECB模式特别适合于数据较少的情况，比如加密密钥。 ECB的最大特性是同一明文分组在消息中重复出现的话，产生的密文分组也相同。ECB用于长消息时可能不够安全。 (2)密码分组链接(CBC)模式 为了解决ECB的安全缺陷，可以让重复的明文分组产生不同的密文分组，CBC(Cipher　block　chaining)模式就可满足这一要求。 第一块明文可以和一个初始矢量（IV）异或后再加密。IV必须为收发双方共享。为了增加安全性，IV应该和密钥一样加以保护，比如用ECB加密来保护IV。 CBC模式对加密长于64比特的消息非常合适，亦可用于认证。 (3) 密码反馈(CFB)模式 利用CFB(cipher feedback)模式或OFB模式可将DES转换为流密码。流密码不需要对消息填充，而且运行是实时的。因此如果传送字母流，可使用流密码对每个字母直接加密并传送。 (4)输出反馈(OFB)模式 （5）计数器模式 思考题： 分组密码的工作模式有哪几种？各种模式的特点是什么？ 二密钥三重DES如何复用同一密钥？（用公式表示）。对二密钥三重DES的穷举攻击代价是多少？ * 左边j位 普通目的的面向分组的传输用于高速需求 每个明文组是与加密的计数器的异或。对每个后续的组，计数器是累加的。 计数器（CTR） 噪声通道上的数据流的传输（如卫星通信） 与CFB基本相同，只是加密算法的输入是上一次DES的输出 输出反馈（OFB） 普通目的的面向分组的传输 认证 一次处理j位。上一个分组密文作为产生一个伪随机数输出的加密算法的输入，该输出与明文异或，作为下一分组的输入。 密码反馈（CFB） 普通目的的面向分组的传输 认证 加密算法的输入是上一个密文组和下一个明文组的异或。 密码分组链接（CBC） 单个数据的安全传输（如一个加密密钥） 用相同的密钥分别对明文组加密。 电码本（ECB） 典型应用 描述 模式 *