InsomniHack Teaser CTF 2016 - Bring The NoiseCategory: writeups
Tags: crypto insomnihack-teaser-2016
Bring The Noise
Crypto - 200 Points
realized by veorq
Quantum computers won’t help you
Running on: bringthenoise.insomnihack.ch:1111
Reading the Source we see that the program is made up of 2 problems.
- A Proof-of-Work with the pre-image of 5 characters of MD5 (From line 35 to 41)
- A problem of linear equations with mod q (The
learn_with_vibrationfunction, From line 17 to 27)
We solved the 2 problems separately.
Connecting on the server return the PoW challenge:
We write a simple script based on TheZ3ro/combinator
After completing the PoW, the script print out the 40 equations.
But we previously had reversed the source script to take the 40 equations as input and bruteforce vibration to find the solution
You can download and read the reversed script here: anacleto.py
And our 40 equations: anacleto.txt
This was our solution
And a wild flag appeared!