RSA模幂中的负指数

Question

出于教育目的，我正在尝试在 python3.6 中编写 RSA 代码。

密钥生成和消息加密工作正常，但解密有问题。据我了解，解密算法是 M = C^d mod n，其中 M 是消息，C 是加密消息（使用接收者的公钥），d 是接收者的私钥.问题是当 d 为负数时，根据我的经验，这种情况很常见。我正在使用从右到左的算法进行模幂运算，但我不知道如何使它与负指数一起工作。这是我的 m 代码。即：

def mod_pow(b, e, m):
if m == 1:
    return 0
res = 1
b = b % m
while e > 0:
    if e % 2 == 1:
        res = (res * b) % m
    e = e >> 1
    b = (b * b) % m
return res

Answer 1

James K Polk 回答了这个问题，我只需将其添加到扩展的欧几里得算法代码中：

if t < 0:
    t += n