# b00tl3gRSA3

## Problem

> Why use p and q when I can use more? Connect with nc 2019shell1.picoctf.com 49851.

## Solution

1. Run `nc 2019shell1.picoctf.com 49851`

```
c: 9269536699699265669063996876183449426013023677812466440967814837350617037900282049804005999606452069607905278585144126284214604776352007320206242204584678688193210013471159890997627680894954392533996753013235462393207156304765379157505543533999626350532305370043389542585404146727701112755189936869897137546125841974367010960937950133678397726 
n: 53023048477898510482458653811989372419218837371063796289274915809338617743188682925802500284507148707878032855317656447646692819864000830091917098096680351826491670941475242192145621534512908814094787326864206640218221584804721345600283196760492110735337736483640934843900303550921096343394960797997930911828100786536812962014994852325098611681 
e: 65537
```

1. Paste `n` into <https://www.alpertron.com.ar/ECM.HTM> and paste `Euler's totient` value into `phi` variable of [script.py](https://github.com/HHousen/PicoCTF-2019/tree/24b0981c72638c12f9a8572f81e1abbcf8de306d/Cryptography/b00tl3gRSA3/script.py)
2. Run [script.py](https://github.com/HHousen/PicoCTF-2019/tree/24b0981c72638c12f9a8572f81e1abbcf8de306d/Cryptography/b00tl3gRSA3/script.py) and convert hex result to ascii with [this website](https://www.rapidtables.com/convert/number/hex-to-ascii.html)

### Flag

`picoCTF{too_many_fact0rs_6566973}`