题目分析
首先对于
式 1 ： n = p q ， 式1：n=pq， 式1：n=pq，
式 2 ： e d = ( p − 1 ) ( q − 1 ) + 1 式2：ed=(p-1)(q-1)+1 式2：ed=(p−1)(q−1)+1，
可以进行化简。
式 3 ： e d = p q − p − q + 2 式3：ed=pq-p-q+2 式3：ed=pq−p−q+2
将 式 1 式1 式1带入 式 3 式3 式3得，
式 4 ： e d = n − p − q + 2 式4：ed=n-p-q+2 式4：ed=n−p−q+2
整理易得：
式 5 ： n − e d + 2 = p + q 式5：n-ed+2=p+q 式5：n−ed
最低0.47元/天 解锁文章
扫一扫
1083
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
