-------------------------------------------------------------------------- From: Stefan Kölbl Date: 2026-10-31 09:10:55 (GMT+01:00) To: all at keccak team Subject: [CRUNCHY CONTEST] 5 rounds, width 400, collision -------------------------------------------------------------------------- Dear Keccak Team, I would like to submit a 5-round collision for Keccak[r=240, c=160, nr=5] (rounds 0 to 4, 160-bit output). Authors: Stefan Kölbl, Google M1 (89 bytes / 712 bits): 292e9afc912a1ca1a8120275ef277ff547a6502f48e4d83d7575cf0d30e148edb39f2207a6d7b63560d3c5b4c36d94b0fda01854277af67db12aee60000000000000000000000000000000000000000000000000000000000000 M2 (89 bytes / 712 bits): 292e9afc912a1ca1a8120275ef277ff547a6502f48e4d83d7575cf0d30e11ec5787b62a4acca0c23e40dfb567d6a243537559208a75db4ddb82274810018401840184080008008000000082000000020800080020004000284 Digest (20 bytes / 160 bits): a1d8aa50c1dd562bef55cb015a8874c49d6ded13 Summary: The attack uses 3 message blocks. The second block injects a 103-bit rate difference that follows a 5-round differential trail (weights 103 -> 117 -> 34 -> 8 -> 10 -> 22) ending with zero difference in the capacity, which is then cancelled with the third block. To cover Rounds 0 and 1 deterministically, we linearize the Round 0 S-box transitions and solve the resulting degree-2 Round 1 conditions by fixing 25 variables so the remaining 52 rate variables become linear. The first block is used to fulfill constraints for Round 0. Producing the collision took ~30 mins on a 64-core machine. Best regards, Stefan Snippet for KeccakCrunchyContest.cpp: counter += verifyCollisionChallenge( // Keccak[r=240, c=160, rounds=5]: collision challenge 240, 160, 5, 0, // starting from first round (const UINT8*)"\x29\x2e\x9a\xfc\x91\x2a\x1c\xa1\xa8\x12\x02\x75\xef\x27\x7f\xf5\x47\xa6\x50\x2f\x48\xe4\xd8\x3d\x75\x75\xcf\x0d\x30\xe1\x48\xed\xb3\x9f\x22\x07\xa6\xd7\xb6\x35\x60\xd3\xc5\xb4\xc3\x6d\x94\xb0\xfd\xa0\x18\x54\x27\x7a\xf6\x7d\xb1\x2a\xee\x60\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00", 712, (const UINT8*)"\x29\x2e\x9a\xfc\x91\x2a\x1c\xa1\xa8\x12\x02\x75\xef\x27\x7f\xf5\x47\xa6\x50\x2f\x48\xe4\xd8\x3d\x75\x75\xcf\x0d\x30\xe1\x1e\xc5\x78\x7b\x62\xa4\xac\xca\x0c\x23\xe4\x0d\xfb\x56\x7d\x6a\x24\x35\x37\x55\x92\x08\xa7\x5d\xb4\xdd\xb8\x22\x74\x81\x00\x18\x40\x18\x40\x18\x40\x80\x00\x80\x08\x00\x00\x00\x08\x20\x00\x00\x00\x20\x80\x00\x80\x02\x00\x04\x00\x02\x84", 712 );