胡伟南京大学计算机科学与技术系whunjueducn.PDF

密码学导论 胡伟 南京大学 计算机科学与技术系 whu@nju.edu.cn 第二章：密码学导论 1 第二章：密码学导论  密码学的发展状况  密码技术的目标  密码学基础概念  替代技术  置换技术  转子机（rotor machine）  明文处理方式 第二章：密码学导论 2 密码的产生  我国宋代曾公亮 《武经总要》  是一部中国古代北宋官修的一部军事著作  作者为宋仁宗时的文臣曾公亮和丁度  是中国第一部规模宏大的官修综合性军事著作， 对于研究宋朝以前的军事思想非常重要。其中 大篇幅介绍了武器的制造，对科学技术史的研 究也很重要 第二章：密码学导论 3 密码的产生  转子机  20世纪早期 第二章：密码学导论 4 揭秘二战密码解码机：让战争提前两年结束 第二章：密码学导论 5 加密狗  加密狗是外形酷似U盘的一种硬件设备，又名加密 锁，后发展成如今的软件保护的通俗行业名词  插在计算机并行口上的软硬件结合的加密产品 （新型加密狗也有USB 口的）  软件开发者可以在软件中设置多处软件锁，利用 加密狗做钥匙来打开锁；如果没插加密狗或加密 狗不对应，软件将不能正常执行  加密算法是不可预知、不可逆的 第二章：密码学导论 6 密码学的三个阶段  1949年之前，古典密码学  1949年~ 1976年，现代密码学  1976年以后，公钥密码学 第二章：密码学导论 7 古典密码学  大约起源于公元前440年出现在古希腊战争中的隐写术  传输密文的发明地是古希腊  古典密码的加密方法一般是文字置换，使用手工或机械变 换的方式实现  欧洲的密码学起源于中世纪的意大利  到了1860年，密码系统在外交通信中已得到普遍使用  在第一次世界大战期间，敌对双方都使用加密系统  主要特点：数据的安全基于算法的保密  1883年Kerchoffs第一次明确提出了编码的原则：加密算法 应建立在算法的公开不影响明文和密钥的安全 第二章：密码学导论 8 隐写术  隐写术是关于信息隐藏，即不让计划的接收者之外的任何人知道信息 的传递事件（而不只是信息的内容）的一门技巧与科学  隐写术英文作“Steganography ”，来源于约翰尼斯·特里特米乌斯的 一本看上去是有关黑魔法，实际上是讲密码学与隐写术的一本书中。 此书书名来源于希腊语，意为“隐秘书写”  一般来说，隐写的信息看起来像一些其他的东西，例如一张购物清单， 一篇文章、一篇图画或者其他“伪装”的消息。  隐写的信息通常已事先被某些传统的方法加密，然后用某种方法修改 为一个“伪装文本”，使其包含被加密过的消息，形成所谓“隐秘文 本”。例如，文字的大小，间距，字体，或掩饰文本的其他特性可以 被修改来包含隐藏的信息。只有计划的接收者（他知道使用的隐藏技 术）才能恢复出信息然后对其进行解密。 第二章：密码学导论