python密码表_维吉尼亚密码的Python实现
代换密码体制的一般定义为M=C=K=Z26，其中M为明文空间、C为密文空间、K为密钥空间、Z26为26个整数(对应26个英文字母)组成的空间；要求26个字母与模26的剩余类集合{0,1,2,…,25}建立一一对应的关系。
1、移位密码
移位密码的加密实现上就是将26个英文字母向后循环移动k位，其加解密可分别表示为：
c=Ek(m)=m+k(mod 26)
m=Dk(c)=c-k(mod 26)
其中，m、c、k是满足0≤m,c,k≤25的整数。
2、维吉尼亚密码
Vigenenre密码是最著名的多表代换密码，是16世纪法国著名密码学家Vigenenre发明的。Vigenenre密码使用一个词组作为密钥，密钥中每一个字母用来确定一个代换表，每一个密钥字母被用来加密一个明文字母，第一个密钥字母加密第一个明文字母，第二个密钥字母加密第二个明文字母，等所有密钥字母使用完后，密钥再次循环使用，于是加解密前需先将明密文按照密钥长度进行分组。密码算法可表示如下：
设密钥K=(k1,k2,…,kd)，明文M=(m1,m2,…,mn)，密文C=(c1,c2,…,cn)；
加密变换为：ci=Eki(mi)=mi+ki(mod 26)
解密变换为：mi=Dki(ci)=ci-ki(mod 26)
通常通过查询维吉尼亚表进行加解密。
以下为维吉尼亚密码的Python实现。
1 #-*-coding:utf-8-*-
2 #维吉尼亚
3
4 '''
5 fileName : main.py6 '''
7
8 importVigenereEncrypto9 importVigenereDecrypto10
11 print u"维吉尼亚加密"
12
13 plainText = raw_input ("Please input the plainText :")14 key = raw_input ("Please input the key :")15
16 plainTextToCipherText =VigenereEncrypto (plainText , key)17 print u"加密后得到的暗文是 :" +plainTextToCipherText18
19 print u"维吉尼亚解密"
20
21 cipherText = raw_input ("Please input the cipherText :")22 key = raw_input ("Please input the key :")23
24 cipherTextToPlainText =VigenereDecrypto (cipherText , key)25 print u"解密后得到的明文是 :" + cipherTextToPlainText
1 #-*-coding:utf-8-*-
2 #维吉尼亚加密
3
4 '''
5 fileName : VigenereEncrypto.py6 '''
7
8 defVigenereEncrypto (input , key) :9 ptLen =len(input)10 keyLen =len(key)11
12 quotient = ptLen // keyLen #商
13 remainder = ptLen % keyLen #余
14
15 out = ""
16
17 for i inrange (0 , quotient) :18 for j inrange (0 , keyLen) :19 c = int((ord(input[i*keyLen+j]) - ord('a') + ord(key[j]) - ord('a')) % 26 + ord('a'))20 #global output
21 out +=chr (c)22
23 for i inrange (0 , remainder) :24 c = int((ord(input[quotient*keyLen+i]) - ord('a') + ord(key[i]) - ord('a')) % 26 + ord('a'))25 #global output
26 out +=chr (c)27
28 return out
1 #-*-coding:utf-8-*-
2 #维吉尼亚解密
3
4 '''
5 fileName : VigenereDecrypto.py6 '''
7
8 defVigenereDecrypto (output , key) :9 ptLen =len (output)10 keyLen =len (key)11
12 quotien = ptLen //keyLen13 remainder = ptLen %keyLen14
15 inp = ""
16
17 for i inrange (0 , quotient) :18 for j inrange (0 , keyLen) :19 c = int((ord(output[i*keyLen+j]) - ord('a') + 26 - (ord(key[j]) - ord('a')) % 26 + ord('a')))20 #global input
21 inp +=chr (c)22
23 for i inrange (0 , remainder) :24 c = int((ord(output[quotient*keyLen + i]) - ord('a') + 26 - (ord(key[i]) - ord('a')) % 26 + ord('a')))25 #global input
26 inp +=chr (c)27
28 return inp
运行结果：