写在前面的话
凯撒密码原理比较简单。
原理
在密码学中,恺撒密码(英语: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
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的值,只能枚举,有的还不一定是按正常算法,比如偏移量可能不统一等等。