凯撒密码python实现

写在前面的话

凯撒密码原理比较简单。

原理

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

实现

# moddemod
# 2019/6/12
def encrypt(plaintext):
	# j即为key
    for j in range(26):
        str_list = list(plaintext)
        i = 0
        while i <len(plaintext):
            if not str_list[i].isalpha():
                str_list[i] = str_list[i]
            else:
                a = "A" if str_list[i].isupper() else "a"
                str_list[i] = chr((ord(str_list[i]) - ord(a) + j) % 26 + ord(a))
            i = i + 1

        print(''.join(str_list))


if __name__ == '__main__':
    plaintext = "flag{kaSaI_fbnkjdksSFGHFkfjksabfdJNKLDWOIafsadf}"
    encrypt(plaintext)

运行结果：

flag{kaSaI_fbnkjdksSFGHFkfjksabfdJNKLDWOIafsadf}
gmbh{lbTbJ_gcolkeltTGHIGlgkltbcgeKOLMEXPJbgtbeg}
hnci{mcUcK_hdpmlfmuUHIJHmhlmucdhfLPMNFYQKchucfh}
iodj{ndVdL_ieqnmgnvVIJKInimnvdeigMQNOGZRLdivdgi}
jpek{oeWeM_jfronhowWJKLJojnowefjhNROPHASMejwehj}
kqfl{pfXfN_kgspoipxXKLMKpkopxfgkiOSPQIBTNfkxfik}
lrgm{qgYgO_lhtqpjqyYLMNLqlpqyghljPTQRJCUOglygjl}
mshn{rhZhP_miurqkrzZMNOMrmqrzhimkQURSKDVPhmzhkm}
ntio{siAiQ_njvsrlsaANOPNsnrsaijnlRVSTLEWQinailn}
oujp{tjBjR_okwtsmtbBOPQOtostbjkomSWTUMFXRjobjmo}
pvkq{ukCkS_plxutnucCPQRPuptucklpnTXUVNGYSkpcknp}
qwlr{vlDlT_qmyvuovdDQRSQvquvdlmqoUYVWOHZTlqdloq}
rxms{wmEmU_rnzwvpweERSTRwrvwemnrpVZWXPIAUmrempr}
synt{xnFnV_soaxwqxfFSTUSxswxfnosqWAXYQJBVnsfnqs}
tzou{yoGoW_tpbyxrygGTUVTytxygoptrXBYZRKCWotgort}
uapv{zpHpX_uqczyszhHUVWUzuyzhpqusYCZASLDXpuhpsu}
vbqw{aqIqY_vrdaztaiIVWXVavzaiqrvtZDABTMEYqviqtv}
wcrx{brJrZ_wsebaubjJWXYWbwabjrswuAEBCUNFZrwjruw}
xdsy{csKsA_xtfcbvckKXYZXcxbckstxvBFCDVOGAsxksvx}
yetz{dtLtB_yugdcwdlLYZAYdycdltuywCGDEWPHBtyltwy}
zfua{euMuC_zvhedxemMZABZezdemuvzxDHEFXQICuzmuxz}
agvb{fvNvD_awifeyfnNABCAfaefnvwayEIFGYRJDvanvya}
bhwc{gwOwE_bxjgfzgoOBCDBgbfgowxbzFJGHZSKEwbowzb}
cixd{hxPxF_cykhgahpPCDEChcghpxycaGKHIATLFxcpxac}
djye{iyQyG_dzlihbiqQDEFDidhiqyzdbHLIJBUMGydqybd}
ekzf{jzRzH_eamjicjrREFGEjeijrzaecIMJKCVNHzerzce}

解密

以上为加密过程，解密其实将本来加上偏移量变为减少偏移量就可以实现解密。

说明的点

str_list[i] = chr((ord(str_list[i]) - ord(a) + j) % 26 + ord(a))主要就是这句话，ord()将字符转为对应的ASCII值,
这里a是A或者a，根据当前的字符选择大写区间65-91还是小写区间97-123，j为key即为偏移量。
为什么要模26？
因为靠后的字符一旦加上偏移量就跑的其他字符的ASCII区间去了，所以要开头从来。
(ord(str_list[i]) - ord(a) + j) % 26获取字符的相对字母表的位置，+ ord(a)就是获取绝对位置，最后转换为所对应的字符就可以了。

最后的话

我为什么用for循环，因为在CTF比赛中实际上当你获得一段密文的时候你是不知道它的key的值，只能枚举，有的还不一定是按正常算法，比如偏移量可能不统一等等。