什么是模逆元素?

2019-04-13 11:48发布

      最近做跟RSA有关的事情,其中涉及到一个模逆元素,e对于f(n)的模逆元素d可以表示为:       e * d = 1 (mod f(n))       d存在的充分必要条件是e与f(n)互质,可以根据扩展的欧几里得算法来求出d.