密码学与密码技术 第一章 引言-1.ppt

* 加解密是怎么回事？ 加密 解密 K M C C M * 西方古玩店 EXPC TXCC 9500 13900 5620 8600 C O M P L E X I T Y 0 1 2 3 4 5 6 7 8 9 * 密码学古代史 * 棋盘密码_希腊人 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 1 2 3 4 5 1 2 3 4 5 secure message 43 15 13 45… * 怎么个玩法？ secure message 43 15 13 45 42 15 32 15 43 43 11 22 15 怎么解密？ * 凯撒密码_罗马皇帝Julius caesar a b c d e f g h i j k l m 0 1 2 3 4 5 6 7 8 9 10 11 12 n o P q r s t u v w x y z 13 14 15 16 17 18 19 20 21 22 23 24 25 C =E(M)= (M+K)mod( 26)，k=3 data security * 请你加密 data security 3 0 19 0 18 4 2 20 17 8 19 24 6 3 22 3 21 7 5 23 20 11 22 1 gdwd vhfxulwb C =E(M)= (M+3)mod( 26) * 请你解密 vdih qrz 21 3 8 7 16 17 25 18 0 5 4 13 14 22 safe now M =D(C)= (C-3)mod( 26) * 双轨密码_南北战争 send help s n h l e d e p snhledep * 网格密码（卡丹密码）_意大利 王先生： 来信收悉，你的盛情真是难以报答。我已在昨天抵达广州。秋雨连绵，每天需备伞一把方能上街，苦矣。大约本月中旬我才能返回，届时再见。 弟 李明 王先生： 来信收悉，你的盛情真是难以报答。我已在昨天抵达广州。秋雨连绵，每天需备伞一把方能上街，苦矣。大约本月中旬我才能返回，届时再见。 弟 李明 * 兽栏密码 send help .. . . . a b c d e f g h i j z . .. * 美军多年前使用的密码 明文中的字母用前面的字母取代形成密文 rdmcgdko send help * 自编密码 research in cryptography resea rchin crypt ograp hy aesernihcrtpyrcpargoyh * 总结 密码学历史悠久 加密形式不过三种： 明文中的字母由数字或其他字母或符号取代。 明文中的字母调换顺序（换汤不换药）。 密文就在明文中，且不变顺序。 * 第一部分 对称密码 第2章 传统加密技术 * 什么是密码学？ 密码编码学 密码分析学 密码学 研究秘密书写原理和破译密码方法的一门科学 研究编写“好”密码系统的方法，保护信息不被敌方或任何无关的第三方侦悉 研究攻破密码系统的途径，恢复被隐蔽的信息的本来面目 * 传统密码体制模型 * 密码系统的基本要求 计算E(M)容易，效率问题； 知道密钥K时，D(C)容易计算； 攻击者不掌握密钥K，即使截获了密文C，也无法恢复信息M，即，反过来从C求M极为困难。 * 密码系统的保密性能 衡量一个密码系统的保密性能是一项十分困难的任务。 在理论上没有一种完善的评价方法，一般根据其抵抗现有密码分析手段的能力来评判。 * 传统密码编码分类 传统密码 置换密码 代换密码 明文中的元素被重新排列 明文中的每个元素由其他元素所代替 * 置换密码2.3 根据一定的规则重新安排明文字母，使之成为密文。 常用的算法有两种： 列置换密码 多重置换密码 * 列置换密码 密钥 t y p e 顺序 3 4 2 1 变换 c a n y o u u n d e r s t a n d 密文 ynsdnurncodtauea 密钥：type，明文：can you understand 加密：按照密钥的字母先后顺序 * 列置换密码 密钥 4 3 1 2 5 6 7 变换 a t t a c k p o s t p o n e d u n t i l t w o a m x y z 密文 ttnaaptmtsuoaodwcoixknlypetz * 多重置换密码 密钥 t y p e 顺序 3 4 2 1 变换 y n s d n u r n c o d t a u e a 密文 dntasrdeyncanuou 通过多次换位，安全性能够有较大的改观 （一次置换后