首页 > 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 = 5e1RSA中用到的推导，笔记持续更新
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