维吉尼亚密码的Python实现

代换密码体制的一般定义为M=C=K=Z₂₆，其中M为明文空间、C为密文空间、K为密钥空间、Z₂₆为26个整数(对应26个英文字母)组成的空间；要求26个字母与模26的剩余类集合{0,1,2,…,25}建立一一对应的关系。

1、移位密码

移位密码的加密实现上就是将26个英文字母向后循环移动k位，其加解密可分别表示为：

c=E_k(m)=m+k(mod 26)

m=D_k(c)=c-k(mod 26)

其中，m、c、k是满足0≤m,c,k≤25的整数。

2、维吉尼亚密码

Vigenenre密码是最著名的多表代换密码，是16世纪法国著名密码学家Vigenenre发明的。Vigenenre密码使用一个词组作为密钥，密钥中每一个字母用来确定一个代换表，每一个密钥字母被用来加密一个明文字母，第一个密钥字母加密第一个明文字母，第二个密钥字母加密第二个明文字母，等所有密钥字母使用完后，密钥再次循环使用，于是加解密前需先将明密文按照密钥长度进行分组。密码算法可表示如下：

设密钥K=(k₁,k₂,…,k_d)，明文M=(m₁,m₂,…,m_n)，密文C=(c₁,c₂,…,c_n)；

加密变换为：c_i=E_ki(m_i)=m_i+k_i(mod 26)

解密变换为：m_i=D_ki(c_i)=c_i-k_i(mod 26)

通常通过查询维吉尼亚表进行加解密。

以下为维吉尼亚密码的Python实现。

---

#-*-coding:utf-8-*-
#维吉尼亚

'''
fileName : main.py
'''

import VigenereEncrypto
import VigenereDecrypto

print u"维吉尼亚加密"

plainText = raw_input ("Please input the plainText : ")
key = raw_input ("Please input the key : ")

plainTextToCipherText = VigenereEncrypto (plainText , key)
print u"加密后得到的暗文是 : " + plainTextToCipherText

print u"维吉尼亚解密"

cipherText = raw_input ("Please input the cipherText : ")
key = raw_input ("Please input the key : ")

cipherTextToPlainText = VigenereDecrypto (cipherText , key)
print u"解密后得到的明文是 : " + cipherTextToPlainText

---

#-*-coding:utf-8-*-
#维吉尼亚加密

'''
fileName : VigenereEncrypto.py
'''

def VigenereEncrypto (input , key) :
    ptLen = len(input)
    keyLen =  len(key)

    quotient = ptLen // keyLen    #商
    remainder = ptLen % keyLen    #余

    out = ""

    for i in range (0 , quotient) :
        for j in range (0 , keyLen) :
            c = int((ord(input[i*keyLen+j]) - ord('a') + ord(key[j]) - ord('a')) % 26 + ord('a'))
            #global output
            out += chr (c)

    for i in range (0 , remainder) :
        c =  int((ord(input[quotient*keyLen+i]) - ord('a') + ord(key[i]) - ord('a')) % 26 + ord('a'))
        #global output
        out += chr (c)

    return out

---

#-*-coding:utf-8-*-
#维吉尼亚解密

'''
fileName : VigenereDecrypto.py
'''

def VigenereDecrypto (output , key) :
    ptLen = len (output)
    keyLen = len (key)

    quotien = ptLen // keyLen
    remainder = ptLen % keyLen

    inp = ""

    for i in range (0 , quotient) :
        for j in range (0 , keyLen) :
            c = int((ord(output[i*keyLen+j]) - ord('a') + 26 - (ord(key[j]) - ord('a')) % 26 + ord('a')))
            #global input
            inp += chr (c)

    for i in range (0 , remainder) :
        c = int((ord(output[quotient*keyLen + i]) - ord('a') + 26 - (ord(key[i]) - ord('a')) % 26 + ord('a')))
        #global input
        inp += chr (c)

    return inp

---

运行结果：