计算机安全技术概论作业二.pptVIP

S-DES 加密算法涉及五个函数： 初始置换IP (initial permutation) 复合函数fk1，它是由密钥k确定的，具有置换和替代的运算 转换函数SW 复合函数fk2 初始置换IP的逆置换IP-1 S-DES S-DES加解密的数学表示 IP-1*fk2*SW*fk1*IP 也可写为密文=IP-1（fk2(SW(fk1(IP(明文))))) 其中： K1=P8(移位(P10(密钥K))) K2=P8(移位(移位(P10(密钥K)))) 解密算法的数学表示： 明文=IP-1（fk1(SW(fk2(IP(密文))))) S-DES的深入描述 S-DES的密钥生成： 设10bit的密钥为（k1,k2,k3,k4,k5,k6,k7, k8,k9,k10) 置换P10是这样定义的：P10(k1,k2,…,k10)=(k3,k5,k2,k7,k4,k10,k1,k9,k8,k6) 相当于： P10= LS-1为循环左移1位，LS-2为循环左移2位。 P8= 按照上述条件,若K选为(1010000010), 产生的两个子密钥分别为K1=(1 0 1 0 0 1 0 0),K2=(0 1 0 0 0 0 1 1) S-DES的密钥生成 1010000010 P10：1000001100 10000 01100 00001 11000 0000111000 P8K1 00100 00011 0010000011 P8K2 S-DES的加密运算 初始置换用IP函数: IP= 末端算法的置换为IP的逆置换: IP-1= 易见IP-1(IP(X))=X S-DES S-DES说明一 函数fk，是加密方案中的最重要部分，它可表示为：fk(L,R)=(L⊕F(R,SK),R) 其中： L，R为8位输入的左右各半,各为4比特位; F为从4位集到4位集的一个映射, 不要求是1-1的; SK为子密钥。 对映射F来说：首先输入是一个4-位数（n1,n2,n3,n4），第一步运算是扩张/置换（E/P）运算： 事实上，它的直观表现形式为：n4n1n2n3n2n3n4n1 E/P 4 1 2 3 2 3 4 1 S-DES说明二 8-bit子密钥：K1=(k11,k12,k13,k14,k15,k16,k17,k18),然后与E/P的结果作异或运算得：n4 ⊕ k11，n1 ⊕ k12， n2 ⊕ k13，n3 ⊕ k14，n2 ⊕ k15，n3 ⊕ k16， n4 ⊕ k17，n1 ⊕ k18 把它们重记为8位： P0,0P0,1P0,2P0,3 P1,0P1,1P1,2P1,3 上述第一行4位输入进S-盒S0，产生2-位的输出；第二行的4位输入进S盒S1，产生2-位的输出。两个S盒按如下定义： S-DES说明三 S盒按下述规则运算： 将第1和第4的输入比特做为2-bit数，指示为S盒的一个行； 将第2和第3的输入比特做为S盒的一个列。 如此确定为S盒矩阵的（i,j）数。 例如：（P0,0, P0,3）=(00),并且(P0,1,P0,2)=(1 0)确定了S0中的第0行2列（0，2）的系数为3，记为（1 1）输出。 由S0, S1输出4-bit经置换： 它的输出就是F函数的输出。 P4 2 4 3 1 加密01010011 IPEP ?00110010 P4 0101 0000EP ?01000011 11 00 P4 1001 1010 0000IP-1 10 S0 01 S1 ? ? 0011 解密10100000 IPEP ?01000011 P4 1001 0011EP ?00110010 10 01 P4 0101 0101 0011IP-1 11 S0 00 S1 ? ? 000010100000 IPEP ?01000011 P4 1001 0011EP ?00110010 10 01 P4 0101 0101 0011IP-1 11 S0 00 S1 ? ? 0000IPEP ?00110010 P4 0101 0000EP ?