public key 有 n, e
private key 有 p, q
d = e^-1(mod f(n))
破解流程:n已知,已知n = pq,因數分解得p, q,而後可得d。困難點在於難以因數分解p, q
Ref
http://m0x39.blogspot.com/2012/12/0x00-introduction-this-post-is-going-to.html
英文流程,cracking 768bits RSA
http://slides.com/zal/151220#/4
中文slides
http://jianiau.blogspot.com/2015/07/openssl-generating-rsa-key.html
中文openssl操作rsa