《讲古典置换密码classicaltranspositionciph》由会员分享，可在线阅读，更多相关《讲古典置换密码classicaltranspositionciph（23页珍藏版）》请在装配图网上搜索。
1、 上海交通大学计算机科学系 郑东 zheng- Tel: 62932135(O) l本节考虑变换密码（或置换密码） l方法：通过重新编排消息字母隐藏信息l特点：没有改变原来消息的字母集 l一种早期的 希腊变换密码l一张纸条环绕在一个圆柱上 l消息沿着圆柱横写l纸条上的字母看起来是一些随机字母l并不十分安全，密钥是纸条和圆柱的宽度 l以不同的行写下消息字母 l按行读取消息l Plain: I A E S W C N U R D l C M I A I O Q E E l Cipher: IAESW CNURD CMIAI OQEE l以一种形式写下消息，以另一种形式读取消息 l变换密码的关键思想
2、l按一定规则写出明文，按另一规则读出密文。 l密钥：用于读密文的方法和写明文的方法l l group the message and shuffle letters within each group l more formally write letters across rows l then reorder the columns before reading off the rows l always have an equivalent pair of keys (Read off vs Write In) l Plain: THESIMPLESTPOSSIBLETRANSPOSIT
3、IONSXXKey (R): 2 5 4 1 3 Key (W): 4 1 5 3 2 T H E S I S T I E H M P L E S E M S L P T P O S S S T S O P I B L E T E I T L B R A N S P S R P N A O S I T I T O I I S O N S X X X O X S N l Cipher: STIEH EMSLP STSOP EITLB SRPNA TOIIS XOXSN l可以用一个英文单词做密钥，指定以字母顺序做为读取密文（或明文）l Plain: CONVENIENTWAYTOEXPRESST
4、HEPERMUTATION l Key (W): C O M P U T E R l Key (W): 1 4 3 5 8 7 2 6 l A N O V I N C El E W T A O T N Y l E R P E T S X Sl H E P R T U E M l A O I N Z Z T Z l Cipher: ANOVI NCEEW TAOTN YERPE TSXSH EPRTU EMAOI NZZTZ l用密钥 sorcery 加密下列消息: l Key(R): sorcery = 6 3 4 1 2 5 7l laser beams can be modulated t
5、o carry more intelligence than radio waves = erasb lecam snabd umole atoed ctamo ryrre elntl iicee ntgha dnria oesav w l步骤: l按列写出消息 l按解密密钥读取明文 l频率分析能够提供语言轮廓 l基本思想:猜测密钥周期,再对可能的行列变换进行猜测.l利用常出现的双字母对或3字母对. l给定密文: LDWOE HETTS HESTR HUTEL OSBED EFIEV NT l对连续周期测试, 对前面一些字母重新排列. l 2: LD WO EH ET TS HE ST RH
6、UT EL OS BE DE FI EV NT - NO l 3: LDW OEH ETT SHE STR HUT ELO SBE DEF IEV NT - NO l 4: LDWO EHET TSHE STRH UTEL OSBE DEFI EVNT - NO l 5: LDWOE HETTS HESTR HUTEL OSBED EFIEV NT - NO l 6: LDWOEH ETTSHE STRHUT ELOSBE DEFIEV NT - YES! l note 第二组可能提供 THESET or TTHESE l可以猜测6字密钥能够给出这种密文 l key 5,6,1,4,2,3 恢复明文如下: l WEHOLD THESET RUTHST OBESEL FEVIDE NT or l WE HOLD THESE TRUTHS TO BE SELF EVIDENT l变换密码概念l行变换密码
讲古典置换密码classicaltranspositionciph
