> For the complete documentation index, see [llms.txt](https://picoctf2019.haydenhousen.com/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://picoctf2019.haydenhousen.com/cryptography/john_pollard.md).

# 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}`