作业答案3~分组密码.pdfVIP

NCUT 密码学 – 习题与答案 2011 三、分组密码 （1,2,3,4） 1. (1) 设 M’是 M 的逐比特取补，证明在 DES 中，如果对明文分组和密文分组都逐比特取补， 那么得到的密文也是原密文的逐比特取补，即 如果 Y = DES (X)，那么 Y’=DES (X’) K K’ 提示：对任意两个长度相等的比特串 A 和 B，证明(A ⊕B)’=A’ ⊕B。 证： (i) 容易验证，在 DES 中所有的置换操作，包括初始置换IP、逆初始置换 IP-1、选择扩展算 法 E、置换运算 P 以及置换选择PC1、置换选择 PC2，都满足如下性质： 如果 N=PO(M)，则 N’=PO(M’)，其中 PO 是某种置换操作 即有 (PO(M))’= PO(M’) (ii) 容易验证，密钥生成过程中的左循环移位 LS 满足如下性质： 如果 N=LS (M)，那么 N’=LS(M’)， 即有 (LS (M))’=LS(M’) 结合(1)可知，如果记子密钥为(K1,…,K16)，K 为初始密钥，KG 为密钥生成算法，则有 如下性质： 如果 (K ,…,K )=KG(K)，那么 (K ,…,K )=KG(K’) 1 16 1 16 (iii) 对于任意两个比特 a 和 b，有 (a ⊕b)’= a ⊕b ⊕1=(a⊕1)⊕b=a’ ⊕b（= a ⊕(b ⊕1)=a⊕b’）， 因此对任意两个长度相等的比特串A 和 B，有(A ⊕B)’=A’ ⊕B=A ⊕B’成立。 L  R  i i1 (iv) DES 的轮变换为 ，其中轮函数 F 可写为 R  L F R ,K  i i1  i1 i   F R,K  P(S(E(R) K)) 。 因此有如下推理：   Y  DES ( X)  Y  DES ( X) K K 