维吉尼亚算法python编程实现

最新推荐文章于 2023-03-08 20:54:47 发布

依笙

最新推荐文章于 2023-03-08 20:54:47 发布

阅读量3.2k

点赞数 1

分类专栏： python

本文链接：https://blog.csdn.net/qq_43262611/article/details/86512241

版权

本文介绍了维吉尼亚(Vigenere)密码的加密和解密算法，这是一种多表代换密码，通过密钥对明文进行加密。文章详细阐述了加密和解密的数学公式，并提供了代码实现。此外，还探讨了利用重合指数法和拟重合指数测试法来推测密钥长度的原理。

摘要由CSDN通过智能技术生成

1 Virginia加密算法、解密算法

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

密码算法可表示如下：。

设明文串为：

M=m1m2…mn，mi∈charset, n是明文长度

秘钥为：

K=k1k2…kd，ki∈charset, d是秘钥长度

密文为：

C=c1c2…cn，ci∈charset, n是密文长度

加密算法:

cj+td=(mj+td+kj ) mod 26

j=1…d, t=0…ceiling(n/d)-1

其中ceiling(x)函数表示不小于x最小整数

解密算法：

mj+td=(cj+td -kj ) mod 26

j=1…d, t=0…ceiling(n/d)-1

其中ceiling(x)函数表示不小于x最小整数

加解密代码如下

def VigenereEncrypto(message, key):
    msLen = len(message)
    keyLen = len(key)
    message = message.upper()
    key = key.upper()
    raw = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"# 明文空间
    # 定义加密后的字符串
    ciphertext = ""
    # 开始加密
    for i in range(0, msLen):
        # 轮询key的字符
        j = i % keyLen
        # 判断字符是否为英文字符，不是则直接向后面追加且继续
        if message[i] not in raw:
            ciphertext += message[i]
            continue
        encodechr = chr((ord(message[i]) - ord("A") + ord(key[j]) - ord("A")) % 26 + ord("A"))
        # 追加字符
        ciphertext += encodechr
    # 返回加密后的字符串
    return ciphertext
if __name__ == "__main__":
    message = "Hello, World!"
    key = "key"
    text = VigenereEncrypto(message, key)
    print(text)
def VigenereDecrypto(ciphertext, key):
    m