如何改进 C++ 中的 RSA d 密钥生成？

Question

我正在编写 RSA 算法的 C++ 实现。它可以工作，但是计算 d 密钥需要几个小时。任何让它工作得更快的帮助都会很棒。

unsigned __int64 calcolo_d(const unsigned __int64 eulero, const unsigned __int64 e)   {

register unsigned __int64 d = 0;

while (!((e*d) % eulero == 1))
{
    ++d;
}

return d;   }

Answer 1

您正在计算的是 modemodeulero 的逆元。这可以通过 extended euclidean algorithm.

有效地完成

有很多实现可供选择。