第2讲--古典密码研究.ppt

* 第二章 古典密码 郑洪英 重庆大学计算机学院信息技术系 《现代密码学》课程幻灯片 E-mail:zhenghongy@cqu.edu.cn * 上节课内容复习 明文、密文、密钥（概念） 加密、解密（概念及函数的表示方法） 密码体制 加、解密密钥，加、解密函数 破译 攻击方法（穷举攻击中根据密钥量来推算攻击时间） * 上节课补充内容－密码算法的分类 保密内容 受限制的（restricted)算法 算法的保密性基于保持算法的秘密 基于密钥（key-based)的算法 算法的保密性基于对密钥的保密 * 上节课补充内容－密码算法的分类 密钥 对称密码算法（symmetric cipher) 加密密钥和解密密钥相同，或实质上等同，即从一个易于推出另一个，又称秘密密钥算法或单密钥算法 非对称密钥算法（asymmetric cipher) 加密密钥和解密密钥不相同，从一个很难推出另一个 又称公开密钥算法（public-key cipher) 。 公开密钥算法用一个密钥进行加密, 而用另一个进行解密。其中的加密密钥可以公开,又称公开密钥（public key)，简称公钥。解密密钥必须保密,又称私人密钥 （private key) ，简称私钥 * 上节课补充内容－密码算法的分类 明文处理方式 分组密码（block cipher) 将明文分成固定长度的组，用同一密钥和算法对每一块加密，输出也是固定长度的密文。 流密码（stream cipher) 又称序列密码。序列密码每次加密一位或一字节的明文。 * 第二章 古典密码 学习本章目的： 1. 学习基本的密码编制原理; 2.了解早期编制密码的基本方法; 3. 为进一步学习现代密码的编制打下基础。 * 2.1 古典密码中的基本加密运算 单表密码体制：对于一个密码体制，如果明文字母对应的密文字母在密文中保持不变，则称其为单表密码体制； 多表密码体制：如果明文中不同位置的同一明文字母在密文中对应的密文字母不同，则称其为多表密码体制。 * 加密运算 1．简单加法密码 c=Ek(m)=(m+k) mod q 其中的加法都是模q加法．显然，简单加法密码的密钥量为q. 2. 乘法密码 c=Ek(m)=(mk) mod q 其中的乘法都是模q乘法. * 加密运算 3. 简单仿射密码 c=Ek(m)=(k1+k2m) mod q 其中的加法和乘法都是模q加法和乘法. 4. 简单置换密码 明文的字母保持相同，但顺序被打乱了。 * 2.2 * 1. Caesar密码(凯撒密码) 这是一种对英文字母的典型逐字母加密的的加法密码,其密钥k=3。 英文字母被编码为该字母的序号 英文 A B C D … X Y Z 数字 0 1 2 3 … 23 24 25 加密变换为： 解密变换为： * 例 恺撒（Caesar）密码是k＝3的情况。即通过简单的向右移动源字母表3个字母则形成如下代换字母表 若明文为： please confirm receipt 则密文为：SOHDVE FRQILUP UHFHLSW 明文 字母 a b c d e f g h i j k l m 密文 字母: D E F G H I J K L M N O P n o p q r s t u v w x y z Q R S T U V W X Y Z A B C * 安全性分析 移位密码是极不安全的（mod26），因为它可被穷举密钥搜索所分析：仅有26个可能的密钥，尝试每一个可能的加密密钥，直到一个有意义的明文串被获得。平均地说，一个明文在尝试26/2＝13解密规则后将显现出来。 * 2.标准字头密码(又称密钥字密码) 这是一种置换密码,它利用一个密钥字来构造置换表。 如: 若选择cipher作为密钥字,则对应置换表为: 明文 A B C D E F G H I J K L M N O P … 密文 C I P H E R A B D F G J K L M N … * 例2.2 密钥句子为：the message was transmitted an hour ago 。 源字母表为： 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 代换字母表为：THEMSAGWRNIDOUBCFJKLPQVXYZ 明文：please co