# john\_pollard

## Problem

> Sometimes RSA certificates are breakable

* [Certificate](https://github.com/HHousen/PicoCTF-2019/tree/24b0981c72638c12f9a8572f81e1abbcf8de306d/Cryptography/john_pollard/cert/README.md)

## Solution

1. Decode the RSA certificate at <https://8gwifi.org/PemParserFunctions.jsp> or <https://www.sslchecker.com/certdecoder>
2. Find the modulus value in the decoded certificate: `Modulus: 4966306421059967 (0x11a4d45212b17f)`
3. Use Yafu to factor into p and q: `factor(0x11a4d45212b17f)`

### Flag

`picoCTF{73176001,67867967}`