分类: 密码学

1 篇文章

2022重庆市大学生信息安全竞赛Root_RSA WP
思路 已知e,P,Euler(Q),c,n.求m. P = p**3 分解P,得到p Q = q**2 根据欧拉函数性质,可知 Euler(Q) = q*(q-1) 分解phi_Q得到一个大因数,这个数比剩下的因数乘积大很多,所以可以推断这个大因数应该不是q,但是是q的倍数。 n = p*q*r q*r = n/p 可知q*r的值,对phi_Q求公…