认证密钥分配等加密只是其应用之一本章主要研究公.pptVIP

公开密钥的诞生标志着现代密码学的诞生，它开拓出许多密码学新的研究领域比如签名、认证、密钥分配等。加密只是其应用之一。本章主要研究公钥加密方在保密与数字签名方面的应用。 本章内容 第1节 数学基础 ? 第2节 公开密钥加密算法RSA ? 第3节 数字签名算法? 第4节 密钥分配算法? 第5节 混合加密算法? 第6节 密码学研究的若干前沿? 小结 本章讲述了公开密钥加密算法所用的数学基础与RSA公开密钥加密算法，DSA数字签名算法。所讲述的数学基础虽然在本章中只有RSA和DSA两处用到，但这些基础是现代密码学的基础，在有关的密码学研究中非常重要，处处都能见到，所以必须认证掌握。简单介绍了Diffie-Hellman密钥交换算法、用RSA实现密钥交换，最后介绍了混合密码系统。 作业题 1. 请你编一个因子分解的程序，程序要有计时功能。用这个程序对下列三个数进行因子分解，并记录分解三个数所用的时间。46631，7836601，1981835783。 2. 选择n =3337, 加密密钥e =1019, 将陕西师范大学用RSA公钥加密算法加密。(提示：将“陕西师范大学”中的每个汉字都用区位码表示，并加密相应的区位码) 3. 试证明DSA验证等式的正确性。 1 数学基础 (1) Module operation? (2) Prime number? (3) Gr