公开密钥的诞生标志着现代密码学的诞生,它开拓出许多密码...新版6.pptVIP

最大公因数 (1) 两个数的公因（约）数； (2) 两个数的最大公因数； (3) 两个数互素：除了1以外没有共同的因子。 (4) 素数与它的倍数以外的任何数都是互素的。 BACK * jgyj 求模逆元 * jgyj BACK * jgyj 费马小定理与欧拉函数 BACK * jgyj BACK * jgyj 因子分解 对一个数进行因子分解就是将这个数分解成若干素数的乘积。因子分解是一个非常古老的问题，这个问题到目前为止尚没有多项式时间算法。 目前的因子分解算法有：数域筛选法；二次筛选法；椭圆曲线法；连分式算法；试除法。 BACK * jgyj 离散对数 BACK * jgyj 两个基本假设 BACK * jgyj 3. 数字签名算法 在文件上签名长期以来一直被用作身份的证明，或者同意文件的内容。签名有如下特征：(1）签名是可信的；（2）签名不可伪造；（3）签名不可重用；（4）签名文件是不可改变的；（5）签名是不可抵赖的。主要的数字签名算法有RSA数字签名和DSA数字签名。 * jgyj 用RSA进行数字签名 (1) Alice用她的私人密钥对文件加密，从而对文件签名。 (2) Alice将签名与文件发送给Bob。 (3) Bob用Alice公钥解密，如果解密的结果与传过来的文件完全相同，就表示Alice确实对该文件进行过签名。 * jgyj DSA算法 DSA算法是美国Digital Signature Standard－DSS 中所规定的算法，这个算法与相比有所不同：DSA只能用于签名，不能用于加密与密钥分配；DSA比RSA速度慢；DSA的密钥长度太短；DSA选择过程没有公开等。但是最大的优势在于DSA没有专利。美国政府不想为数字签名算法支付专利费。 * jgyj 关于DSA DSA是DSS选定的一个标准算法，选择这个算法的主要要求与考虑因素包括：确保以最低的成本实现最有效的安全性和保密性；软件与硬件实现应当比较容易；应该不受专利的约束；签名函数与验证函数的效率应当比较高，应该能够在智能卡应用中有效地实现签名操作。在这些应用中签名操作应在计算能力适中的智能卡环境中进行，而验证过程可以在计算能力较强的环境中实现。 * jgyj 算法所用到的参数 * jgyj Alice对消息的签名过程 * jgyj Bob对签名的验证过程Bob进行下面的计算来验证签名 * jgyj DSA的数学基础 * jgyj DSA的数学基础 * jgyj 数字签名的研究热点 盲签名 群签名(团体签名) 不可抵赖的数字签名 代理数字签名 失败终止签名 指定的确认人签名 BACK * jgyj * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo 公开密钥的诞生标志着现代密码学的诞生，它开拓出许多密码学新的研究领域比如签名、认证、密钥分配等。加密只是其应用之一。本章主要研究公钥加密方在保密与数字签名方面的应用。 第3章 公开密钥与数字签名 * jgyj 本章内容 第1节 数学基础 ? 第2节 公开密钥加密算法RSA ? 第3节 数字签名算法? 第4节 密钥分配算法? 第5节 混合加密算法? 第6节 密码学研究的若干前沿? * jgyj 小结 本章讲述了公开密钥加密算法所用的数学基础与RSA公开密钥加密算法，DSA数字签名算法。所讲述的数学基础虽然在本章中只有RSA和DSA两处用到，但这些基础是现代密码学的基础，在有关的密码学研究中非常重要，处处都能见到，所以必须认证掌握。简单介绍了Diffie-Hellman密钥交换算法、用RSA实现密钥交换，最后介绍了混合密码系统。 * jgyj 作业题 1. 请你编一个因子分解的程序，程序要有计时功能。用这个程序对下列三个数进行因子分解，并记录分解三个数所用的时间。46631，7836601，1981835783。 2. 选择n =3337, 加密密钥e =1019, 将陕西师范大学用RSA公钥加密算法加密。(提示：将“陕西师范大学”中的每个汉字都用区位码表示，并加密相应的区位码) 3. 试证明DSA验证等式的正确性。 * jgyj 1 数学基础 (1) Module operation? (2) Prime number? (3) Great Common Divisor? (4) Inversing module operation? * jgyj 数学基础 (5) Fermat