信息安全课堂练习绪论.docxVIP

1、如果S盒输入为：123456ABCDEF000100,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， 13D825DBFD假设DES算法的8个S盒都为S5，R0=FFFFFFFF,k1=555555555555（均为16进制），求F（R0，K1）的值。 答：扩展后的R0和K1异或的结果AAAAAAAAAAAA 即1010 1010....... 10 0101 2行5列 第一圈S盒输出结果 DDDDDDDDP盒置换结果 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) = 24、求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][14] M[15]钥的产生RSA公开密钥密码体制中每个参数的计算:① 计算n：用户秘密地选择两个大素数p和q，计算出n ? pq② 计算φ(n)： φ(n) ? (p ? 1)(q ? 1) ③ 选择e：从[1, φ(n) ? 1]中选择一个与φ(n)互素的数e作为公开的加密指数④ 计算d作为解密指数：用户计算出满足下式的ded ? 1 mod φ(n)即：(ed –1) mod φ(n) = 0⑤ 得出所需要的公开密钥和秘密密钥：公开密钥(即加密密钥)PK ? { e, n }秘密密钥(即解密密钥)SK ? { d, n }p、q、φ(n)和d是秘密的陷门(相互不是独立的)，不可泄露RSA加密消息m时(这里假设m是以十进制表示的)，首先将消息分成大小合适的数据分组，然后对分组分别进行加密每个分组的大小应该比n小设ci为明文分组mi加密后的密文，则加密公式为 ci=mie (mod n)解密时，对每一个密文分组进行如下运算： mi=cid (mod n)(encryption discryption ) 举例RSA的加/解密过程选p=5，q=11，则n= pq = 55，φ(n) = (p?1)(q?1) = 40随机选择e （与φ(n)互