第12讲--分组密码小节.pptVIP

分组密码小结;主要内容;欧几里得算法（辗转相除法）;辗转相除法;辗转相除法：----计算gcd(a,b);例1 计算gcd(63,100) 解 63 = 0×100 + 63, 100 = 1×63 + 37, 63 = 1×37 + 26 37 = 1×26 + 11, 26 = 2×11 + 4, 11 = 2×4 + 3, 4 =1×3 +1, 3 = 3×1 + 0 故gcd(63,100)=1.;系数的计算;输出使得ax+by=gcd(a,b)的gcd(a,b)和x,y的推理过程.;欧几里得算法：----计算gcd(a,b)和使ax+by=gcd(a,b)成立的x,y.;欧几里得算法：----计算gcd(a(x),b(x))和使z(x)a(x)+y(x)b(x)=gcd(a(x),b(x))成立的z(x),y(x).;辗转相除法的C语言算法 int inverse(a) int a; { register int n1,n2,q,r,b1,b2,t; if(!a) b2 = 0; else { n1 = n; n2 = a; b2 = 1; b1 = 0; do