2021-09-22 网安实验-密码学攻击-RSA之共模和模不互素

RSA中N模数存在有共模和不共模，你能通过简单的算法把模数中的Q,P分离出来吗

我们的任务分为2个部分：

1. 了解共模的原理，获得flag。
2. 了解模不互素的原理，获得flag

此题为共模类型题，了解解题思路，获得flag

打开题目2中的task_cha，得到题目

根据题目可得

C1=2482083893746618248544426737023750400124543452082436334398504986023501710639402060949106693279462896968839029712099336235976221571564642900240827774719199533124053953157919850838214021934907480633441577316263853011232518392904983028052155862154264401108124968404098823946691811798952747194237290581323868666637357604693015079007555594974245559555518819140844020498487432684
  

 

文章来源: codeboy.blog.csdn.net，作者：愚公搬代码，版权归原作者所有，如需转载，请联系作者。

原文链接：codeboy.blog.csdn.net/article/details/120415781