Rating:

# Reverse Search Algorithm

## Description

WWPHSN students, gotta get these points to boost your grade.

```
n = 561985565696052620466091856149686893774419565625295691069663316673425409620917583731032457879432617979438142137
e = 65537
c = 328055279212128616898203809983039708787490384650725890748576927208883055381430000756624369636820903704775835777
```

## Solution

The n actually has a small prime factor 29. So you can find it easily by yafu or factorDB.

Just use simple [script](solve.py) to retrieve the flag.

```
hsctf{y3s_rsa_1s_s0lved_10823704961253}
```

Original writeup (https://github.com/kuruwa2/ctf-writeups/tree/master/HSCTF%206/Reverse%20Search%20Algorithm).