第13讲-分组密码的整体结构ppt课件.pptx
密码学 第13讲一口吃地球2014年4月8日2022/12/31密码学课件1分组密码的整体结构2022/12/31密码学课件2分组密码的整体结构2022/12/31密码学课件3迭代分组密码2022/12/31密码学课件4混乱密钥。扩散混乱扩散混乱扩散明文密文迭代分组密码目前流行的分组密码均是迭代型密码2022/12/31密码学课件5密钥扩展算法(2)(1)(1)迭代分组密码2022/12/31密码学课件6迭代分组密码迭代次数（或者轮数）是迭代分组密码的一个主要参数。影响分组密码轮数选择的因素很多，主要包括以下几个因素：算法采用的整体结构。轮函数的性能。应用环境设计者对算法的安全性评估。2022/12/31密码学课件7迭代分组密码在加密算法中，通常有前期白化和后期白化，原因是分组密码的安全性分析通常都是先猜测部分密钥比特，然后剥去密码的第一轮或最后一轮，再将攻击施加于剩下的中间轮上。一般要对密码的第一轮或者最后一轮特殊对待，给第一轮加一个密钥控制的前期变换，给最后一轮加一个密钥控制的后期变换。与种子密钥进行一次异或运算。2022/12/31密码学课件8分组密码的整体结构2022/12/31密码学课件9整体结构是每个分组密码的重要特征，所用整体结构对于分组密码的轮数选择、软硬件性能都有非常大的影响。整体结构的研究多采用可证明安全理论的方法，研究它们对差分、线性等分析方法的抵抗力，研究它们在一定假设下的伪随机性和超伪随机性。2022/12/31密码学课件102022/12/31密码学课件1100(0,0)1102022/12/31密码学课件1200(0,0)1102022/12/31密码学课件132022/12/31密码学课件1400(0,0)110(1,1)2212222(2,1)111(1,0)000002022/12/31密码学课件152022/12/31密码学课件162022/12/31密码学课件1700(0,0)0(,)(2,1)002022/12/31密码学课件18伪随机置换和超伪随机置换2022/12/31密码学课件19伪随机置换和超伪随机置换2022/12/31密码学课件20()WORD 0WORD 10?1伪随机置换伪随机置换和超伪随机置换2022/12/31密码学课件21()WORD 0WORD 10?1超伪随机置换2022/12/31密码学课件222022/12/31密码学课件232022/12/31密码学课件2400(0,0)110(1,1)221(2,2)3322022/12/31密码学课件252022/12/31密码学课件262022/12/31密码学课件2700(0,0)110(1,1)221(2,2)332分组密码的整体结构2022/12/31密码学课件282022/12/31密码学课件292022/12/31密码学课件30123 扩散层123 扩散层2022/12/31密码学课件31分组密码的整体结构2022/12/31密码学课件322022/12/31密码学课件332022/12/31密码学课件34一型结构二型结构2022/12/31密码学课件35三型结构四型结构2022/12/31密码学课件36分组密码的整体结构2022/12/31密码学课件372022/12/31密码学课件382022/12/31密码学课件39分组密码的整体结构迭代分组密码Feistel结构SP结构广义Feistel结构MISTY结构Lai-Massey结构更多细化的结构分组密码工作模式2022/12/31密码学课件402022/12/31密码学课件412022/12/31密码学课件422022/12/31密码学课件43作业2022/12/31密码学课件442022/12/31密码学课件45分组密码的整体结构迭代分组密码Feistel结构SP结构广义Feistel结构MISTY结构Lai-Massey结构更多细化的结构分组密码工作模式2022/12/31密码学课件46更多细化的结构2022/12/31密码学课件47更多的细化结构2022/12/31密码学课件48更多的细化结构事实上，对前面提到的各种整体结构进行组合可以得到许多细化的分组密码整体结构。在算法设计时采用哪种结构，依赖于：对算法性能的要求；满足各种密码性能子模块的构造；对整体结构的安全性研究成果。2022/12/31密码学课件49更多的细化结构2022/12/31密码学课件50分组密码的整体结构迭代分组密码Feistel结构SP结构广义Feistel结构MISTY结构Lai-Massey结构更多细化的结构分组密码工作模式2022/12/31密码学课件51分组密码工作模式2022/12/31密码学课件522022/12/31密码学课件532022/12/31密码学课件542022/12/31密码学课件552022/12/31密码学课件562022/12/31密码学课件572022/12/31密码学课件58M1=Pay to J.Jones M2=$1000 M3=Pay to S.Smith M4=$10000000KC1KC2KC3KC4KC1KC4M1=Pay to J.Jones M4=$10000000谢谢2022/12/31密码学课件59
