应用密码学第3章-古典密码ppt课件.ppt

《应用密码学第3章-古典密码ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、应用密码学Lecture3第3章古典密码本节主要内容隐写术替代加密换位加密频率分析攻击§3-1隐写术诗情画意传“密语”早妆未罢暗凝眉，迎户愁看紫燕飞，无力回天春已老，双栖画栋不如归。诗情画意传“密语”水洗尘埃道未甞，甘于名利两相忘。心怀六洞丹霞客，口诵三清紫府章。十里采莲歌达旦，一轮明月桂飘香。日高公子还相觅，见得山中好酒浆。洗尘埃道未甞于名利两相忘怀六洞丹霞客诵三清紫府章里采莲歌达旦轮明月桂飘香高公子还相觅得山中好酒浆牛郎织女会佳期下弹琴又赋诗寺静惟闻钟鼓響停始觉星斗移多少黄冠归道观幾而作尽忘机几时得到桃源洞彼仙人下象棋牛郎织女会佳

2、期，月下弹琴又赋诗。寺静惟闻钟鼓響，音停始觉星斗移。多少黄冠归道观，见幾而作尽忘机。几时得到桃源洞，同彼仙人下象棋。诗情画意传“密语”王先生：来信收悉，你的盛情真是难以报答。我已在昨天抵达广州。秋雨连绵，每天需备伞一把方能上街，苦矣。大约本月中旬我才能返回，届时再见。王先生：来信收悉，你的盛情真是难以报答。我已在昨天抵达广州。秋雨连绵，每天需备伞一把方能上街，苦矣。大约本月中旬我才能返回，届时再见。隐写术（信息隐藏）的另外一些例子悠扬琴声奏响“进军号角”显微镜里传递情报魔术般的密写术网络与数字幽灵量子技术隐形传递信息隐写术的优点能够被某些人使用而

3、不容易被发现他们间在进行秘密通信加密则很容易被发现谁与谁在进行秘密通信，这种发现本身可能具有某种意义或作用隐写术的缺点形式简单但构造费时，要求有大量的开销来隐藏相对较少的信息一旦该系统的构造方法被发现，就会变得完全没有价值隐写术一般无稳健性§3-2代替就是明文中的字母由其他字母、数字或符号所取代的一种方法具体的代替方案称之为密钥。移位密码（ShiftCipher）ABCDEFGHIJKLMNOPQRSTUVWXYZDEFGHIJKLMNOPQRSTUVWXYZABC移位密码（ShiftCipher）ABCDEFGHIJKLMNOPQRSTUVWX

4、YZDEFGHIJKLMNOPQRSTUVWXYZABC凯撒密码的特点移位密码体制加密：解密：破解移位密码密文：GBOR,ABGGBOR:GUNGVFGURDHRFGVBA:JURGURE‘GVFABOYREVAGURZVAQGBFHSSREGURFYVATENAQNEEBJFBSBHGENTRBHFSBEGHAR.BEGBGNXRNEZFNTNVAFGNFRNBSGEBHOYRF,NAQOLBCCBFVATRAQGURZ?GBQVR:GBFYRRC;ABZBER;NAQOLNFYRRCGBFNLJRRAQGURURNEG-NPURNAQGURG

5、UBHFNAQANGHENYFUBPXF破解移位密码密文：GBOR,ABGGBOR:GUNGVFGURDHRFGVBA:JURGURE‘GVFABOYREVAGURZVAQGBFHSSREGURFYVATENAQNEEBJFBSBHGENTRBHFSBEGHAR.BEGBGNXRNEZFNTNVAFGNFRNBSGEBHOYRF,NAQOLBCCBFVATRAQGURZ?GBQVR:GBFYRRC;ABZBER;NAQOLNFYRRCGBFNLJRRAQGURURNEG-NPURNAQGURGUBHFNAQANGHENYFUBPXFABCDEFG

6、HIJKLMNOPQRSTUVWXYZFGHIJKLMNOPQRSTUVWXYZABCDENOPQRSTUVWXYZABCDEFGHIJKLM破解移位密码（续）方法密文仍然保持这明文的单词长度。密文N->只有一个字母的单词是……那么我们可以知道密钥是……代替密码的实现方法分类单表代替密码使用密钥的单表代替加密仿射加密多表代替密码Playfair密码Hill密码Vigenere密码替代密码（SubstitutionCipher）ABCDEFGHIJKLMNOPQRSTUVWXYZGOYDSIPELUAVCRJWXZNHBQFTMK使用密钥的单表代替

7、加密设密钥为：spectacular。如果明文为“China”，则对应的密文为:elrhsABCDEFGHIJKLMNOPQRSTUVWXYZSPECTAULRBDFGHIJKMNOQVWXYZ仿射加密加密：解密：仿射加密的例子加密“China”经仿射加密变换成“RAHQD”ABCDEFGHIJKLMNOPQRSTUVWXYZ012345678910111213141516171819202122232425解密原始消息“China”得到恢复ABCDEFGHIJKLMNOPQRSTUVWXYZ012345678910111213141516171

8、819202122232425单表代替密码的特点密钥量很小，不能抵抗穷尽搜索攻击。没有将明文字母出现的概率掩藏起来，很容易受到频率分析的