维吉尼亚密码(Vigenere Cipher)体制的加密和解密


移位密码和代换密码,一旦密钥被选中,则每个字母对应的数字都会被加密,变换成对应的唯一数字。 这种密码体制被称为单表代换密码

维吉尼亚密码是一种多表代换密码,发明者是16世纪的法国人Blaise de Vigenere。

假设m=6,密钥字为CIPHER,对应如下的数字串K=(2,8,15,7,4,17)。要加密的明文为:thiscryptosystemisnotsecure,将明文串转换为对应的数字,每六个为一组,使用密钥字进行模26下的加密运算,如下所示:

则相应的密文为:VPXZGIAXIVWPUBTTMJPWIZIWZT。

代码实现(Python 3)

def vigenere_cipher_encrypt(message:str, keys=()):
    SYMBOLS = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
    translated = ''
    n = 0

    keylen = len(keys)
    message = message.upper()
    for symbol in message:
        if symbol in SYMBOLS:
            symbolIndex = SYMBOLS.find(symbol)
            key =  keys[n % keylen]
            translatedIndex= (symbolIndex + key) % 26
            translated = translated + SYMBOLS[translatedIndex]
            n = n + 1
        else:
            translated = translated + symbol
    print(translated)


def vigenere_cipher_encrypt_by_keystring(message:str, keystring:str):
    keys = translate_keystring(keystring)
    vigenere_cipher_encrypt(message, keys)


def vigenere_cipher_decrypt(message:str, keys=()):
    SYMBOLS = 'abcdefghijklmnopqrstuvwxyz'
    translated = ''
    n = 0

    keylen = len(keys)
    message = message.lower()
    for symbol in message:
        if symbol in SYMBOLS:
            symbolIndex = SYMBOLS.find(symbol)
            translatedIndex= (symbolIndex - keys[n % keylen])%26
            translated = translated + SYMBOLS[translatedIndex]
            n = n + 1
        else:
            translated = translated + symbol
    print(translated)


def vigenere_cipher_decrypt_by_keystring(message:str, keystring:str):
    keys = translate_keystring(keystring)
    vigenere_cipher_decrypt(message, keys)


def translate_keystring(keystring:str):
    SYMBOLS = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
    keys = []

    keystring = keystring.upper()
    for symbol in keystring:
        if symbol in SYMBOLS:
            symbolIndex = SYMBOLS.find(symbol)
            keys.append(symbolIndex)
        else:
            keys.append(-1)

    return tuple(keys)