第四章_密码学基础.ppt

第四章 密码学基础 密码学历史 “天书” “艾奈阿斯绳结” “叠痕法” 藏头诗 平湖一色万顷秋，湖光渺渺水长流。 秋月圆圆世间少，月好四时最宜秋。 华夏之光，西部翘楚，都会雄风，市镇豪情，报业先锋。 密码系统的数学描述 设P是可能的明文有限集（明文空间）， C是可能的密文有限集（密文空间）， K是一切可能密钥的构成有限集， E、D是加密、解密算法， S为一个五元组，S＝{P,C,K,E,D}，满足：任何k∈K，有一个加密算法Ek∈E和相应解密算法Dk∈D，使得，Ek:P→C和Dk:C→P分别为加、解密函数，并满足 Dk[Ek(x)]=x x∈P 对称算法 特征： 加、解密为一个密钥，或可相互导出 不能实现鉴别认证 运算效率较高 安全性依赖于密钥 密钥管理比较复杂 分类： 序列密码 分组密码 序列密码 举例：请问密码算法是？总结出了什么？ 密文 I P K L P S F H G Q 密钥 T B F R G F A R F M 明文 O N E T I M E P A D 密文 I P K L P S F H G Q 密钥 C A P T A P T S D F 明文 F O U R O C L O C K 分组密码 基本要求 明文分组 相同的密钥和算法加密每一块 输出固定长度的密文 基本运算 替代（substitute） 置换（permutation） 密码分析 唯密文攻击 密文(运用同一加密算法得到) --》明文；K 已知明文攻击 一些密文+对应的明文--》K;新的明文 选择明文攻击 一些密文和对应的明文+选择被加密的明文--》K 选择密文攻击 密文+对应的明文--》K 传统密码学 A、替换密码技术（Substitution Cryptosystem） (1) 单字符单表替换 特点：明文中的字母与密文中的字母一一对应。 缺点：明文中字母统计特性没有改变，易被破解。 例：以凯撒密码为例，k＝3，明文与密文对应见下表。 (2) 单字符多表替换 以Vigenere（费杰尔） 密码技术为例。 算法： 设密码k＝k1k2k3…kd，明文与密文字母表中均包含了n个字母，又设明文m＝m1m2…，密文为c＝c1c2…，则ci=mi+ki(mod n)。 举例：假设英文字母表(n=26),密钥k=college，当明文m=a man liberal in his views时，使用Vigenere密码技术后得到的密文c=? B、换位密码技术(Permutation Cryptosystem) 特点：以位置的置换来达到隐藏机密信息的目的。 缺点：比较简单，容易破译。 DES算法 输入分组：64bit 输入密钥：64bit（实用56bit作为密钥，8bit作 为奇偶校验） 输出密文：64bit 每次迭代采用相同的结构。 S-盒的构造 DES中其它算法都是线性的，而S-盒运算则是非线性的 S-盒不易于分析，它提供了更好的安全性 所以S-盒是算法的关键所在 子密钥的产生过程 经过置换选择1，得到C0,D0 Ci(28bit) Di(28bit) 循环左移 循环左移 经过置换选择2 56bit 48bit子密钥Ki 密钥K（64bit） 56bit 注：第1，2，9，16轮迭代左移1位，其他轮迭代左移2位 O(15)+T(20) mod 26=I(9) 6+3 mod26 * * m序列 ↓ {P}→⊕→{C} 加密过程 特点： 数字数据流一次加密一个比特或一个字节 属于对称密码技术 安全性较高，破译难度较大 O(15)+T(20) mod 26 =I(9) 结论：相同的算法，密钥不同，就算密文相同，也不能得知正确的明文。 F(6)+C(3) mod 26 =I(9) 明文+密钥 mod 26=密文 d e f g h i j k l m n o p q r s t u v w x y z a b c 密文 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 明文 请思考：student根据凯撒密码转换成密文是？ student?vwxghqw 解： (1) m1=a?0 k1=c?2 c1=0+2(mod 26)=2?c (2) m2=m?12 k2=o?14 c2=12+14(mod 26)=26?a (…) …… …… (21) m21=s?18 k21=e?4 c21=18+4(mod 26)=22?w 即：c=c1c2…c21=c alz pofgflw mt lkg gticw 举例： 密文：CAELPOPSEEMHLANPIOSSUCWTITSBIVEMUTERATSZGYAEZRBTXZ