[密码学入门]凯撒密码(Caesar Cipher)

密码体质五元组：P,C,K,E,D

P，plaintext，明文空间

C，ciphertext，密文空间

K，key，密钥空间

E，encrypt，加密算法

D，decrypt，解密算法

单表代换

单表：英文26字母的顺序

代换：替换为别的字母并保证解密的唯一性

假如我们让加密方式为所有字母顺序移动3位

import stringstring.ascii_lowercase
'abcdefghijklmnopqrstuvwxyz'

密钥 ，b=3

加密算法y=(x+b)mod26

plaintext='flag{Caesar Cipher}'
def encrypt(plaintext,b):ciphertext=''for each in plaintext:if each in string.ascii_lowercase:ciphertext+=string.ascii_lowercase[(string.ascii_lowercase.index(each)+3)%26]else:ciphertext+=eachreturn ciphertextret=encrypt(plaintext,3)
# iodj{Cdhvdu Clskhu}

解密算法为x=(y-b)mod26

ret='iodj{Cdhvdu Clskhu}'
def decrypt(ciphertext,b):plaintext=''for each in ciphertext:if each in string.ascii_lowercase:plaintext+=string.ascii_lowercase[(string.ascii_lowercase.index(each)-3)%26]else:plaintext+=eachreturn plaintextret=decrypt(ret,3)
# flag{Caesar Cipher}

密钥空间26

明文空间，密文空间均为26个英文字母（无法加密其他字符和数字）

如果不使用英文标准表，而是从26字母的全排列（26！）中随机选择一个，敌手单纯爆破这个单表和密钥还是很难的。

不过单表代换密码有一个问题：无法掩盖英文字母的统计学特征（如字母e的出现次数更多）。

假如：e在明文中出现700次，e被加密为s，s在密文中也会出现700次。敌手可以通过分析单个字母，词组，词缀等方法直接跳过秘钥，直接尝试恢复明文。