公开密钥的诞生标志着现代密码学的诞生,它开拓出许多密码...汇总985.pptVIP

最大公因数 (1) 两个数的公因（约）数； (2) 两个数的最大公因数； (3) 两个数互素：除了1以外没有共同的因子。 (4) 素数与它的倍数以外的任何数都是互素的。 BACK * gjuyk 求模逆元 * gjuyk BACK * gjuyk 费马小定理与欧拉函数 BACK * gjuyk BACK * gjuyk 因子分解 对一个数进行因子分解就是将这个数分解成若干素数的乘积。因子分解是一个非常古老的问题，这个问题到目前为止尚没有多项式时间算法。 目前的因子分解算法有：数域筛选法；二次筛选法；椭圆曲线法；连分式算法；试除法。 BACK * gjuyk 离散对数 BACK * gjuyk 两个基本假设 BACK * gjuyk 3. 数字签名算法 在文件上签名长期以来一直被用作身份的证明，或者同意文件的内容。签名有如下特征：(1）签名是可信的；（2）签名不可伪造；（3）签名不可重用；（4）签名文件是不可改变的；（5）签名是不可抵赖的。主要的数字签名算法有RSA数字签名和DSA数字签名。 * gjuyk 用RSA进行数字签名 (1) Alice用她的私人密钥对文件加密，从而对文件签名。 (2) Alice将签名与文件发送给Bob。 (3) Bob用Alice公钥解密，如果解密的结果与传过来的文件完全相同，就表示Alice确实对该文件进行过签名。 * gjuyk D