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

时间:2014-01-20 07:11:29

标签: algorithm math rsa

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

我不明白他们如何改变(modφ(n))到kφ(n)?

1 个答案:

答案 0 :(得分:4)

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

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

相关问题