19、密码数学与仿射密码编程指南

密码数学与仿射密码编程指南

在密码学的世界里，数学是构建安全加密算法的基石。本文将深入探讨密码数学模块以及仿射密码的实现，通过详细的代码示例和解释，帮助你理解其中的关键概念和操作。

密码数学模块

为了在后续的密码程序中复用 gcd() 和 findModInverse() 函数，我们将它们封装到一个名为 cryptomath.py 的模块中。以下是该模块的源代码：

# Cryptomath Module
# https://www.nostarch.com/crackingcodes/ (BSD Licensed)

def gcd(a, b):
    # Return the GCD of a and b using Euclid's algorithm:
    while a != 0:
        a, b = b % a, a
    return b


def findModInverse(a, m):
    # Return the modular inverse of a % m, which is
    # the number x such that a*x % m = 1.

    if gcd(a, m) != 1:
        return None  # No mod inverse if a & m aren't relatively prime.

    # Calculate using the extended Euclidean algorithm:
    u1,