密码学.ppt.ppt

平方筛法 CS Project 密码学 CS Project 密码学 * 第一PPT模板网，PPT素材下载 /sucai/ 01 Add your texts here 01 02 03 04 密码学—— 古典密码学 机械密码学 现代密码学 索引与说明 装硼与反装硼 古典密码学 CS Project 密码学 */28 第一PPT模板网，PPT素材下载 /sucai/ 0 现代密码学 古典密码学—— 1、单表代换 如果用1~26的整数对应A~Z，则有： 凯撒密码：每个正整数简单地加上一个确定的数 （秘钥），如都加上秘钥3，则1→4,2→5， 即A→D,B→E…… 乘法密码：取1~26中与26互质的数为秘钥，把每个明文数字乘上秘钥后模26的余数作为密文数字——具体为什么是双射这里就不证明了——比如，取3为秘钥，则1→3,2→6，9→1,10→4，…… 古典密码学 CS Project 密码学 */28 高卢战争中，凯撒把明文的拉丁字母逐个代以相应的希腊字母，传递给正被高卢人吊打的西塞罗。 当然，只讲理论太枯燥了，我们举个例子。 然而最后—— 他被刺杀了。 古典密码学 CS Project 密码学 */28 这个故事告诉我们，装硼有风险，入行需谨慎。 古典密码学 CS Project 密码学 */28 2、图形代换 但是这个世界上还有许多不怕死的人。 18世纪时Freemasons为了让其他人看不懂他所写的内容而发明了“猪笔密码”。他把26个字母写进下表中： 古典密码学 CS Project 密码学 */28 然后加密时用这个字母所挨着表格的那部分来代替。 所以如果明文为：code，则密文为： 机械密码学 CS Project 密码学 */28 机械密码学 时间：二战时期～20世纪六十年代 内容：密码学出现密钥系统，数学、机械/计算机开始进入密码学。 恩格玛机 图灵机 机械密码学 CS Project 密码学 */28 古典密码学的失败：太易破解 单表式加密 频率法破解 多表式加密 字符串法解密 无限加密术 （维热纳尔方阵） 如果奇数位字母与1号表对应，偶数位字母与2号表对应，那么就可以基本消除字母频率的影响。 机械密码学 恩格玛机 CS Project 密码学 */28 但是，这样的复杂度远不能满足战争的需要。 于是—— 恩格玛机（Enigma machine）诞生了。 机械密码学 恩格玛机 CS Project 密码学 */28 结构特征一：转子 单个转子：本质上是一次单字母替换加密，固定转子只能提供一个固定不变的密码表 特性：当第一个转子转完一圈后，带动第二个转子转动一格，使得每加密一个字母就能更换一次密码表。 密码表三 密码表一 密码表二 G T 机械密码学 恩格玛机 CS Project 密码学 */28 结构特征二：反射器 效果：自反性。 机械密码学 恩格玛机 CS Project 密码学 */28 结构特征三:插线板 效果：进一步将恩格玛机所能提供的密钥数量提高了1000亿倍。 机械密码学 图灵机 CS Project 密码学 */28 图灵的力量：机器创造出的密码怪物，只有机器才能 战胜！ 效果：总的组合数只有60X26X26X26=1054560种。只要每天进行一百多万次暴力破解，只有机器可以做到。 现代密码学 CS Project 密码学 */28 现代密码学 但是到这里，已经征服了自然科学的数学家们觉得应该做点什么了。于是，他们用数论统治了密码学。 下面，为了保证观看效果，请大家睁开求知的大眼睛看向这里；并且，我们将十分简单地讲解现代密码原理。 现代密码学 公钥理论 CS Project 密码学 */28 加密解密其实是一对互逆的映射，使明文(m)与密文(s)相互转换。密钥(k)，即转换中的一个“参数”，使得存在一对映射Ek:m→c/c→m。加密方为了提高安全性，要做的是提高解密这一映射的复杂性。以往的加密解密过程中，密钥是相同的。而1976年，两位斯坦福大学的数学家提出了新的密钥理论：公钥理论。 若A向B发送一段信息，则存在两个密钥k，其中的加密密钥ke是公开的，但解密密钥kd只有B一个人知道。并且，ke与kd虽然互逆，但两者的计算复杂性有天壤之别，从而极大提高了密码安全性。 现代密码学 RSA算法 CS Project 密码学 */28 于是第二年，三位急切装硼的数学家提出了一种公钥算法：RSA算法。其基本步骤如下： 1、取两个素数p和q。——p、q保密 2、令n=pq。——n公开 3、令φ(n)表示小于n的与n互质的自然数个数； φ(n)=(p-1)(q-1)。——φ(n)保密 4、任取e使e与φ(n)互