基本情况-安全多方计算试验室-陕西师范大学.PPT

公开密钥的诞生标志着现代密码学的诞生，它开拓出许多密码学新的研究领域比如签名、认证、密钥分配等。加密只是其应用之一。本章主要研究公钥加密方在保密与数字签名方面的应用。 本章内容 第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) Great Common Divisor? (4) Inversing module operation? 数学基础 (5) Fermat’s little theorem and Euclid Function? (6) Factoring? (7) Discrete Logarithm ? (8) Two Basic Assumptions? BACK 2. 公开密钥密码学 2.1 公开密钥密码学的历史与分类 2.2 RSA算法? 2.3 公开密钥算法进行通信? 2.4 公开密钥密码学的优势? BACK RSA公开密钥算法 RSA (Ron Rivest, Adi Shamir, Leonard Adleman) 公开密钥算法是公开密钥算法的概念提出以后出现的第一个公开密钥算法，它既能用于加密也能用于数字签名。在已经提出的公开密钥算法中RSA算法是最容易理解和实现的。RSA算法的数学基础是因子分解假设。 RSA算法 RSA算法的原理非常简单，非常易于理解。但计算起来却非常困难。通过三个精心选择的自然数e、d 和 n进行加密和解密。加密过程为： 解密过程为： 下面主要研究如何选择自然数e、d 和 n。 BACK 模运算 Prime Number 素数是这样一种数：大于1；它的因子只有1和它本身。 2是唯一的偶素数，其他素数均为奇数；素数是无限的。2365347734339和2756839-1都是素数。 判断一个数是不是素数是困难的。 最大公因数 (1) 两个数的公因（约）数； (2) 两个数的最大公因数； (3) 两个数互素：除了1以外没有共同的因子。 (4) 素数与它的倍数以外的任何数都是互素的。 求模逆元 费马小定理与欧拉函数 因子分解 对一个数进行因子分解就是将这个数分解成若干素数的乘积。因子分解是一个非常古老的问题，这个问题到目前为止尚没有多项式时间算法。 目前的因子分解算法有：数域筛选法；二次筛选法；椭圆曲线法；连分式算法；试除法。 离散对数 两个基本假设 3. 数字签名算法 在文件上签名长期以来一直被用作身份的证明，或者同意文件的内容。签名有如下特征：(1）签名是可信的；（2）签名不可伪造；（3）签名不可重用；（4）签名文件是不可改变的；（5）签名是不可抵赖的。主要的数字签名算法有RSA数字签名和DSA数字签名。 用RSA进行数字签名 (1) Alice用她的私人密钥对文件加密，从而对文件签名。 (2) Alice将签名与文件发送给Bob。 (3) Bob用Alice公钥解密，如果解密的结果与传过来的文件完全相同，就表示Alice确实对该文件进行过签名。 DSA算法 DSA算法是美国Digital Signature Standard－DSS 中所规定的算法，这个算法与相比有所不同：DSA只能用于签名，不能用于加密与密钥分配；DSA比RSA速度慢；DSA的密钥长度太短；DSA选择过程没有公开等。但是最大的优势在于DSA没有专利。美国政府不想为数字签名算法支付专利费。 关于DSA DSA是DSS选定的一个标准算法，选择这个算法的主要要求与考虑因素包括：确保以最低的成本实现最有效的安全性和保密性；软件与