Attacks on RSA

Workshop

5 March 2018, 6:05 PM at CMC MSU, –ü-18.

Homework

Scoreboard.

# Points Task
1 500 Broadcast
2 500 Common Sense
Deadline 29 March 2018
Maximum score ő£ = 1000
Flag format FLAG{...}

Broadcast

Alice encrypted the same message for her friends using the broadcast.py script. Given the public keys and encrypted messages, decrypt the message and get the flag. See broadcast.zip.

Common Sense

Eskin and Eskon went to receive their salaries. But in accounting all mixed up again. As a result, Eskin received a salary for Eskon, and Eskon for Eskin.

People in Eskon & Eskin, Inc. really love security and they care much about it. That’s why all of their computers can be accessed only with SSH keys.

Unfortunately, they made a terrible mistake and generated all of their private keys on the old computer with poor entropy.

We’ve managed to collect 1000 of their public keys. Your task is to gain access to the one of the computers in their network:

ssh eskin@ctf-shellbox.seclab.cs.msu.ru -p 21337

See common-sense.zip.