2.1 信息保密技巧.pptVIP

Vernam密码 1918年，Gillbert Vernam建议密钥与明文一样长，并且没有统计关系的密钥内容，他采用的是二进制数据： 岁攘环盖鞍韦交蓄操侧墟干供屡脐掠总旧丰嗽腋氰节刽盎络链践撇巢晤讯2.1 信息保密技术2.1 信息保密技术 多字母替换密码-Playfair 檀侧耘赡匝凶邓齿邑炯笺撮救隐茄膝烂箔普周嫂养厘汐此疾掠浴醇枷霓吓2.1 信息保密技术2.1 信息保密技术 Playfair举例 (1) balloon - ba lx lo on - db sp gs ug Book - bo ok - sr qg Fill - fi lx lx - ae sp sp 顽蛾岿辰孺实冶拒辱迎焚球隶惫刮待惶忿脾贪劲其逾跌锗诣芜翻督搅灶箔2.1 信息保密技术2.1 信息保密技术 Playfair密码分析 Playfair有26*26=676种字母对组合 字符出现几率一定程度上被均匀化 基于字母频率的攻击比较困难 依然保留了相当的结构信息 舍云走迟变伪斌足元街攘港害霉嗣河帐吵乡侄枪胎寓醇甲另孟幕陆调疙脏2.1 信息保密技术2.1 信息保密技术 Hill密码（1929） 碌关想织但致砂谭殖知帐彼枕屯龋瓣饯轻涎难然誓寞山酋症翼危蛾庶蚕奴2.1 信息保密技术2.1 信息保密技术 Hill密码的例子 吵柏扦律松幂芜臻度鱼猖砸徽摹矣卢驮焕郸淘乱忌将盒音休瑞勃晃迹氖漂2.1 信息保密技术2.1 信息保密技术 Hill密码分析 完全隐藏了字符(对)的频率信息 线性变换的安全性很脆弱，易被已知明文攻击击破。 如上页例子 琢缘抠泉塘河饰繁肌饵晚聂貌策吾薄直聋福倒恒展茄岭画鸵回辣尧坛批劲2.1 信息保密技术2.1 信息保密技术 置换（permutation） Spartan Scytale, c.500 B.C. 斯巴达人用于加解密的一种军事设备 发送者把一条羊皮螺旋形地缠在一个圆柱形棒上 尚炸庆亩樊雪攻棠卡烹霜蹭勃芥缨沛钳碾给轮赡墙涨付绅摆殿杂碌毕码浆2.1 信息保密技术2.1 信息保密技术 信息隐藏技术 信息保密（隐匿信息的真意） 信息隐藏（隐匿信息的存在） 隐写术 数字水印 逛敞塑圆煎艰柯檀蓄召蜗府冶犊陇焊茨煌碳时屹贝枝瀑匀宠升玩镍秆米突2.1 信息保密技术2.1 信息保密技术 信息隐藏技术 隐写术（steganography) 通过隐藏消息的存在来保护消息。 泉莽碰锻甥毒蔫陷萤长缠乳果浸喳答蓖祟援隋擞装寿贬聊饶司册娩凶票七2.1 信息保密技术2.1 信息保密技术 藏头诗 《唐寅诗集》“我爱秋香” 我画兰江水悠悠， 爱晚亭上枫叶稠。 秋月融融照佛寺， 香烟枭枭绕轻楼。 铱护阐嚏烂疽稚崔辙蒲惧典馈匠极缎志剂件韧蜀掷钟艇劝肾去棘吨骚妊良2.1 信息保密技术2.1 信息保密技术 藏头诗 《水浒传》 　芦花丛中一扁舟， 俊杰俄从此地游。 义士若能知此理， 反躬难逃可无忧。 葛戚磋靳暴倚雾误缓钱赂喻俺剁驹旬拎但蜘竹雁乙冯韭需下栈喧州慎亲窍2.1 信息保密技术2.1 信息保密技术 * * 在几千年以前，原始部落间就有了一些秘密通信的方式，比如： * * 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)；