Simple RSA ~ Traboda Crypto Challenge Write Up

Challenge Description : Here’s the secret message from Joan to you. Break it and Read it.

Challenge Link : https://app.traboda.com/challenge/544

Flag Format : shaktictf{…}

Initially we are given enc.txt file which consists of values for n,e and c

We will solve this challenge today in Python and the package which we are going to use is pycrypto.

First we will find value of p and q which are prime factors of n using a website called factordb

Then we will calculate the values of phi and d (we are finding the value of d by calculating modular inverse of e and phi)

Then we are calculating the value of power of c,d and n and storing it in m.

We are printing the hexadecimal form of m. On converting the hex string to ascii we will get the flag.

The flag for this challenge is shaktictf{Gr3a7-g01ng-g1rl-Y4yyy!!}

Installing PyCrypto Package

$ pip install pycrypto

Intro To Traboda : Traboda is an Cybersecurity Edutech from which provides 200+ challenges from various categories like Cryptography, Forensics,Android,Reverse Engineering , Pwning etc … and competitions with difficulty ranging from beginners to experts.

Traboda - Learn CyberSecurity & Hacking