30th January
19:00 UTC
Sometimes they spontaneously reorganize themselves into an orderly structure.
To give you a better chance of solving this puzzle, we suggest that you look through some relevant background materials.
1. Note that the first component of the ciphertext is used as the signature public key
2. Consider attacking using the target group
3. Use a linear relation and pairings to cancel out the contribution of the randomness to the second component of the ciphertext
Puzzle completed
Score
1,000
Puzzle completed
Score
999.5
Puzzle completed
Score
999.3
You can see all of the scores for this puzzle in the spreadsheet here.
The winner of the puzzle write up was submitted by yannickseurin. 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 interesting write-up submissions which are linked below:
* Write-up by yannickseurin
* Write-up by tjsharp1
* Write-up by niooss-ledger
* Write-up by danaiballa
* Write-up by sylvainpelissier
* Write-up by 10to4
* Write-up by TrapdoorHeader
* Write-up by notnotraju
* Write-up by huy-tn
* Write-up by brozorec
* Write-up by georgwiese
* Write-up by Scar26
* Write-up by thor314
* Write-up by kkstar0