第三章作业分析和总结.docxVIP

第三章作业

?1．(1)设M?是M的逐比特取反，证明：若Y＝DES(X)则Y?=DES(X?)

?

K K

证：①以P

D

记DES中的所有置换，包括循环移位、左右交换，则P

D

满足如下性质：

若T=P

(Z)，则T?=P

D D

(Z?)

在DES中，异或运算显然满足性质a??b?＝a?b，及a??b＝(a?b)?

因而DES中的函数F(R

,K)在S盒前是异或运算，所以F(R?

,K?)＝F(R

,K)

i－1 i

i－1 i

i－1 i

②由密钥编排方案中的运算部件知，

若K的子密钥为K

,K,…,K

1 2

，那么K?的子密钥为K?

16

,K?

1

,…,K?

2 16

③若X经初始置换IP后记为L

||R

0

，则X?经初始置换IP后记为L?

0

||R?，

0 0

用K对X加密的第i轮输入为L

||R

，输出为L||R，

其中，L＝R ，R＝L ?F(R

i－1

,K)

i－1 i i

i i－1

i i－1

i－1 i

设用K?对X?加密的第i轮输入为L?

||R?

i－1

，则其第i轮的输出满足

i－1

左半部分＝R?

＝L?

i－1 i

右半部分＝L?

?F(R?

,K?)＝L?

?F(R

,K)＝(L

?F(R

,K))?＝R?

即L?||R?，

i－1

i－1 i

i－1

i－1 i

i－1

i－1 i i

i i

④由归纳法知，前16轮的输出均满足逐比特取反的关系，在经过左右交换盒IP-1两个

置换运算，输出密文也满足取反关系 #

(2)由(1)的结论，在对DES进行穷搜索攻击时，选择两个明密文对(M,C

)和(M?,C

1

)，然

2

后选择K?F

56，对M加密C＝DES(M)，判断C=C或C?=C

则分别说明K或K?为

2 K 1 2

正确密钥，否则K和K?都不是密钥，从而一次加密运算可同时验证一对互反密钥，使搜索量减少一半

证明：DES的解密变换是加密变换的逆

证：DES的加密变换由IP，16轮迭代，左右交换，IP-1四部分构成，注意到解密时子密钥逆续使用，16轮迭代与左右交换一起刚好构成Feistel网络，若Feistel网络输入为X，输出为Y，即Y＝Feistel(X,K)，其中K为密钥，如果K的子密钥逆续使用则记为Inv(K)，那么由Feistel网络的性质有X=Feistel(Y,Inv(K))。

对任意的明文消息M加密可表示为C=IP-1[Feistel(IP(M),K)]

即IP(C)=Feistel(IP(M),K)

由Feistel网络的性质有IP(M)=Feistel(IP(C),Inv(K))

而对密文C解密，即为明文＝IP-1[Feistel(IP(C),Inv(K))]＝IP-1[IP(M)]＝M，所以解密变换是加密变换的逆 #

在DES的CBC模式中C1的一个错误明显地将影响P1和P2的结果

P2以后的分组不受影响，这是因为C1以后的密文都是正确的，而恢复明文主要看对应密文分组和其前一个密文分组的正确性。

加密前的明文分组P1有1比特错误，则这一错误将在所有后续密文分组中传播，但接受者能够正确解密，除了P1的一个错误比特之外。这是因为相当于发送者将明文改变了1比特得到一个新明文，而该明文的对应密文正确的传送给了接受方。

在8bitCFB中密文字符中出现1比特错误，该错误将影响包括该密文的连续9组密文的解密。

在实现IDEA时，最困难的部分是模216＋1乘法运算，设a和b是两个n比特的非0整数，记(abmod2n)为ab的n个最低有效位，(abdiv2n)为ab右移n位

证明存在惟一的非负整数q和r，使得ab＝q(2n+1)+r

证：令q为ab/(2n+1)的商，r为ab/(2n+1)的余数，均非负，则ab＝q(2n+1)+r

若存在另一对数q1，r1满足ab＝q1(2n+1)+r1

两式相减的(r－r)＝(q－q)(2n+1)

1 1

由于|(r－r)|?2n，所以当且仅当r＝r，q

＝q时上式才成立 #

1 1 1

求q和r的上下界

解：由(1)知，r为余数，所以有0?r?2n

又a和b的最大值为2n－1，所以0?q?[ab/(2n+1)]?[(2n－1)2/(2n－1)]＝[2n－3＋4/(2n+1)]=2n－3对于n?2时都成立，当