分组密码3PPT课件.ppt

先写个板书 * 求相应的逆置换 课本45页 * E扩展置换，课本45页 * E扩展置换，课本45页 * 8个S盒，见（课本46页） * 分析三个函数的扩散和混淆 K不包含8个检验比特 PC-1置换 Lsi表示一个或两个循环左移 * DES运用了置换、替代、代数等多种密码技术，算法结构紧凑，条理清晰。且加密和解密算法类似，便于工程实现。 * 【例】 计算：57 ? 83 = ？ (x6+x4+x2+x+1) ? (x7+x+1) = x13+ x11+ x9+ x8+ x7+ x7+ x5+ x3+ x2+ x+ x6+x4+x2+x+1 =x13+ x11+ x9+ x8+ x6+ x5+ x4+ x3+ 1 而: (x13+ x11+ x9+ x8+ x6+ x5+ x4+ x3+ 1)mod m(x) = (x13+ x11+ x9+ x8+ x6+ x5+ x4+ x3+ 1)mod (x8+x4+x3+x+1) ；计算时按降幂排 = x7+x6+1 所以： (x6+x4+x2+x+1) ? (x7+x+1) = x7+x6+1 (多项式表示) ?11000001 (2进制表示) 57 ? 83 = C1 (16进制表示) 第3章 分组密码 3. x乘法 考虑用 x 乘以多项式B(x): ( b7b6b5b4b3b2b1b0 ) B(x)＝b7 x7+ b6x6+ b5x5+ b4x4+ b3x3+ b2x2+ b1x + b0 x ? B(x)＝b7 x8+ b6x7+ b5x6+ b4x5+ b3x4+ b2x3+ b1x2 + b0x 将上面的结果模m(x)求余就得到x ? B(x)。 如果 b7 ＝0，则： x ? B(x)＝b6x7+ b5x6+ b4x5+ b3x4+ b2x3+ b1x2 + b0x mod (x8+x4+x3+x+1) 即所得结果字节为： (b6b5b4b3b2b1b00) 如果 b7 ＝1，则： x ? B(x)＝ x8+ b6x7+ b5x6+ b4x5+ b3x4+ b2x3+ b1x2 + b0x mod (x8+x4+x3+x+1) = x8+ b6x7+ b5x6+ b4x5+ b3x4+ b2x3+ b1x2 + b0x + (x8+x4+x3+x+1) ·1 = b6x7+ b5x6+ b4x5+ b3x4+ b2x3+ b1x2 + b0x + (x4+x3+x+1) 即所得结果字节为： (b6b5b4b3b2b1b00) ⊕ 所以 ，x ? B(x) = (b6b5b4b3b2b1b00) ；b7 ＝0 (b6b5b4b3b2b1b00) ⊕ ；b7 ＝1 第3章 分组密码 第3章 分组密码 例1：f(x)=x6+x4+x2+x+1,g(x)=x7+x+1, m(x)=x8+x4+x3+x+1，求f(x)*g(x)mod m(x) 求｛57｝*｛83｝ 现在我们用二进制运算的方法来计算，即*. 首先要求出x幂中间结果： *= * =*=⊕= *= *=⊕= *= *= *= 所以： *=*[++] =(010