《信息安全课堂练习》-(课件).ppt

课堂练习 如果S盒输入为：123456ABCDEF 000100,100011,010001,010110,101010,111100,110111,101111 (0,2), (3,1), (1,8), (0,11), (2,5), (2,14),(3,11) ,(3,7) 13， 8， 2， 5, 13， 11， 15， 13 D825DBFD 乘法逆元 定义：如果gcd( a, b )=1，那么 存在a-1，使得a * a-1≡1 mod b， 即（a*a-1)mod b =1; 存在b-1，使得b * b-1≡1 mod a， 即（b*b-1)mod a =1; 这里，把a-1称为a模b的乘法逆元，b-1称为b模a的乘法逆元。 欧几里得算法 欧几里得算法基于以下定理： gcd( a, b ) = gcd( b, a mod b ) 算法描述： A ? a, B ? b; 若 B = 0, 则返回A = gcd( a, b ); R = A mod B; A ? B; B ? R; 转到 2。 欧几里得算法 例求gcd(1180（A）, 482(B)) 解： 1180 = 2 * 482 +216 482 = 2 * 216 +50 216 = 4 * 50 + 16 50 = 3 * 16 + 2 16 = 8 * 2 + 0 A = 2, B = 0 所以， gcd(482,1180) = 2 乘法逆元计算 求11111模12345的乘法逆元，即求解x，使得11111xn（ mod12345 ）= 1。第一步使用欧几里得算法计算gcd( 11111, 12345 ) 第一步： 12345 = 1 * 11111 + 1234 11111 = 9 * 1234 + 5 1234 = 246 * 5 + 4 5 = 1 * 4 +1 4 = 4 * 1 +0 练习 求7模96的乘法逆元。 96 = 13 * 7 + 5 7 = 1 * 5 + 2 5 = 2 * 2 + 1 2 = 1 * 2 + 0 1 = 5 - 2 * ( 7 - 1 * 5) = 3 * 5 - 2 * 7 = 3 * ( 96 - 13 * 7 ) - 2 * 7 = 3 * 96 - 41 * 7 = 3 * 96 - 41 * 7 + 96 *7 - 96 *7 = (96 - 41)*7 - 4* 96 7模96的乘法逆元为96 - 41 = 55 3.2 MD5算法 MD表示消息摘要(Message Digest)。MD5是MD4的改进版，该算法对输入的任意长度消息产生128位散列值(或消息摘要)。 3.2 MD5算法 1) 附加填充位 长度为一个比512的倍数小64位的数。填充方法：在消息后面填充一位1，然后填充所需数量的0。填充位的位数从1～512。 2) 附加长度 将原消息长度的64位表示附加在填充后的消息后面。当原消息长度大于264时，用消息长度mod 264填充。这时，消息长度恰好是512的整数倍。令M[0 1…N?1]为填充后消息的各个字(每字为32位)，N是16的倍数。 MD5填充消息 “abc”（ASCII码值61 62 63） 填充消息：消息长24b，先填充1位1，然后填充423位0，再用消息长24，即000000018填充，则： M[0] = M[1] = M[2] = M[3] =M[4] = M[5] =M[6] = M[7] =M[8] = M[9] =M[10] M[11]M[12] M[13]M[14] M[15]课堂练习 求字符串“123456”（ASCII码值31 32 33 34 35 36）的MD5填充消息 填充消息：消息长48，先填充1位1，然后填充423位0，再用消息长48，即000000030填充，则： M[0] =