Points: 600

Cryptography

The more primes, the safer.. right.?.? Connect with nc 2018shell1.picoctf.com 11423.

How would you find d if there are more than 2 prime factors of n?

Use msieve to install to factorise the primes

Calculate the totient by doing (prime_1 - 1) * (prime_2 - 1) ... (prime_n - 1) where n is the total number of primes

Reconstruct the private key, and decrypt the message

Recommended reads: https://crypto.stackexchange.com/questions/44110/rsa-with-3-primes

picoCTF{p_&_q_n0_r_$_t!!_6629910}