公开密钥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 是否互质（辗转相除法）。且 J（a，n）-a^（（n-1）/2）是否能被 n整除。这两个条件只要有一个满足，n 肯定是一合数。否则，n 是质数的概率就在1/2 以上。 附: / 1 (a=1) J(a,n)={ J(a/2,n)*(-1)^(n^2-1)/8) (a为偶数) \ J(n mod a,a)*(-1)^((a-1)(n-1)/4) (a为其它数) 如果反复 2，3步 XXX 次，n 是质数的可能性就极大了。 第四节 强质数的获得 所谓强质数 p，满足： 1. p 是个位数足够大的随机质数 2. p-1 含有一个大的质数因子 r 3. p+1 含有一个大的质数因子 4. r-1 含有一个大的质数因子 t 强质数的获得： 1. 选择两个指定长度的奇数 a，b 2. 在 a 附近产生随机质数 s ，在 b 附近产生随机质数 t 3. 由 t 产生质数 r。 (1) r=1+2t (2) 若 r 非质数，则 r=r+2t 直到 r 是质数 4. 由 r，s 生成 p (1) p=(s^(r-1)-r^(s-1)) mod (r*s) (2) 若 p 为偶数,则 p=p+r*s (3) p=p+2rs 直到 p 是质数 第五节 RSA的缺点 A. 产生密钥很麻烦 B.分组长度太大 C.速度太慢 第三章RSA的安全性和实用性 一、RSA的安全性 二、RSA应用于数字签名 RSA公钥体系还可用于对数据信息进行数字签名。所谓数字签名就是信息发送者用其私钥对从所传报文中提取出的特征数据或称数字指纹进行RSA算法解密运算操作，得到发信者对该数字指纹的签名函数H（m）。 一个数字签名算法主要由两个算法组成，即签名算法和验证算法。签名者能使用一个(秘密)签名算法签一个消息，所得的签名能通过一个公开的验证算法来验证。给定一个签名，验证算法根据签名是否真实来作出一个“真”或“假”的问答。 * * * * * * * * * * * * * * * *