信息安全课堂练习.docxVIP

1、如果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 假设DES算法的8个S盒都为S5，R0=FFFFFFFF,k1=555555555555（均为16进制），求F（R0，K1）的值。 答：扩展后的R0和K1异或的结果AAAAAAAAAAAA 即1010 1010....... 10 0101 2行5列 第一圈S盒输出结果 DDDDDDDD P盒置换结果 BF9DF97B 乘法逆元 定义：如果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 ) 算法描述： 1、A ←a, B ← b; 2、若 B = 0, 则返回A = gcd( a, b ); 3、R = A mod B; 4、A ← B; 5、B ←R; 6、转到 2。 3、例求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 4、求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 求字符串“123456”（ASCII码值31 32 33 34 35 36）的MD5填充消息 答：填充消息：消息长48，先填充1位1，然后填充423位0，再用消息长48，即0 充，则： M[0] = M[1] = M[2] = M[3] =…… M[12] M[13]M[14] M[15] 密钥的产生 RSA公开密钥密码体制中每个参数的计算: ① 计算n：用户秘密地选择两个大素数p和q，计算出n ? pq ② 计算φ(n)： φ(n) ? (p ? 1)(q ? 1) ③ 选择e：从[1, φ(n) ? 1]中选择一个与φ(n)互素的数e作为公开的加密指数 ④ 计算d作为解密指数：用户计算出满足下式的d ed ? 1 mod φ(n) 即：(ed –1) mod φ(n) = 0 ⑤ 得出所需要的公开密钥和秘密密钥： 公开密钥(即加密密钥)PK ? { e, n } 秘密密钥(即解密密钥)SK ? { d, n } p、q、φ(n)和d是秘密的陷门(相互不是独立的)，不可泄露 RSA加密消息m时(这里假设m是以十进制表示的)，首先将消息分成大小合适的数据分组，然后对分组分别进行加密 每个分组的大小应该比n小 设ci为明文分组mi加密后的密文，则加密公式为