Really S1mp(l3) Algorithm

Description

CTF: Whitehacks 2022

Author: xbowery

Difficulty: Easy

Rumour has it that this algorithm originated from the Republic of South Africa!

Solution

Pwned by @skytect (opens in a new tab)

Really S1mp(l3) Algorithm and Republic of South Africa clearly tell us that this must be about RSA (opens in a new tab)!

From the text file, we get some values:

p = 89677525768054651799811339393073439598902155753884683756875620558829954902529
q = 84438062750417241222463359000671279258755386034358736244893269480285225711041
e = 65537
ct = 2006481391032768131106572837821981606814991526844317992631122301790966354846642917808142106585149537517169168108747108233658443914026685951141453359021205

We can just key all of these into https://www.dcode.fr/rsa-cipher (opens in a new tab) and get the flag.

WH2022{1t5_r34lly_s1mpl3_4m_1_r1ght}