为什么编辑？1 (mod ?(n)) 可以转换为 ed - 1 = k?(n)?

Question

这是 RSA KEY 生成操作的一个步骤。所以很多文章只是说 ed \xe2\x89\xa1 1 (mod \xcf\x86(n)) 等于 ed - 1 = k\xcf\x86(n)。

\n\n

我不明白他们如何将 (mod \xcf\x86(n)) 更改为 k\xcf\x86(n) ？

\n

Answer 1

这是根据模 N 同余的定义：

\n\n

a \xe2\x89\xa1 b (mod N) 被定义为“存在一个整数 k 使得 a = b + kN”

\n