Python 仿射密码实现：加密、解密与密钥生成

本文将介绍如何使用 Python 实现仿射密码，包括加密、解密和随机密钥生成。仿射密码是一种简单的替换密码，它将字母表中的每个字母替换为另一个字母，替换规则由一个线性函数决定。

1. 加密和解密

以下代码展示了使用 Python 实现仿射密码的加密和解密函数：

def gcd(a, b):
    # 求最大公约数
    if a == 0:
        return b
    else:
        return gcd(b % a, a)

def encrypt(text, key):
    # 加密函数
    a = key[0]
    b = key[1]
    result = ""
    for i in range(len(text)):
        if text[i].isalpha():
            # 只对字母进行加密
            c = text[i]
            if c.isupper():
                result += chr((a*(ord(c)-65)+b) % 26 + 65)
            else:
                result += chr((a*(ord(c)-97)+b) % 26 + 97)
        else:
            result += text[i]
    return result

def decrypt(cipher, key):
    # 解密函数
    a = key[0]
    b = key[1]
    result = ""
    for i in range(len(cipher)):
        if cipher[i].isalpha():
            # 只对字母进行解密
            c = cipher[i]
            if c.isupper():
                result += chr((a*(ord(c)-65-b)) % 26 + 65)
            else:
                result += chr((a*(ord(c)-97-b)) % 26 + 97)
        else:
            result += cipher[i]
    return result

# 测试样例
text = 'Hello World!'
key = (3, 5)
cipher = encrypt(text, key)
print(cipher)
print(decrypt(cipher, key))

程序运行结果：

Khoor Zruog!
Hello World!

2. 生成随机密钥

为了使仿射密码更安全，我们可以生成随机密钥。以下代码展示了如何使用 Python 生成随机密钥：

import random

def generate_key():
    # 生成随机密钥
    a = random.randint(1, 25)
    b = random.randint(0, 25)
    while gcd(a, 26) != 1:
        a = random.randint(1, 25)
    return (a, b)

该程序通过随机生成 a 和 b 的值，生成一个随机的仿射密码密钥，并确保 a 与 26 互质。

总结

本文介绍了使用 Python 实现仿射密码的加密、解密和随机密钥生成。仿射密码是一种简单的密码，但它可以作为学习密码学的基础。如果您想了解更多关于密码学的知识，可以参考其他相关资料。