niooss-ledger

Write-up for ZK Hack V puzzle V3: Shadow

Nicolas IOOSS, 2024-12-10

0. Warm-up

Like previous puzzles, the day before the last puzzle of ZK Hack V a tweet proposed a warm-up challenge:

Ready for 𝐙𝐊 𝐇𝐚𝐜𝐤 𝐕 Puzzle #3 tomorrow? >

niooss-ledger

Write-up for ZK Hack V puzzle V2: Don't Look Up

Nicolas IOOSS, 2024-12-03

0. Warm-up

The day before the second puzzle of ZK Hack V was released and its title revealed, a tweet proposed a challenge:

Ready for Puzzle V2 unveiling tomorrow? >

niooss-ledger

Write-up for ZK Hack V puzzle V1: Zeitgeist

Nicolas IOOSS, 2024-11-26

0. Warm-up

The day before the release of the first puzzle for ZK Hack V, a tweet was published:

Puyjwuyij

niooss-ledger

Short write-up for RWPQC CTF 2024

Subject: https://github.com/sandbox-quantum/CTF-RWPQC2024/tree/ea398c3e934cdb35198c4efa180fa6bd6e2f9670

Challenge 1

As the secret key $s$ is only 32-bit long, it is possible to brute-force it. As $t_1 = A_1 * s_1 + A_2 * s_2 + e$ with $e$ some error polynomials, we can speed things up by splitting the brute-force in two 16-bit enumerations with $s_1$ and $s_2$ and comparing $A_1 * s_1$ with $t_1 - A_2 * s_2$. If these two polynomials have coefficients which only differ by one, $(s_1, s_2)$ is likely to be the secret key.

niooss-ledger

Write-up for ZK Hack IV puzzle F3: Chaos Theory

• Author: Nicolas IOOSS
• Date: 2024-01-30
• Puzzle: https://zkhack.dev/zkhackIV/puzzleF3.html, https://github.com/ZK-Hack/puzzle-chaos-theory

1. Subject

Bob designed a new one time scheme, that's based on the tried and true method of

niooss-ledger

Write-up for ZK Hack IV puzzle F2: Supervillain

• Author: Nicolas IOOSS
• Date: 2024-01-24
• Puzzle: https://zkhack.dev/zkhackIV/puzzleF2.html, https://github.com/ZK-Hack/puzzle-supervillain

1. Subject

Bob has been designing a new optimized signature scheme for his L1 based on BLS signatures.

niooss-ledger

Write-up for ZK Hack IV puzzle F1: Gamma Ray

• Author: Nicolas IOOSS
• Date: 2024-01-18
• Puzzle: https://zkhack.dev/zkhackIV/puzzleF1.html, https://github.com/ZK-Hack/puzzle-gamma-ray

1. Subject

Bob was deeply inspired by the Zcash design [1] for private transactions and had

niooss-ledger

Write-up for ZK Hack III puzzle #3: Bigger is Better

• Author: Nicolas IOOSS
• Date: 2022-12-12
• Puzzle: https://zkhack.dev/zkhackIII/puzzleT3.html, https://github.com/ZK-Hack/puzzle-bigger-is-better

1. Subject

The GitHub repository contains this introduction.

niooss-ledger

Write-up for ZK Hack III puzzle #2: Power corrupts

• Author: Nicolas IOOSS
• Date: 2022-12-05
• Puzzle: https://zkhack.dev/zkhackIII/puzzleT2.html, https://github.com/ZK-Hack/puzzle-power-corrupts

1. Subject

The GitHub repository contains this introduction.

niooss-ledger

Write-up for ZK Hack III puzzle #1: Zero-Sum Game

• Author: Nicolas IOOSS
• Date: 2022-11-25
• Puzzle: https://zkhack.dev/zkhackIII/puzzleT1.html, https://github.com/ZK-Hack/puzzle-zero-sum-game

1. Subject

Bob has designed a new private payments protocol design, where every note comes with a secret