Back
Puzzle 1

26th October

18:45 UTC

Built by:

Prizes:

It all feels random, but it might not be.


Puzzle 1 Solution

Puzzle Preparation

To give you a better chance of solving this puzzle, we suggest that you look through some relevant background materials. For this particular puzzle, the topics of BLS signatures and Pedersen Hashes will be key.


See puzzle details on Github

Puzzle link

Click the link for background material on BLS signatures.

Link

Click the link for background material on Pedersen Hashes.

Link

Click the link for background material on using Arkworks.

Link

Puzzle Hints

Think about a pedersen hash of a 2-bit message space - 01 and 10. Can you deduce another hash? Are tools from linear algebra useful to find a pedersen hash on an arbitrary message without hashing directly? Can you also use the linear structure of BLS signatures on the signatures themselves?

Puzzle Winners


gold 01

wborgeaud

Puzzle completed

Score

1000

silver 02

niooss-ledger

Puzzle completed

Score

980.5

bronze 03

Konstantce

Puzzle completed

Score

969.3


You can see all of the scores for this puzzle in the spreadsheet here.

Puzzle Solution

The winner of the puzzle write up was submitted by MatanHamilis as part of a team submission from tom marvolo riddle. You can view the solution and puzzle write up here. The background material required to solve the puzzle is also covered in the write up.
There were many excellent solution submissions which are linked below:
* Solution by SoloHiker
* Solution by huitseeker
* Solution by cronokirby
* Solution by TrapdoorTech
* Solution by logN
* Solution by mimoo
* Solution by hyunok oh
* Solution by niooss-ledger