四讲古典置换密码classicaltranspositionciphersppt课件.ppt

第四讲古典置换密码(classical transposition ciphers)
上海交通大学计算机科学系
郑东
zheng-******@.
Tel: 62932135(O)
变换密码transposition ciphers
本节考虑变换密码(或置换密码)
方法:通过重新编排消息字母隐藏信息
特点:没有改变原来消息的字母集
2. Scytale 密码
一种早期的希腊变换密码
一张纸条环绕在一个圆柱上
消息沿着圆柱横写
纸条上的字母看起来是一些随机字母
并不十分安全,密钥是纸条和圆柱的宽度
以不同的行写下消息字母
按行读取消息
Plain: I A E S W C N U R D
C M I A I O Q E E
Cipher: URD CMIAI OQEE
3. 轨道栏杆密码Rail Fence cipher

以一种形式写下消息,以另一种形式读取消息
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

用密钥 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