维吉尼亚解密python代码（不知道密钥任何信息）

cipher处输入密文，得出密钥长度后更改key_len的值，标绿处可更改遍历测试密钥的长度可依照密文自行更改

import numpy as np

def alpha(cipher):
    c = ''
    for i in range(len(cipher)):
        if (cipher[i].isalpha()):
            c += cipher[i]
    return c

def countIC(cipher):
    count = [0 for i in range(26)]
    L = len(cipher)
    IC = 0.0
    for i in range(len(cipher)):
        if (cipher[i].isupper()):
            count[ord(cipher[i]) - ord('A')] += 1
        elif (cipher[i].islower()):
            count[ord(cipher[i]) - ord('a')] += 1
    for i in range(26):
        IC += (count[i] * (count[i] - 1)) / (L * (L - 1))
    return IC

def count_key_len(cipher, key_len):
    N = ['' for i in range(key_len)]
    IC = [0 for i in range(key_len)]
    for i in range(len(cipher)):
        m = i % key_len
        N[m] += cipher[i]
    for i in range(key_len):
        IC[i] = countIC(N[i])
    print("长度为%d时,平均重合指数为%.5f" % (key_len, np.mean(IC)))
    return np.mean(IC)

def length(cipher):
    key_len = 0
    mins = 100
    aver = 0.0
    for i in range(1, 10):
        k = count_key_len(cipher, i)
        if (abs(k - 0.065) < mins):
            mins = abs(k - 0.065)
            key_len = i
            aver = k
    print("密钥长度为%d,此时重合指数每组的平均值为%.5f" % (key_len, aver))
    return key_len

def getkey(c,cnt):
    alp1 =[0.08167,0.01492,0.02782,0.04253,0.12705,0.02228,0.02015,0.06094,0.06996,0.00153,0.00772,0.04025,0.02406,0.06749,0.07507,0.01929,0.0009,0.05987,0.06327,0.09056,0.02758,0.00978,0.02360,0.0015,0.01974,0.00074]
    len_c = len(c)
    temp = 'abcdefghijklmnopqrstuvwxyz'
    alp2 = []
    for i in temp:
        alp2.append(c.count(i)/len_c)
    inner = []
    for i in range(26):
        sum = 0
        for j in range(26):
            sum += alp1[j]*alp2[j]
        inner.append(sum)
        alp2 = alp2[1::1] + alp2[:1:1]#循环左移

    cha = 100
    alp = ''
    inner_i = 0
    '''
    for i in range(26):
        if abs(inner[i]-0.065546) < cha:
            alp = temp[i]
            inner_i = inner[i]
            cha = abs(inner[i]-0.065546)
    return alp
    '''
    return temp[inner.index(max(inner))]

if __name__ == "__main__":
    cipher="vvhqwvvrhmusgjgthkihtssejchlsfcbgvwcrlryqtfsvgahwkcuhwauglqhnslrljshbltspisprdxljsveeghlqwkasskuwepwqtwvspgoelkcqyfnsvwljsniqkgnrgybwlwgoviokhkazkqkxzgyhcecmeiujoqkwfwvefqhkijrclrlkbienqfrjljsdhgrhlsfqtwlauqrhwdmwlgusgikkflryvcwvspgpmlkassjvoqxeggveyg gzmljcxxljsvpaivwikvrdrygfrjljslveggveyggeiap uuisfpbtgnwwmuczrvtwglrwugumnczvile"
    cipher = alpha(cipher)
    print(length(cipher))
    key = ''
    key_len = 5
    for i in range(key_len):
        c = ''
        for j in range(i, len(cipher), key_len):
            c += cipher[j]
        key += getkey(c, i)
    print("密钥为：",key)

from string import ascii_letters
num = lambda x: ascii_letters.index(x)
char = lambda x: ascii_letters[x]
m = ''.join( char( ( num(p) - num( key[i % key_len] ) ) % 52 )  for i,p in enumerate(cipher) )
print(m)