Python--凯撒密码【实践】

故事挺秃然

已于 2023-05-16 16:39:57 修改

阅读量368

点赞数 1

文章标签： python 自然语言处理人工智能 nlp

于 2023-04-21 18:15:13 首次发布

本文链接：https://blog.csdn.net/liu_673/article/details/130294249

版权

前言

最近因为要考学，开始看《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