为什么ed≡1（modφ（n））可以转换为ed - 1 =kφ（n）？

Question

这是RSA KEY生成操作的一个步骤。如此多的文章只是说ed≡1（modφ（n））等于ed - 1 =kφ（n）。

我不明白他们如何改变（modφ（n））到kφ（n）？

Answer 1

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

a≡b（mod N）被定义为“存在一个整数k，使得a = b + kN”