第1章 古典密码.pptx

主讲人：侯红霞 通信与信息工程学院;密码学的起源和发展;;第1阶段—从古代到1949年;第1阶段—从古代到1949年;第1阶段—从古代到1949年;;;;;第1阶段—从古代到1949年;第1阶段—从古代到1949年;;;;;;;第2阶段—从1949年到1975年;第3阶段—从1976年至今;第3阶段—从1976年至今;第1章 古典密码;1.1 密码学的基本概念;;;;;;1.1 密码学的基本概念;1.1 密码学的基本概念;1.1 密码学的基本概念;1.1 密码学的基本概念;1.1 密码学的基本概念;1.1 密码学的基本概念;1.2 古典密码体制;1 棋盘密码 棋盘密码是公元前2世纪前后由希腊作家Polybius提出来的，在当时得到了广泛的应用。棋盘密码的密钥如下表所示： ;;2 移位密码 移位密码的加密对象为英文字母，移位密码采用对明文消息的每一个英文字母向前推移固定位的方式实现加密。换句话说，移位密码实现了26个英文字母的循环移位。 移位密码中，当取密钥k=3时???得到的移位密码称为凯撒密码，因为该密码体制首先被Julius Caesar所使用。;A;3 代换密码;A;;4 维吉尼亚密码 单表代换密码---移位密码、仿射密码等等 多表代换密码----维吉尼亚密码（Vigenère cipher），它是由法国人Blaise de Vigenère在16世纪提出的。;s;5 仿射密码 仿射密码是移位密码的一个推广，其加密过程中不仅包含移位操作，而且使用了乘法运算。 ;明文字符对应的整数为;6 置换密码 通过重新排列消息中元素的位置而不改变元素本身的方式，对一个消息进行变换。这种加密机制称为置换密码(也称为换位密码)。;假设：;;;1.3 古典密码统计分析;1.3 古典密码统计分析;本章重点