Coloring Heist

scarlet

Task: break a zero-knowledge proof for graph 3-coloring by predicting server-generated salts. Solution: exploit a truncated LCG by recovering its full state via a lattice (LLL) attack on known outputs, then predict all salts to match commitments to colors.

zkp zero-knowledge-proof graph-coloring lcg lattice lll truncated-lcg

lattice_attacklcg_state_recoverylll_reductiontruncated_output_attack

$ ls tags/ techniques/

zkp zero-knowledge-proof graph-coloring lcg lattice lll truncated-lcg

lattice_attacklcg_state_recoverylll_reductiontruncated_output_attack

Analysis

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat.

$ python3 exploit.py --target 192.168.1.1 --port 8080
[*] Connecting to target...
[+] Shell obtained!

Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

Permission denied (requires tier.pro)

Sign in to access full writeups

$sign in

$ grep --similar

Similar writeups

[crypto][Pro]Coloring Fraud— scarlet
[blockchain][Pro]The Far Orchard— CACTF2026
[crypto][Pro]False Witness— CACTF2026
[crypto][Pro]ECC Protocol & Implementation Attacks — Curveball, ProSign 3, Checkpoint, Digestive, No Random No Bias— cryptohack
[crypto][Pro]W1seGuy— tryhackme