二、 信息保密技术.pptVIP

Vernam密码 1918年，Gillbert Vernam建议密钥及明文一样长，并且没有统计关系的密钥内容，他采用的是二进制数据： 多字母替换密码-Playfair Playfair举例 (1) balloon - ba lx lo on - db sp gs ug Book - bo ok - sr qg Fill - fi lx lx - ae sp sp Playfair密码分析 Playfair有26*26=676种字母对组合 字符出现几率一定程度上被均匀化 基于字母频率的攻击比较困难 依然保留了相当的结构信息 Hill密码（1929） Hill密码的例子 Hill密码分析 完全隐藏了字符(对)的频率信息 线性变换的安全性很脆弱，易被已知明文攻击击破。 如上页例子 置换（permutation） Spartan Scytale, c.500 B.C. 斯巴达人用于加解密的一种军事设备 发送者把一条羊皮螺旋形地缠在一个圆柱形棒上 信息隐藏技术 信息保密（隐匿信息的真意） 信息隐藏（隐匿信息的存在） 隐写术 数字水印 信息隐藏技术 隐写术（steganography) 通过隐藏消息的存在来保护消息。 藏头诗 《唐寅诗集》“我爱秋香” 我画兰江水悠悠， 爱晚亭上枫叶稠。 秋月融融照佛寺， 香烟枭枭绕轻楼。 藏头诗 《水浒传》 　芦花丛中一扁舟， 俊杰俄从此地游。 义士若能知此理， 反躬难逃可无忧。 * * 在几千年以前，原始部落间就有了一些秘密通信的方式，比如： * * This cipher is certainly not secure * 频度分析：从统计学的角度，每一个字母有一定的使用频率 * 当密钥不同时，替换的方式不一样 * 《保密系统的通信理论》 Claude Shannons clever electromechanical mouse, which he called Theseus, was one of the earliest attempts to teach a machine to learn and one of the first experiments in artificial intelligence. Shannon在训练电子鼠（提修斯），这是最早试图教一个机器去“学习”，这也是人工智能的第一个例子。 * 40年代，他创立了信息论，通信的数学理论， 又在50年代，激发了数字通信和信息存储的革命性进展， 这些都对当今的IT业有着非常深远的影响。 * 姜毅英在日本发动偷袭珍珠港前一个星期破解了日军的偷袭密码，只可惜这份机密资料交到美方，并没有获得重视。 * （先解释图中的概念，再解释整个过程） 消息m被称为明文(Plaintext)。 用某种方法隐藏明文的内容的过程称为加密(Encryption)；被加密的消息称之为密文(Ciphertext)。 把密文翻译成为明文的过程称为解密(Decryption). * 消息被称为明文(Plaintext)。 用某种方法隐藏明文的内容的过程称为加密(Encryption)；被加密的消息称之为密文(Ciphertext)。 把密文翻译成为明文的过程称为解密(Decryption). Kerckhoffs（荷兰） * 公开密钥算法用一个密钥进行加密，用另一个进行解密。 其中加密的解密可以公开，称之为公开密钥（public key)，简称公钥 而解密密钥必须保密，又称之为私人密钥（private key)，简称为私钥。 * 唯密文攻击：攻击者只能获得一定数量的密文。当分组密码易受到唯密文攻击时，那么这个密码算法可以认为是被完全破解了的。 已知明文攻击：攻击者可以获得一定数量的明密文对。如线性攻击。 非自适应的选择明文攻击：攻击者能够选择一些明文，并获得对应的密文。需要注意的是攻击者不能依赖于得到的密文去选择明文。如差分攻击。 自适应的选择明文攻击：与非自适应的选择明文攻击相比，攻击者可以根据前面所得的一些密文信息来选择明文。 非自适应（或自适应）的选择密文攻击：它假设敌手可以解密任意的密文（以非自适应或自适应的方式）。这两种与前两种攻击模型相类似。 选择明密文攻击：攻击者可以加密他想要的任意明文，也可以解密他想要的任意密文。如Boomerang攻击。 相关密钥攻击：攻击者利用密钥扩展算法中的轮密钥间的一些相关性，选择一些有着某种关系的密钥，攻击者可以得到在这些密钥加密下的明密文对。需要注意的是攻击者只知道密钥之间的关系，密钥的具体值是不知道的。 * 1.A跟S说：我要与B通信， 2.S * 对抗频率分析的办法： * O * 公