RSA分数取模(分数求模)运算

关于分数取模 以RSA算法为例

ed = 1 mod n
d = 1/e mod n

e, n, 已知，x, y, z, 是要自己凑出来的
(1) n = e * x + z
(2) e =  y * z + 1

可以简单的将（1）（2）公式中的e 和 z约掉 得到 d = x*y +1
具体原理如下:

做个例题练一下手:
例题1：
e = 23 , n=2923 , p=37 , q=79, f(n) = (p-1) * (q-1) =2808,

 (1) d = 1/e mod 2808
 (2) d = 1/23 mod  2808
 (3) 2808 = 23  * 122 + 2
 (4) 23 = 11 * 2 + 1
 (5) d = 11 * 122 + 1   = 1343 结束！！！！