任务一
1.古典密码
1.1编码方法种类
置换和代(替)换
把明文中的字母重新排列,字母本身不变,但其位置改变了,这样编成的密码称为置换密码。最简单的置换密码是把明文中的字母顺序倒过来,然后截成固定长度的字母组作为密文。
代换密码则是将明文中的字符替代成其他字符。
1.2置换密码
列置换
加密:将明文按固定长m分组,即每行m个字母,在密钥控制下按某一顺序交换列,最后按列优先的顺序依次读出,即产生了密文。解密:逆过程。
周期置换
同列置换,不同是加、解密时,在列交换后是按行优先的顺序向下进行。
举例:
列置换(column transposition cipher)
plaintext: attackp ostpone duntilt woamxyz
Key: 3421567
Rows: a t t a c k p
o s t p o n e
d u n t i l t
w o a m x y z
ciphertext:
TTNA APTM TSUO AODW COIX KNLY PETZ
1.3代换密码
凯撒密码(Caesar Cipher)
加密:c = (