如何改进 C++ 中的 RSA d-key 生成？ [关闭]

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

您正在计算的是 e mod eulero 的模逆。这可以通过extended euclidean algorithm 有效地完成。

有很多很多的实现可供选择。