密码算法与应用基础02.pptVIP

有限域GF(28)上多项式 4-byte向量～GF(28)元素为系数多项式(4次) 加法: 对应系数的加法(XOR) 乘法: 多项式模乘, M(x)=x4+1 xj mod M(x) = xj mod 4 a(x)= a3x3+a2x2+a1x+a0, b(x)= b3x3+b2x2+b1x+b0 d(x) = a(x)b(x) = d3x3+d2x2+d1x+d0 mod M(x) |d0| |a0 a3 a2 a1| |b0| |d1| |a1 a0 a3 a2| |b1| |d2| = |a2 a1 a0 a3| |b2| |d3| |a3 a2 a1 a0| |b3| x?b(x) = b3x4+b2x3+b1x2+b0x = b2x3+b1x2+b0x+b3 即按字节循环左移位. Rijndael简介 不属于Feistel结构 加密、解密相似但不对称 支持128/192/256(/32=Nb)数据块大小 支持128/192/256(/32=Nk)密钥长度 结构简单 速度快 Rijndael简介(续) 数据/密钥的矩阵表示 a15 a14 a13 a12 a11 a10 a25 a24 a23 a22 a21 a20 a35 a34 a33 a32 a31 a30 a05 a04 a03 a02 a01 a00 k13 k12 k11