计算机安全与保密-第3章预案.ppt

内 容;;欧拉函数 自变量为正整数n的函数 称为欧拉函数? (n)， ? (n)表示小于n且与n互素的正整数的个数。 当n为素数时， ? (n)=n-1. 欧拉函数的计算;欧拉(Euler)定理 已知a、n为整数，如果gcd(a,n)=1，则有 a ? (n)=1 (mod n) 费马(Fermat)小定理 已知a、n为整数，如果gcd(a,n)=1，则有 a n-1=1 (mod n);;;;;;RSA;;;;已公开的或已知的攻击方法;;;;RSA实现的问题;;;;;;;;;;;;;;;大数因式分解问题;;RABIN公钥密码系统;;;;