公开密钥RSA算法研究与探讨分析.ppt

公开密钥RSA算法研究与探讨 第一章 什么是加密算法及其重要性 第二章 RSA算法描述 第三章 RSA算法的安全性和实用性 第四章 RSA算法和DES算法的比较 第一章 加密算法 一、 什么是数据加密？ 二、 加密的基本功能 三、 加密的分类 四、 公开密钥体系 第二章 RSA算法描述 第一节 密钥的产生 1. 选择两个大素数，p 和q 。 2. 计算n = p * q 。 (n)=(p-1)(q-1)。 3. 选择加密密钥e，要求 e 和 (n) 互质。 4.计算解密密钥d, 满足de≡1(mod φ(n))。其中n和d也要互质。数e和n是公钥，d是私钥。 第二节 加密与解密 1. 加密信息 m（二进制表示）时，首先把m分成等长数据块 m1 ,m2,..., mi ，块长s，其中 2^s = n, s 尽可能的大。 2. 对应的密文是：ci ≡mi^e ( mod n ) ( a ) 3. 解密时作如下计算：mi ≡ci^d ( mod n ) ( b ) RSA 可用于数字签名，方案是用 ( a ) 式签名， ( b )式验证。 第三节 验证质数算法 1. 检查 n 是否能被较小的质数整除。 2. 从 { 1，2，3，4...，n-1 } 中随机选取 a 3. 测试 a，n