第四讲常规加密的现代技术讲课文档.pptVIP

对DES的S盒疑义DES的半公开性：S盒的设计原理至今未公布,只公布了设计准则S盒可能隐含有陷井（Hiddentrapdoors)S盒是唯一具有差分扩散功能的组件第60页，共81页。DES安全性讨论雪崩效应：明文或密钥的一个比特的变化应该引起密文许多比特的改变，如果变化太小,就可能找到一种方法减小有待搜索的明文和密钥空间的大小第61页，共81页。雪崩效应例：明文:0000000000000000000000000000000000000000000000000000000000000000密钥：00000011001011010010011000100011100001100000111000110010循环不同比特的个数0116221335439534632731第62页，共81页。雪崩效应明文：1000010100010011密钥：11100101111011110111100110000011101000010001100010110010111101111011110011000001110100001000110001循环不同比特的个数0012214328432530632735第63页，共81页。弱密钥当k1=k2=…=k16时，满足DESk(m)=DESk-1(m)或者DESk(DESk(m))=m的密钥称为弱密钥。第64页，共81页。半弱密钥半弱密钥:若存在k或k’,使得DESk(m)=DESk’-1(m)或DESk(DESk’(m))=m,则k和k’构成半弱密钥。半弱密钥将导致通过密钥k’能够破解有密钥k加密的信息。第65页，共81页。半弱密钥半弱密钥：DES至少有12个半弱密钥,成对构成k’-k第66页，共81页。密钥长度关于DES算法的另一个最有争议的问题就是担心实际56比特的密钥长度不足以抵御穷举式攻击，因为密钥量只有个早在1977年，Diffie和Hellman已建议制造一个每秒能测试100万个密钥的VLSI芯片。每秒测试100万个密钥的机器大约需要一天就可以搜索整个密钥空间。他们估计制造这样的机器大约需要2000万美元。第67页，共81页。Feistel加密过程输入：长为2w比特的明文分组密钥k输出：长为2w比特的密文分组第28页，共81页。Feistel密码结构特点明文分组分为：L0，R0，数据的这两部分通过n次循环处理后，再结合起来生成密文分组每i次循环都以上一循环产生的Li-1和Ri-1和K产生的子密钥Ki作为输入。一般说来，子密钥Ki与K不同，相互之间也不同，它是用子密钥生成算法从密钥生成的第29页，共81页。Feistel结构特点所有循环的结构都相同替换：在数据的左半部分进行，其方法是先对数据的右半部分应用循环函数F，然后对函数输出结果和数据的左半部分取异或(XOR)置换操作：数据左右两个部分互换循环函数对每次循环都有相同的通用结构，但由循环子密钥Ki来区分在置换之后，执行由数据两部分互换构成的交换第30页，共81页。Feistel密码结构加密:Li=Ri-1;Ri=Li-1?F(Ri-1,Ki)第31页，共81页。Feistel密码结构解密过程：以密文作为输入，以相反次序使用子密钥解密:Ri-1=LiLi-1=Ri?F(Ri-1,Ki)=Ri?F(Li,Ki)第32页，共81页。第33页，共81页。Feistel解密LD1=RD0=LE16=RE15RD1=LD0?F(RD0,K16)=RE16?F(RE15,K16)=(LE15?F(RE15,K16))?F(RE15,K16)=LE15第34页，共81页。Feistel网络的设计特点分组大小：较大的分组意味着较强的安全性，但会降低加密解密速度。64位的分组大小是合理的折中，几乎所有的分组设计中都使用它密钥大小：较大的密钥意味着较强的安全性，但会降低加密解密速度。现代算法中最常用的是64位，128位密钥循环次数：本质是单一循环的不足，多重循环能够加强安全性。典型的循环