上海交大密码学课件第四讲古典置换密码.pptVIP

第四讲 古典置换密码(classical transposition ciphers) 置换密码 本节考虑置换密码 方法：通过重新编排消息字母隐藏信息 特点：没有改变原来消息的字母集 2. Scytale 密码 一种早期的 希腊变换密码 一张纸条环绕在一个圆柱上 消息沿着圆柱横写 纸条上的字母看起来是一些随机字母 并不十分安全，密钥是纸条和圆柱的宽度 3. 轨道栅栏密码Rail Fence cipher 以不同的行写下消息字母 按行读取消息 Plain: I A E S W C N U R D C M I A I O Q E E Cipher: IAESW CNURD CMIAI OQEE 4.几何图形密码 以一种形式写下消息，以另一种形式读取消息 5.置换密码的关键思想 变换密码的关键思想 按一定规则写出明文，按另一规则读出密文。 密钥：用于读密文的方法和写明文的方法 6.行变换密码-（Row transposition ciphers） 按行写出字母 以密钥给出的顺序按行读出密文 （总是有一个密钥对） 6. 行变换密码(续1) Plain: THESIMPLESTPOSSIBLETRANSPOSITIONSXXKey (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  Cipher: STIEH EMSLP STSOP EITLB SRPNA TOIIS XOXSN 7 .行变换密码(续2) 可以用一个英文单词做密钥，指定以字母顺序做为读取密文（或明文） Plain: CONVENIENTWAYTOEXPRESSTHEPERMUTATION Key (W): C O M P U T E R Key (W): 1 4 3 5 8 7 2 6 A N O V I N C E E W T A O T N Y E R P E T S X S H E P R T U E M A O I N Z Z T Z Cipher: ANOVI NCEEW TAOTN YERPE TSXSH EPRTU EMAOI NZZTZ 8.行变换密码举例 用密钥 sorcery 加密下列消息: Key(R): sorcery = 6 3 4 1 2 5 7 laser beams can be modulated to carry more intelligence than radio waves == erasb lecam snabd umole atoed ctamo ryrre elntl iicee ntgha dnria oesav w 9行变换密码解密算法 步骤: 按列写出消息 按解密密钥读取明文 10.Cryptanalysis of Row Transposition ciphers 频率分析能够提供语言轮廓 基本思想:猜测密钥周期,再对可能的行列变换进行猜测. 利用常出现的双字母对或3字母对. 11.密码分析举例 给定密文: LDWOE HETTS HESTR HUTEL OSBED EFIEV NT 对连续周期测试, 对前面一些字母重新排列. 2: LD WO EH ET TS HE ST RH UT EL OS BE DE FI EV NT - NO 3: LDW OEH ETT SHE STR HUT ELO SBE DEF IEV NT - NO 4: LDWO EHET TSHE STRH UTEL OSBE DEFI EVNT - NO 5: LDWOE HETTS HESTR HUTEL OSBED EFIEV NT - NO 6: LDWOE