信息安全 信息保密技术1.pptVIP

密钥Ki(48bit)的生成算法 DES算法的公开性与脆弱性 DES的两个主要弱点： 密钥容量：56位不太可能提供足够的安全性 S盒：可能隐含有陷井（Hidden trapdoors） DES的半公开性：S盒的设计原理至今未公布 * 第二章 信息保密技术 本章提示 2.1 古典密码 2.2 分组加密技术 2.3 公钥加密技术 2.4 流密码技术 2.5 电子信封设计 2.6 信息隐藏技术 常规密码系统模型 消息源 加密变换 解密变换 目的地 秘密通道 密钥源 破译者 加/解密原理描述 假设明文字母用P表示，密文字母用C表示,密钥用K表示, 加密变换用E表示，解密变换用D表示，则有： 1.加密原理 文字描述：C=Ek(p) 2.解密原理 文字描述：p=Dk(C) 加密变换E p C 解密变换D p C 2.1 古典密码 代换密码 单表代换密码 移位密码 替换密码 仿射密码 多表代换密码 Vigenère(维吉尼亚）密码 置换密码 移位密码 由于英文字符有26个字母，可以建立英文字母和模26的剩余之间的对应关系： A B C D E F G H I J K L M N 0 1 2 3 4 5 6 7 8 9 10 11 12 13 O P Q R S T U V W X Y Z 14 15 16 17 18 19 20 21 22 23 24 25 移位密码（续） 对于英文文本，则明文、密文空间都可定义为 （很容易推广到n个字母的情况）。容易看出移位满足我们密码系统的定义，即 。 设 定义 ，且 。 移位密码-（凯撒密码） 历史上最著名的移位密码就是凯撒密码。 凯撒密码(Caesar cipher) （1）原理（明密对照表） 明文：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 密文：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 （2）算法描述（数学描述） 假设明文字母用P表示，密文字母用C表示，密钥用K表示，加密变换用E表示，解密变换用D表示，并设a=0,b=1,c=2,d=3,…x=23,y=24,z=25,则有： C=Ek(p)=(p+3)mod(26) p=Dk(C)=(C-3)mod(26)----C不够减时可向前借位 替换密码 定义 设 ，密钥空间K由所有可能的26个符号0，1，…….，25的置换组成。对每一个置换 ，定义 则， 其中 的逆置换。 置换 的表示为： 替换密码的密钥是由26个字母的置换组成。这些置换的数目是26！，超过 ，是一个非常大的数。这样即使对现代计算机来说，穷举密钥搜索也是不可行的。 仿射密码 加密函数为： 当＝1时，为移位密码 分类：单表代换仿射密码 多表代换仿射密码 仿射密码-多表代换密码 以一系列（两个以上）代换表依次对明文消息的字母进行代换的加密方法。 令明文字母表为 ， 为代换序列，明文字母序列 ，则相应的密文字母序列为 。 仿射密码-多表代换密码 实际应用中都采用周期多表代换密码。 经典的多表代换密码有 Vigenère Beaufort Running-Key Vernam 轮转机（Rotor machine）等 仿射密码-多表代换密码 -Vigenère密码 Vigenère密码是由法国密码学家Blaise de Vigenère 于1858年提出的，它是一种以移位代换（当然也可以用一般的字母代换表）为基础的周期代换密码。 设m是某固定的正整数，定义 ，对一个密钥