walfy

摘要： 题意:x是$[1e5,1e9]$的随机数,p是小于x的最大素数,q是大于等于x的最小素数,$n=pq$,$c=f^{2^{30}+3}\mod{n}$,给n和c求f 题解:rsa解密,首先在$sqrt(n)$附近找到p和q,让$r=(p 1) (q 1)$,$e=2^{30}+3$,$d e\mod 阅读全文