3第三章 古典密码.pdfVIP

第三章 古典密码 哈尔滨工业大学(威海) 计算机学院信息安全教研室 刘杨 1 第三章 古典密码 •对称密码 •代替密码 – 单表代替密码 – 多表代替密码 – 多名代替密码 •置换密码 2 对称密码模型 Oscar 密码分析者 Alice Bob M Ｃ Ｃ M 信息源 加密算法 不安全 解密算法 信道 Ｋ 安全信道 密钥发生器 3 对称密码描述 • 一个密码体制(M,C, K, E, D) – c E (m) k – m D (c) k – 用相同的密钥 K 来加密和解密 – K 必须保密 4 古典密码中的数学 • 典型的数学变换 – 代替 用另一个字母代替原来的字母 例:hello→KHOOR – 置换 改变字母的位置 例:hello→OLLEH 5 第三章 古典密码 •对称密码 •代替密码 – 单表代替密码 – 多表代替密码 – 多名代替密码 •置换密码 6 例:Caesar密码 m meet me after the toga party n o p PHHW PH DIWHU WKH WRJD SDUWB 由其后的第三个字母代替 加密算法: c= E (m)=(m+3) mod 26 K 解密算法: m= E (c)=(c - 3) mod 26 d 问题:在哪个代数结构中?明文空间?密文空间? 密钥空间? 7 移位密码:定义 • Associate numbers with the alphabet A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 2