Skip to content

Latest commit

 

History

History

Super Safe RSA

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

Super Safe RSA

Points: 350

Category

Cryptography

Question

Dr. Xernon made the mistake of rolling his own crypto.. Can you find the bug and decrypt the message? Connect with nc 2018shell1.picoctf.com 6262.

Hint

Just try the first thing that comes to mind.

Solution

The first thing that comes to mind is to factorise n, to get the totient, and generate the private key. We use msieve as our factorising tool.

Just factorise the primes, and get p and q. A Python script is needed to decrypt the ciphertext and get the flag

Working solution solve.py

Flag

picoCTF{us3_l@rg3r_pr1m3$_2711}