Description
Our crew of intergalactic rebels is counting on you! Until now, our organization had a secret quantum computer capable of bypassing the cryptographic protections used by the enemy. This allowed us to tamper with our hyperspace travel authorizations.
Unfortunately, the hyperspace travel regulators became suspicious and developed a new authorization method, called “millenium”. This one resists our quantum computer. It is a disaster! All our teams are grounded until further notice.
There is still a new hope, the new signature method has been highly optimized to be efficient and seems to have a parallelepiped anomaly.
We need you to find the private key to regain control of the intergalactic network.
We have isolated the part we think is vulnerable in the sign.py file, no need to examine the secure_code folder.
Besides, we managed to get our hands on 300000 signatures and the associated public key, which should be enough to find the enemy’s secret key and sign a travel authorization for one of our ships.
Files
- docker-compose.yml
-
millenium.tar.xz
88.49 MiB – 2bcdea3fc61ead2d317afcf63b36736a746ba2a00e3326a7b99674453284ecfa
Authors
Challenge Instructions
- First, download docker-compose.yml:
curl https://hackropole.fr/challenges/fcsc2022-crypto-millenium/docker-compose.public.yml -o docker-compose.yml - Launch the challenge by executing in the same folder:
docker compose up - Then, in another console, access the challenge with Netcat:
nc localhost 4000
In case you encounter problems, please consult the FAQ.
Flag
Submit your solution
You can submit your writeup for this challenge. Read the FAQ to learn how to proceed.
You need to be logged in to submit a writeup.