博客

python实现维吉尼亚算法

  • Post category:Python

下面是关于“Python实现维吉尼亚算法”的完整攻略。

1. 维吉尼亚算法简介

维吉尼亚算法是一种用于加密和解密文本的算法，它是基于多表代换密码的一种改进。维吉尼亚算法使用一个密钥来加密和解密文本，密钥是一个字符串，它的长度与要加密的文本长度相同。在加密时维吉尼亚算法将每个字符与密钥中的对应字符进行加密，从而生成密文。在解密时，维吉尼亚算法将每个字符与密钥中的对应字符进行解密，从而生成原始文本。

2. Python实现维吉尼亚算法

2.1 加密

下面使用Python实现维吉尼亚算法的加密过程：

def encrypt(plaintext, key):
    ciphertext = ''
    for i in range(len(plaintext)):
        pi = ord(plaintext[i]) - 97
        ki = ord(key[i % len(key)]) - 97
        ci = (pi + ki) % 26
        ciphertext += chr(ci + 97)
    return ciphertext

在这个代码中，我们定义了 encrypt() 函数来实现维吉尼亚算法的加密过程。我们首先定义了一个空字符串 ciphertext 来存储加密后的文本。然后，我们使用 for 循环遍历要加密的文本，对于每个字符，我们将其转换为数字，然后将其与密钥中对应字符的数字相加，再对26取模，最后将结果转换为字符并添加到 ciphertext 中。最后，我们返回加密后的文本。

下面是一个使用维吉尼亚算法加密的示例：

plaintext = 'hello'
key = 'world'
ciphertext = encrypt(plaintext, key)
print(ciphertext)

在这个示例中，我们使用 encrypt() 函数将文本 hello 加密，密钥为 world，并将加密后的文本打印出来。

2.2 解密

下面Python实现维吉尼亚算法的解密过程：

def decrypt(ciphertext, key):
    plaintext = ''
    for i in range(len(ciphertext)):
        ci = ord(ciphertext[i]) - 97
        ki = ord(key[i % len(key)]) - 97
        pi = (ci - ki) % 26
        plaintext += chr(pi + 97)
    return plaintext

在这个代码中，我们定义了 decrypt() 函数来实现维吉尼算法的解密过程。我们首先定义了一个空字符串 plaintext 来存储解密后的文本。然后，我们使用 for 循环遍历要解密的文本，对于每个字符，我们将其转换为数字，然后将其与密钥中对应字符的数字相减，再对26取模，最后结果转换为字符并添加到 plaintext 中。最后，我们返回解密后的文。

下面是一个使用维吉尼亚算法解密的示例：

ciphertext = 'uryyb'
key = 'world'
plaintext = decrypt(ciphertext, key)
print(plaintext)

在这个示例中，我们使用 decrypt() 函数将文本 uryyb 解密，密钥为 world，并将解密后的文本打印出来。

3. 总结

维吉尼亚算法是一种用于加密和解密文本的算法，它是基于多表代换密码的一种改进。在Python中，我们可以使用 encrypt() 函数和 decrypt() 函数来实现维吉尼亚算法的加密和解密过。在加密时，我们将每个字符与密钥中的对应字符进行加密，从而生成密文。在解密时，我们将每个字符与密钥中的对应字符进行解密，从而生成原始文本。

Tags: ,