1. shenyue2题目分析
这是一道RSA相关的密码学题目,给出了RSA相关的公钥 (n,e) ( n , e ) ,并且给出了额外的两个参数:一个已知素数 r r 以及
,并且有如下关系:
k=(p−r)d k = ( p − r ) d
其实这是一道2018 CodeGate CTF 的原题,直接按照 CTF-WIKI中介绍的解法就可以求出来。而我写这篇文章的目的是向大家介绍另外一种方法,一种适用范围更广的方法,帮助大家在以后的CTF比赛中求解更难的题。
2. RSA中的数学推导
先把所有RSA相关的已知公式列举出来:
(1)n=pq ( 1 ) n = p q
(2)φ(n)=(p−1)(q−1) ( 2 ) φ ( n ) = ( p − 1 ) ( q