RSA密码学显示大质数的错误结果

Question

我使用python实施了一个RSA加密程序，它使用具有10位数字的质数完美地工作。但是，例如，当我使用具有25位或更多数字的数字时，它不起作用。

它与以下键一起工作：

p = 2324731
q = 186647
e = 433899328297
n = 433904066957

它不使用：

p = 3673864730662357928718503
q = 2127738717256957618781057
e = 7817024229395103552360986476332293342120062315901
n = 7817024229395103552360993847944520620136941797671

这是代码：

倒数（d键）：

@classmethod
def __linearOperation(cls, a, b, mdc, i):

    t = -int(a / b)
    r = a % b

    mdc.append([1, a, t, b])

    if r == 1:
        return mdc

    inverseLine = cls.__linearOperation(b, r, mdc, i + 1)

    s = inverseLine[i][0]
    t = inverseLine[i][2]
    inverseLine[i - 1][0] *= t
    inverseLine[i - 1][2] *= t
    inverseLine[i - 1][2] += s

    inverseLine.remove(inverseLine[i])
    return inverseLine 

def __inverse(self, e, φ):
    
    inverseLine = self.__linearOperation(e, φ, [], 1)
    inverse = inverseLine[0][0]

    if inverse < 0:
        return inverse + φ
    if inverse > φ:
        return inverse % φ
    else:
        return inverse

模块化指数：

@staticmethod
def __QuickMod(base, exp, n):

    result = 1
    while exp > 0:
        if exp & 1:
            result = (result * base) % n
        
        base = (base ** 2) % n
        exp = exp >> 1

    return result

加密/解密：

def encryptChar(self, n: int, e: int, M: int) -> int:
    C = self.__QuickMod(M, e, n)  # C = M^e mod n
    return C

def decryptChar(self, p: int, q: int, e: int, C: int) -> int:
    d = self.__inverse(e, (p - 1) * (q - 1))
    M = self.__QuickMod(C, d, p * q)  # M = C^d mod n
    return M

通过尝试加密号码109（ASCII中的“ m” char中的“ m” char ），Encryptchar函数返回6825028446539883496812231478444444444444444444444444444444444405196296664279。 通过试图解密decryrychar函数上方的数字应返回数字109返回。但这不是发生的事情。

在我的概念中，通过使用Python，我们没有数字大小限制。 我没有看到什么吗？感谢您的帮助。

Answer 1

问题在于我的反算法中。我将尝试重新实现它。但是将POW（）函数与-1用作展示作品。