前言
最近因为要考学,开始看《Python人工智能:原理、实践及应用》,然后将书中的实战例子,进行完整复现。期望对你的学习有所帮助。
凯撒密码
概念
在密码学中,恺撒密码(英语:Caesar cipher),或称恺撒加密、恺撒变换、变换加密,是一种最简单且最广为人知的加密技术。它是一种替换加密的技术,明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母A将被替换成D,B变成E,以此类推。这个加密方法是以罗马共和时期恺撒的名字命名的,当年恺撒曾用此方法与其将军们进行联系。
原理:通过把字母移动一定的位数来实现加解密,明文中的所有字母从字母表向后(或向前)按照一个固定步长进行偏移后被替换成密文。
例如,当偏移量是左移3
的时候(解密时的密钥就是3
):
明文字母表:ABCDEFGHIJKLMNOPQRSTUVWXYZ
密文字母表:DEFGHIJKLMNOPQRSTUVWXYZABC
使用时,加密者查找明文字母表中需要加密的消息中的每一个字母所在位置,并且写下密文字母表中对应的字母。需要解密的人则根据事先已知的密钥反过来操作,得到原来的明文。例如:
明文:THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG
密文:WKH TXLFN EURZQ IRA MXPSV RYHU WKH ODCB GRJ
Python代码实战
当我们了解凯撒密码的整个原理之后,接下来如何用代码实现呢?以下是Python
实例。
# ord():将字符转换为了对应的 ASCII 值
# chr(): 将对应的值转换为字符
text = 'Live is short,I use Python'
def KaiSa(text, key):
word_list = []
for p in text:
p = p.lower()
if 'a' <= p <= 'z':
new_text = chr((ord(p) - ord('a') + int(key)) % 26 + ord('a'))
else:
new_text = p
word_list.append(new_text)
return "".join(word_list)
jiami = KaiSa(text, 3)
print(jiami) # olyh lv vkruw,l xvh sbwkrq
key = "olyh lv vkruw,l xvh sbwkrq"
# 解密 将移动步长换为负数
jiemi = KaiSa(key, -3)
print(jiemi) # live is short,i use python
总结
以上是我个人在学习过程中的记录所学,希望对正在一起学习的小伙伴有所帮助!!!
如果对你有帮助,希望你能一键三连【关注、点赞、收藏】!!!
参考链接
https://baike.baidu.com/item/%E6%81%BA%E6%92%92%E5%AF%86%E7%A0%81/4905284?fromtitle=%E5%87%AF%E6%92%92%E5%AF%86%E7%A0%81&fromid=1336345&fr=aladdin