CTF学记之凯撒密码

2023.10.28 

介绍

在密码学中，恺撒密码（英语：Caesar cipher），或称恺撒加密、恺撒变换、变换加密，是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推。这个加密方法是以罗马共和时期恺撒的名字命名的，当年恺撒曾用此方法与其将军们进行联系。

加密过程：
设明文为ctfflag

偏移量为 3

则所有字母被替换成向右移动3位的字母：
ctfflag --> fwiiodj

解密脚本实现：

# 凯撒加密
def caesar_encrypt(plaintext, shift):
    return ''.join([chr((ord(char) - ord('a' if char.islower() else 'A') + shift) % 26 + ord('a' if char.islower() else 'A')) if char.isalpha() else char for char in plaintext])

# 凯撒解密
def caesar_decrypt(ciphertext, shift):
    return caesar_encrypt(ciphertext, -shift) # 凯撒密码解密本质上是将加密时的位移取反