上篇文章讲述了凯撒密码的基本原理。如下代码所示,实现一个简单的凯撒加密算法。 import string def alphabet1 (): """ 生成字母表的方法1 """ letter_list = [ 'a' , 'b' , 'c' , 'd' , 'e' , 'f' , 'g' , '
上篇文章讲述了凯撒密码的基本原理。如下代码所示,实现一个简单的凯撒加密算法。
import stringdef alphabet1():
"""
生成字母表的方法1
"""
letter_list = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm',
'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z']
return letter_list
def alphabet2():
"""
生成字母表的方法2
"""
letter_list_2 = [chr(letter+ord('a')) for letter in range(26)]
return letter_list_2
def alphabet3():
"""
生成字母表的方法3
"""
letter_list_3 = [chr(letter).lower() for letter in range(65, 91)]
return letter_list_3
def alphabet4():
"""
生成字母表的方法4
"""
return list(string.ascii_lowercase)
def shift(arr: list, n: int) -> list:
"""
移动字母表
Args:
arr (list): 字母表
n (int): 移动的位数
Returns:
list: 移动后的字母表
"""
if n:
return arr[n:] + arr[:n]
else:
n = -1*n
return arr[:n] + arr[n:]
def encoder(plaintext,key=3):
"""
对明文进行编码
Args:
plaintext (str): 要加密的明文
key (int): 偏移的位数据
"""
normal_alphabet = alphabet2()
caesor_alphabet = shift(normal_alphabet,key)
crypt = [caesor_alphabet[normal_alphabet.index(ch)] for ch in plaintext]
return ''.join(crypt)
def test():
"""
加密的演示
"""
# 多种字母表生成的方法
print(alphabet1())
print(alphabet2())
print(alphabet3())
print(alphabet4())
# 随便挑一个方法
alphabet = alphabet1()
caesar_alphabet = shift(alphabet,3)
print(caesar_alphabet)
print(encoder('iamchinese'))
if __name__ == '__main__':
test()
本系列文章不讲解python的基本语法,本着实用主义的角度来解决问题。如前文所述,首先要建立一个字母表,接着实现一个对字母表的移位。
- alphabet1/2/3/4是不同的生成字母表的小函数。从通用的角度来看,alphabet4直接使用python内置的模块,就可以将小写的英文字母获得。但需要注意的是,string.ascii_lowercase返回的是一个字符串,而不是一个列表,所以要用list函数再做一次切割,从而形成字母列表。
- shift函数是一个通用的对列表进行循环移位的函数。使用python的切片方法完成一个漂亮而容易理解的实现,但不是效率最高的。这个函数可以列表左移,也可以右移。右移时key为负数。
- encoder函数是真正的加密算法,输入字符串后,使用列表推导式,先找出在正常字母表中字符的位置索引,然后在平移后的字母表中找到对应的字符,最后再将所有的字符通过join()函数合成一个字符串返回。
- 由于现有的字母表没有空格的存在,所以加密的字符串只能够是连续的无打印符的字母组合。如果想要对空格加密,可以将空格加入到alphabet中,再形成对应的平移表。再进一步讲,如果把汉字也放到字母表中,理论上也可以对中文信息进行加密,原理是一样的,大家可以自行实现。
- 代码中没有实现解密,实现起来非常容易。