如何在c ++中改进RSA d-key生成？

Question

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

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有效地完成。

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