RSA Small Key

RSA är grunden för modern kryptering — men bara om nycklarna är tillräckligt stora.

Du har interceptat ett RSA-krypterat meddelande med en svag nyckel:

n = 3233
e = 17
c = 1306

Faktorisera n för att hitta p och q, beräkna sedan d (privat exponent) och dekryptera c.

Det dekrypterade heltalet m är din flagga — formatet är HTB{m}.

Tips:

1. Faktorisera: n = p * q

2. φ(n) = (p-1)(q-1)

3. d = e⁻¹ mod φ(n)

4. m = c^d mod n