第二讲：密码学基础.pptVIP

第2章 密码学基础 主要内容 密码学的发展历史 密码学的基本概念 密码系统的分类 密码分析 经典密码学 密码学的发展历史(1) 自人类社会出现战争便产生了密码 密码学的发展历史 密码学的发展历程大致经历了三个阶段 古代加密方法 古典密码 近代密码 密码发展 古典密码的加密方法一般是文字置换，使用手工或机械变换的方式实现。古典密码系统已经初步体现出近代密码系统的雏形，它比古代加密方法复杂，其变化较小。古典密码的代表密码体制主要有：单表代替密码、多表代替密码及转轮密码。Caesar密码就是一种典型的单表加密体制；多表代替密码有Vigenere密码、Hill密码；著名的Enigma密码就是第二次世界大战中使用的转轮密码。 密码学的发展历史(2) 1834年，伦敦大学的实验物理学教授惠斯顿发明了电机，这是通信向机械化、电气化跃进的开始，也为密码通信采用在线加密技术提供了前提条件。 1920年，美国电报电话公司的弗纳姆发明了弗纳姆密码。其原理是利用电传打字机的五单位码与密钥字母进行模2相加。 密码学的发展历史(3) 两次世界大战大大促进了密码学的发展。 密码学的发展历史(4) 两次世界大战大大促进了密码学的发展。 密码学的发展历史(5) 1949年香农发表了一篇题为《保密系统的通信理论》的著名论文，该文首先将信息论引入了密码，从而把已有数千年历史的密码学推向了科学的轨道，奠定