PicoCTF 2017 – computeRSA

Another day, another challenge.

Today’s blog post will explore solving the “computeRSA” challenge in the PicoCTF challenge.

Let’s get started.

Clicking on the challenge we see the following:

PicoCTF_computeRSA_1

OK we need do a calculation for the RSA algorithm. Since we have the encrypted number, then we need to do the decryption.

Let’s look at the hints.

PicoCTF_computeRSA_2

We have the decrypted formula.

So the formula: (150815) ^ 1941 mod 435979

Let’s go to Google and use a python interpreter to find the decrypted number.

Going to the following link we’re presented with the interpreter.

Entering the formula in the interpreter we get the following:

PicoCTF_computeRSA_3

Entering this number as the flag we’ve acquired 50 points!

Advertisements

About birdofbeauty12

A computer security hopeful, who is blogging about her experiences in transitioning over to that field.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s