2016 0CTF rsa

知识点：多素数，中国剩余定理，模三次剩余

题目给了一个flag.enc，还有一个public.pem

安装openssl可以读取到n和e，因为n不大，可以在yafu或者factordb.com上分解得到n = p * q * r

根据flag.enc，可以得到密文m

根据中国剩余定理，我们要求得m在p，q，r下的余数，不妨设为pmod，qmod，rmod

然后根据模三次剩余，即：proot ^ 3 ≡ pmod ( mod p），求得：proot，同理求得qroot，rroot

利用网页工具可以直接计算得到：

http://www.wolframalpha.com/input/?i=x%5E3+%3D+19342563376936634263836075415482+(mod+27038194053540661979045656526063)

题解在这儿：

https://github.com/sonickun/ctf-crypto-writeups/tree/mas