推荐1-1.密码学-概述与古典密码.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 利用信息密钥建立字母关系表 ※不同的情况下，字母关系表的模式会有什么样的不同特征呢？ * 字母链特征 ※除了1、4字母链，还有2、5及3、6字母链 A F F W W A * 密码的指纹 字母链特征只与转子设置有关，而与插接板设置无关 雷杰夫斯基用1年时间，分析了104456种可能的转子设置下的字母链特征 ※ 1933年～1939年，波兰破译了德国近10万条消息 * 新障碍 1939年，德国的Enigma转子增加到了5个，破译工作无法继续进行 1939年7月24日，波兰人将破译方法提供给英法 1939年9月1日，希特勒入侵波兰，9月29日，华沙沦陷 * 布莱切利庄园 * 阿兰·图灵 * 阿兰·图灵 1931年，进入皇家剑桥学院 1937年，发表关于可计算性问题的著名论文，提出图灵机概念 1939年，进入布莱切利庄园 * 破译密钥的新方法 利用明密文对照的方法进行破译 德国人严谨的优点变成致命弱点 图灵的回路（Wetter） * 破译密钥的新方法 图灵将三台Enigma串联，使得只需17576×60次就可以发现密钥 1941年3月14日，第一台自动密钥破译机“炸弹”投入使用 * 炸弹 * Ultra * 辅助手段 如何获得更多的明密文信息 播种行动 秘密的保守 Ultra的有限制使用 “月光奏鸣曲”－空袭考文垂 * 战后 英国继续保持秘密，Enigma机在英殖民地继续使用 1967年，波兰出版有关Enigma的书籍 1974年，《The Ultra Secret》（温特伯坦姆著）出版 * 对破译Enigma做出贡献的人 雷杰夫斯基、罗佐基和佐加尔斯基 1954年7月7日，图灵自杀，时年42岁 * Lessons from Enigma 安全不能依赖于对设备和算法的保密 密钥空间是安全的关键 防止“ Crib”，例如：加密一个标准的短语、加密两次相同的消息、等等 最重要的是：把安全完全建立在一台不够安全的加密设备上，将导致灾难性的后果！ * NEXT 以下为补充材料 * Purple－紫密 二战日军使用的密码机 与4转子Enigma类似 以罗马字母代替日文假名 * JN-25 使用密码本改变字母顺序 由2本大约有45000组5码数字的密本和2本共约10万组乱序数字密钥的加密表组成 是一种移位密码 WOSIZGHAIDAJSJXDEXS W_OSI_ZGHA_ID_AJS_JXDE_XS 4 5 2 1 3 W _ O S I _ Z G H A _ I D _ A J S _ J X D E _ X S SHJX OGD IAAXS WJD ZISE XXDDC SHJXL OGDZD IAAXS WJDQ ZISEA VVKWB * 中途岛海战 AF is short of water！ * 山本五十六的阵亡 * 美军 M-209 密码机 * SIGSALY 最早实现的语音加密 最早使用了多级移频键控(FSK) 最早将PCM（脉码调制）应用于语音通信 * 二战中最安全的密码 * 二战中最安全的密码 纳瓦霍语 * 练习 单表替换密码分析 A 8.19 B 1.47 C 3.83 D 3.91 E 12.25 F 2.26 G 1.71 H 4.57 I 7.10 J 0.14 K 0.41 L 3.77 M 3.34 N 7.06 O 7.26 P 2.89 Q 0.09 R 6.85 S 6.36 T 9.41 U 2.58 V 1.09 W 1.59 X 0.21 Y 1.58 Z 0.08 * ？ * 课后 Feistel/lucifer/Shannon * * * * * * 密码学及应用 * 古典密码 * 古典密码 什么是密码学 数论 代数 信息论 计算复杂性理论 自动机理论 编码理论 概率统计 密码学 * 古典密码 什么是密码学 研究秘密通信为目的 包括：密码编码学、密码分析学 加密 解密 破译 密钥 明文 明文 密文 密钥 安全信道 * 古典密码 密码学术语 明文：需要加密的消息 加密：隐藏内容的过程 密文：被加密后的消息 解密：把密文转换为明文的过程 密码算法：用于加解密的数学函数 密码分析：对密码进行破解的过程 * 古典密码 密码学的公式表示 加密：E(M,K1)=C 解密：D(C,K2)=M ＝ D(E(M,K1),K2)=M 密码学基本原则 密码算法的安全性应基于密钥的安全性，而不是基于算法的细节的安全性 * 古典密码 密码学主要功能 保证机密性，防范