信息安全课堂练习.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 =