RSA算法(信息安全课程报告).ppt

2、RSA算法可靠性 有无可能在已知 n 和 e 的情况下，推导出 d？ d 2、RSA算法可靠性 12301866845301177551304949　　58384962720772853569595334　　79219732245215172640050726　　36575187452021997864693899　　56474942774063845925192557　　32630345373154826850791702　　61221429134616704292143116　　02221240479274737794080665　　351419597459856902143413 33478071698956898786044169　　84821269081770479498371376　　85689124313889828837938780　　02287614711652531743087737　　814467999489　　　　×　　36746043666799590428244633　　79962795263227915816434308　　76426760322838157396665112　　79233373417143396810270092　　798736308917 = 232个十进制位，768个二进制位 RSA密钥一般是1024位，重要场合则为2048位。（二进制） 谢谢观看~ 后会有期~ 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * 大纲 一、算法背景历史 二、数学知识科普 三、RSA算法原理 一、算法背景历史 二、数学知识科普 三 、RSA算法原理 加密方法 （1）、对称加密算法 （1）甲方选择某一种加密规则，对信息进行加密； （2）乙方使用同一种规则，对信息进行解密。 1976年以前 加密方法 （1）、对称加密算法 ROT13 博福特密码 恩尼格玛密码机 RC4 加密方法 （1）、对称加密算法 ABCDEFGHIJKLMNOPQRSTUVWXYZ NOPQRSTUVWXYZABCDEFGHIJKLM x: f(x): ROT13 A→N →A x → f(x) f[f(x)]=x →x 1、加密方法 （1）、对称加密算法 缺點：甲方必须把加密规则告诉乙方，否则乙方无法解密。保存和传递密钥，成为了一个大问题 优点：简单，加密解密快速 加密方法 （1）、对称加密算法 加密方法 （2）、非对称加密算法 1976年以后 Whitfield Diffie Martin Hellman Diffie-Hellman密钥交换算法 不直接传递密钥的情况下，完成解密 1、加密方法 （2）、非对称加密算法 （1）乙方生成两把密钥（公钥和私钥）。公钥是公开的，任何人都可以获得，私钥则是保密的。 （2）甲方获取乙方的公钥，然后用它对信息加密。 （3）乙方得到加密后的信息，用私钥解密。 公钥加密的信息只有私钥解得开，那么只要私钥不泄漏，通信就是安全的。 加密方法 （2）、非对称加密算法 RSA Elgamal 背包算法 Rabin D-H ECC（椭圆曲线加密算法） 1、加密方法 （2）、非对称加密算法 Rivest Shamir Adleman? + + =RSA算法 1977年 加密方法 （2）、非对称加密算法 1973年，在英国政府通讯总部工作的数学家 克利福德·柯克斯（Clifford Cocks）在一个内部文件中提出了一个相同的算法，但他的发现被列入机密，一直到1997年才被发表。 一、算法背景历史 二、数学知识科普 三 、RSA算法原理