首页 > TAG信息列表 > 14q

RSA中用到的推导,笔记持续更新

1.同余式组求p和q 已知条件:    推导过程: 根据上述已知条件,以及同余式性质,我们可以得到如下: c1e2 = (2p + 3q)e1*e2 mod N c2e1 = (5p + 7q)e1*e2 mod N 从而得到: 5e1 * e2  * c1e2 = (10p + 15q)e1*e2 mod N 2e1 * e2  * c2e1 = (10p + 14q)e1*e2 mod N 令 a = 5e1