为什么ed≡1 (modφ(n))可以转化为ed -1= kφ(n)？

Question

它是RSA密钥生成操作的一个步骤。所以很多文章只是说ed≡1 (modφ(n))等于ed -1= kφ(n)。

我不明白他们怎么把(modφ(n))改成kφ(n)？

Answer 1

这是模N同余式的定义：

模数b(≡N)被定义为“存在一个整数k使得a=b+ kN”。