对称密码体制课件.pptVIP

置换运算P对S1至S8盒输出的32bit数据进行坐标变换置换P输出的32bit数据与左边32bit即Ri-1诸位模2相加所得到的32bit作为下一轮迭代用的右边的数字段，并将Ri-1并行送到左边的寄存器作为下一轮迭代用的左边的数字段。3.逆初始置换IP-1将16轮迭代后给出的64bit组进行置换得到输出的密文组1，2，…………64408481656246432397471555236331386461454226230375451353216129364441252206028353431151195927342421050185826331419491757251，2，…………64密文(64bit)置换码组(64bit)DES的解密解密算法与加密算法相同，只是子密钥的使用次序相反。DES的安全性DES在20多年的应用实践中，没有发现严重的安全缺陷，在世界范围内得到了广泛的应用，为确保信息安全做出了不可磨灭的贡献。存在的安全弱点：密钥较短：56位密钥空间约为7.2*1016。1997年6月RockeVerser小组通过因特网利用数万台微机历时4个月破译了DES；1998年7月，EFF用一台25万美元的机器，历时56小时破译DES。存在弱密钥：有的密钥产生的16个子密钥中有重复者。互补对称性：C=DES(M,K),则C’=DES(M’,K’)，其中，M’,C’,K’是M,C,K的非。DES具有良好的雪崩效应雪崩效应：明文或密钥的微小改变将对密文产生很大的影响。特别地，明文或密钥的某一位发生变化，会导致密文的很多位发生变化。DES显示了很强的雪崩效应两条仅有一位不同的明文，使用相同的密钥，仅经过3轮迭代，所得两段准密文就有21位不同。一条明文，使用两个仅一位不同的密钥加密，经过数轮变换之后，有半数的位都不相同。多重DESDES在穷举攻击下相对比较脆弱，因此需要用某种算法来替代它，有两种解决方法：设计全新的算法；用DES进行多次加密，且使用多个密钥，即多重DES。这种方法能够保护用于DES加密的已有软件和硬件继续使用。二重DES(DoubleDES)给定明文P和两个加秘密钥k1和k2，采用DES对P进行加密E，有密文C=EK2(EK1(P))对C进行解密D，有明文P=DK1(DK2(C))EEPXCK2K1加密图DDK2K1CXP解密图二重DES很难抵挡住中间相遇攻击法（Meet-in-the-MiddleAttack)C=EK2(EK1(P))从图中可见X=EK1(P)=DK2(C)EEPCXK1K2DDCPXK2K1加密解密若给出一个已知的明密文对（P,C)做：对256个所有密钥K1做对明文P的加密，得到一张密钥对应于密文X的一张表；类似地对256个所有可能的密钥K2做对密文C的解密，得到相应的“明文”X。做成一张X与K2的对应表。比较两个表就会得到真正使用的密钥对K1,K2。带有双密钥的三重DES

（TripleDESwithTwoKeys)Tuchman给出双密钥的EDE模式（加密-解密-加密）：C=EK1(DK2(EK1(P)))……对P加密P=DK1(EK2(DK1(C)))……对C解密这种替代DES的加密较为流行并且已被采纳用于密钥管理标准（TheKeyManagerStandardsANSX9.17和ISO8732).EDEDEDCBAPPABCK1K2K1K1K2K1加密图解密图到目前为止，还没有人给出攻击三重DES的有效方法。对其密钥空间中密钥进行蛮干有哪些信誉好的足球投注网站，那么由于空间太大为2112=5×1033，这实际上是不可行的。注意：1