\(e|(p-1)\)
\(\quad\) 当c不是p,q的倍数时,有
\(\quad\) \(m\equiv c^d\; (mod\; p)\)
\(\quad\) \(m\equiv c^d\; (mod\; q)\)
\(\quad\) 在模q条件下处理
关于RSA中phi与e不互素的处理
发布时间 2023-08-16 10:47:18作者: Kuron1ko
\(e|(p-1)\)
\(\quad\) 当c不是p,q的倍数时,有
\(\quad\) \(m\equiv c^d\; (mod\; p)\)
\(\quad\) \(m\equiv c^d\; (mod\; q)\)
\(\quad\) 在模q条件下处理