1

我必须创建一个函数，该函数将输入作为来自英语频率分析“p1”和“p2”的字母，以及密文“C1”和“C2”的频率分析，以及作为字母长度，我使用“AL”。我在 Python 中创建了一个函数来执行此操作，但它仅在某些时候有效。其他时候它给了我一个错误，我不知道为什么。这两个方程是： s(r+p1)=C1(mod AL) s(r+p2)=C2(mod AL)

该代码应该计算用于解密给定密文的乘法和加法密钥。

这是我的代码——第一个函数计算乘法模逆，第二个函数实现方程。

def ModInverse(a, m):
    if gcd(a, m) != 1:
        return 'These are not co-prime.'

    # Calculate using the Extended Euclidean Algorithm:
    u1, u2, u3 = 1, 0, a
    v1, v2, v3 = 0, 1, m
    while v3 != 0:
        q = u3 // v3
        v1, v2, v3, u1, u2, u3 = (u1 - q * v1), (u2 - q * v2), (u3 - q * v3), v1, v2, v3
    return u1 % m

def decryption_keys_affine(p1, p2, C1, C2, AL):

    s = p2 - p1

    p3 = s * p1

    p4 = (p3 % AL)

    p5 = C1 - p4

    p6 = AL + p5

    p7 = ModInverse(s, AL)

    p8 = p7 * p6

    r = p8 % AL

    multi = ModInverse(s, AL)
    add = AL - r

    print(multi, add)

当我给它这个输入时：

>>> decryption_keys_affine(5, 20, 9, 26, 26)
7 20
>>>

它显示正确的答案。

当我给它这个输入时：

>>> decryption_keys_affine(5, 20, 41, 18, 42)
Traceback (most recent call last):
  File "<pyshell#0>", line 1, in <module>
    decryption_keys_affine(5, 20, 41, 18, 42)
  File "C:\Users\Herman\Desktop\crypto_math_functions.py", line 108, in decryption_keys_affine
    r = p8 % AL
TypeError: not all arguments converted during string formatting

它给了我这个错误，我不知道为什么。（第一个字母长度为 26，第二个字母长度包括 10 个数字和 6 个符号，使其为 42）。

4

1 回答 1

3

原因是这一行：

return 'These are not co-prime.'

运算符在应用于整数时%执行模运算。

当应用于strings时，它改为执行字符串格式化。在提供给的参数ModInverse不是互质的情况下，它返回一个字符串，该字符串r = p8 % AL尝试格式化。由于返回字符串不包含格式说明符，因此会引发异常。

在这种情况下，您应该引发自己的异常，而不是返回字符串，例如：

def ModInverse(a, m):
    if gcd(a, m) != 1:
        raise ValueError('The input arguments, {} and {}, are not coprime.'.format(a, m))

    # Calculate using the Extended Euclidean Algorithm:
    u1, u2, u3 = 1, 0, a
    v1, v2, v3 = 0, 1, m
    while v3 != 0:
        q = u3 // v3
        v1, v2, v3, u1, u2, u3 = (u1 - q * v1), (u2 - q * v2), (u3 - q * v3), v1, v2, v3
    return u1 % m
于 2019-03-02T01:39:29.847 回答