古典密码教学资料 第二讲 古典密码学.pptVIP

第二讲 古典密码学 第二讲的主要内容 经典密码 替代技术 置换技术 分组密码的原理 Feistel密码 DES DES加密 DES分析 分组密码的设计准则 加密与信息隐藏 信息隐藏：不知道信息存在于传输介质的何处。(Information Hiding) 加密：知道信息在何处，却不能理解信息的意义。 信息隐藏的框架 信息隐藏的媒体 纯文本 格式文本 多媒体介质，如图像，音频，视频 信息隐藏的范围 信息隐藏的例子 第二次世界大战从日本战俘营寄给美国联邦调查局的明信片： Dscf0053.jpg 信息隐藏的例子 小时候玩的游戏： 老板催我早一点决定毕业去向的时候，已是初夏树，我还是感到一阵阵凉意。看着老板已经斑白的头发，心里不禁酸楚。可这毕竟掩盖不了心底的无奈和郁闷，不过我知道我终究改变不了什么，我清楚老板很器重我，私下里常对他朋友说我是他最得意的弟子，是最有可能继承他衣钵的人。可是老板娘更喜欢文国，因为他既将成为她的爱婿。我和文国都是老板今年要毕业的研究生，老板只能从两人中留下一个，老板说会为我努力。今天看到他从院长办公室出来的神色，一切都清楚地写在脸上，我已经没有什么机会了。 信息隐藏的例子 藏头诗： 神箭一飞入蓝天， 舟中载人国力显。 五岳三山河九曲， 号子响彻长江边。 扬眉吐气歌且舞， 我握巨笔作诗篇。 国运昌盛民安乐， 威龙狂舞万万年。 替代和置换(易位) 替代技术 明文字母由其他字母或数字或符号所代替，进行逆运算恢复明文。 置换技术 对明文字母的某种置换取得一种类型完全不同的映射，即明文中字母重新排列，本身未变，位置发生改变。 一 代替密码 1.单表替换 移位替换 乘法密码 放射变换 密钥短语密码 2.多表代替 Vigenere密码 Vername密码 Hill密码 单表替换 对明文中胡所有字符都使用一个固定胡映射，即： 移位密码之恺撒密码 恺撒密码－－把字母表中的每个字母用该字母后面第三个字母进行代替 明文： 密文： 一个例子： 明文：we are students 密文：zh duh vwxghqwv 恺撒密码的数学表示 c = E(m,k) = (m + k) mod q m = D(c,k) = (c - k) mod q 恺撒密码 对恺撒密码进行强行攻击密码分析 加密和解密算法已知 密钥空间大小为25，为什么 明文容易识别攻击 增大恺撒密码的密钥空间 随机替换，密钥空间26!，为什么 利用语言的规律性 密码分析 人类语言有冗余度 字母使用频率不相同 在英文中，e的使用率最高 其次，T,R,N,I,O,A,S 其他字母使用频率较低 密文反应了明文字母出现的规律性 英文字母使用频率 英文字母中常见的组合 恺撒密码的分析方法 首先单字频率确定e，t的范围。 然后使用双字频率。 如有可能还可以使用3字频率，the。 乘法密码 加密变换为： 解密变换为： 其中， 例如：英文字母表n=26,选择密钥k=9,则k-1=3,明文字母到秘文字母替换为下表： A B C D E F G H I J K L M A J S B K T C L U D M V E N O P Q R S T U V W X Y Z N W F O X G P Y H Q Z I R 设明文为：m=a man liberal in his views 则秘文为：c=a ean vujkx un lug hukqg 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 密钥短语密码 选择一个英文短语作为密钥，去掉其中重复胡字母，得到一个无重复的字母串，依次写在明文字母表下，而后在将字母表中未出现胡字母依次写于此短语之后，构造一个字母替换表。 例如： 例 短语：happy new year hapynewr 明文：persion a b c d e f g h i j k l m h a p y n e w r b c d f g n o p q r s t u v w x y z i j k l m o q s t u v x z 单表密码安全性分析 密钥量小 词频特性 没将明文字母出现胡概率掩蔽起来。 二 多表代替 单表是明文字母与密文字母一一对应，明文中字母统计特性在密文中没有得到改变，所以容易破译。 多表定义：以一系列代替表依次对明文消息的字母进行替换的加密算法。 Vigenere密码 Vigenere密码 Vigenere加密 密钥 deceptivedeceptivedecepi