计算机安全与保密第章.pptx

内容欧拉函数与循环群 RSA原理 RSA实现的问题 大数因式分解问题 RABIN公钥密码系统公钥思想DiffieandHellman1976.公钥算法Rivest,Shamir,andAdleman1977欧拉函数自变量为正整数n的函数称为欧拉函数ᴪ(n)，ᴪ(n)表示小于n且与n互素的正整数的个数。当n为素数时，ᴪ(n)=n-1.欧拉函数的计算欧拉函数与循环群欧拉(Euler)定理已知a、n为整数，如果gcd(a,n)=1，则有aᴪ(n)=1(modn)费马(Fermat)小定理已知a、n为整数，如果gcd(a,n)=1，则有an-1=1(modn)封闭 ab∈G (双向运算)结合律 a(bc)=(ab)c幺元 ae=ea=a逆元 aa-1=a-1a=e如果仅满足(1)和(2)则称G是一个半群(Semigroup)如果仅满足(1)、(2)和(3)则称G是一个含么半群(Monoid)阿贝尔群： ab=ba (交换律)群：G，*实数加 R,+ e=0, a-1=-a非零实数乘 R-{0},·e=1, a-1=a-1 .eabceeabcaaecbbbceaccbae实例(Klein群)无限群、有限群、群的阶设(G,*)是群，G的元素个数是无限时，G称为无限群G的元素个数是有限时，G称为有限群G的元素个数称为群G的阶。元素的阶满足an=e的最小正整数n，称为