16世纪,法国亨利三世王朝的布莱瑟·维吉尼亚将凯撒密码做了推广。维吉尼亚加密使用的秘钥是一串文本,比如“LEMON”。下面以“LEMON”作秘钥, “ATTACKATONECLOCK” 作明文为例,阐述维吉尼亚加密方法。
- 水平平铺明文和秘钥,如表1第一,二行所示。从第二行可以看到,秘钥被重复使用。
表1 维吉尼亚密码表
明文 A T T A C K A T O N E C L O C K
秘钥 L E M O N L E M O N L E M O N L
密文 L X F - 明文第一个字母的加密:它对应的秘钥字母是L,计算L与字母表首字母(即A)的距离,得到11。以该距离值作为秘钥,对第一个字母A实施凯撒加密,得到密文字母L。
- 明文第二个字母的加密:它对应的秘钥字母是E,计算E与字母表首字母(即A)的距离,得到4。以该距离值作为秘钥,对第二个字母T实施凯撒加密,得到密文字母X。
- 明文第三个字母的加密:它对应的秘钥字母是M,计算M与字母表首字母(即A)的距离,得到12。以该距离值作为秘钥,对第三个字母T实施凯撒加密,得到密文字母F。
- 以此类推,可得到明文后续字母的密文字母。
题目:
编写维吉尼亚加密程序,输入秘钥key和明文,输出密文。说明一点:如果秘钥字母为大写字母,则以该字母与大写A字母的距离作为凯撒加密秘钥;若秘钥字母为小写,则以该字母与小写a字母的距离作为凯撒加密秘钥。
a = input().split()
Plaintext = a[1]#明文
plalen = len(a[1])#明文长度
key = a[0]#密钥
keylen = len(a[0])#密钥长度
passward = ''
if plalen <= keylen:#如果明文长度小于密钥长度
for i in range(plalen):
k = 0
if key[i].islower():#如果密钥是小写
k = ord(key[i]) - ord('a')
else:
k = ord(key[i]) - ord('A')
temp = ord(Plaintext[i])+k#明文加上移动位数
if Plaintext[i].islower():#如果明文是小写
if temp > ord('z'):#如果移动位数大于z
passward += chr(temp - ord('z') + ord('a') - 1)
else:
passward += chr(temp)
else:
if temp > ord('Z'):
passward += chr(temp - ord('Z') + ord('A') - 1)
else:
passward += chr(temp)
else:
key1 = str(key * (plalen // keylen) + key[:plalen - len(key * (plalen // keylen))])
for i in range(plalen):
k = 0
if key1[i].islower():
k = ord(key1[i]) - ord('a')
else:
k = ord(key1[i]) - ord('A')
temp = ord(Plaintext[i]) + k
if Plaintext[i].islower():
if temp > ord('z'):
passward += chr(temp - ord('z') + ord('a') - 1)
else:
passward += chr(temp)
else:
if temp > ord('Z'):
passward += chr(temp - ord('Z') + ord('A') - 1)
else:
passward += chr(temp)
print(passward)