维吉尼亚密码加解密

西安电子科技大学Python程序设计上机实验——维吉尼亚密码加解密

维吉尼亚密码是使用一系列凯撒密码组成密码字母表的加密算法，属于多表密码的一种简单形式。为了生成密码，需要使用表格法。这一表格包括了 26 行字母表，每一行都由前一行向左偏移一位得到。具体使用哪一行字母表进行编译是基于密钥进行的，在过程中会不断地变换。表格中，第一行代表原文的字母，下面每一横行代表原文分别由哪些字母代替（也就是说每一行代表一套凯撒密码加密方法），每一竖列代表我们要用第几套字符来替换原文。一共 26 个字母，26 套代替法，所以这个表是一个 26*26 的表。

维吉尼亚密码加解密示例

明文： “Common sense is not so common.”

密钥： “PIZZA”

密文： “Rwlloc admst qr moi an bobunm.”

说明： 表格中的字母都是大写， 在输入输出时可以进行大小写转换， 使得加解密前后明文和密文相同位置的字母大小写一致。用数字 0-25 代替字母 A-Z， 维吉尼亚密码的加密文法可以写成同余的形式：

加密： Ci = （Pi + Ki ) mod 26

解密： Pi = （Ci - Ki ） mod 26

Pi 是原文字母下标， Ki 是密钥字母下标(第几套加密方式， 一个密钥字母代表一套加密方式)， Ci 是密文字母下标。 如果密钥长度不足，那么循环替代。

import itertools
import string


def encrypt(sentence, k):
    """加密的函数，返回一个字符串："""
    words, m = [], Builder(k)
    for t in sentence:
        if t.isupper():
            cnt = (myUpper[t] + next(m)) % 26
            words.append(Upper[cnt])
        if t.islower():
            cnt = (myLower[t] + next(m)) % 26
            words.append(Lower[cnt])
        if t.isspace():
            words.append(' ')
    return listTostr(words)


def decrypt(sentence, k):
    """解密的函数，返回一个字符串："""
    words, m = [], Builder(k)
    for t in sentence:
        if t.isupper():
            cnt = (myUpper[t] - next(m)) % 26
            words.append(Upper[cnt])
        if t.islower():
            cnt = (myLower[t] - next(m)) % 26
            words.append(Lower[cnt])
        if t.isspace():
            words.append(' ')
    return listTostr(words)


def Builder(sentence):
    """创建生成器的函数："""
    mlist = []
    for letter in sentence:
        mlist.append(myUpper[letter])
    return itertools.cycle(mlist)


def listTostr(words):
    """将列表连接为字符串："""
    p = ''
    for j in words:
        p = p + j
    return p


# 从 0~25 分配 大写字母
myUpper, myLower, Upper, Lower = {}, {}, {}, {}
cnt1, cnt2 = 0, 0
for i in string.ascii_uppercase:
    myUpper[i] = cnt1
    Upper[cnt1] = i
    cnt1 += 1
for i in string.ascii_lowercase:
    myLower[i] = cnt2
    Lower[cnt2] = i
    cnt2 += 1

# 选择操作：
choice = input('请选择你要进行的操作：1.加密 2.解密：')

if choice == '1':
    before = input('请输入加密前的文本：')
    key = input('解密密文的密匙：')
    print(encrypt(before, key))
if choice == '2':
    after = input('请输入加密后的文本：')
    key = input('解密密文的密匙：')
    print(decrypt(after, key))

# Common sense is not so common
# PIZZA
# Rwlloc admst qr moi an bobunm