-------------------------------------------------------------------------- From: Guoxiao Liu Date: 2026-11-13 17:39:13 (GMT+08:00) To: all at keccak team Subject: [CRUNCHY CONTEST] 6 rounds, width 800, collision -------------------------------------------------------------------------- Dear Keccak Team and all, We have found a collision for the challenge Keccak[r=640, c=160, rounds=6]. Both messages are 638 bits long, and the starting round index is 14. Their common 160-bit digest is: 2f a7 a9 34 a4 0d f4 f9 98 77 d0 fb 35 15 c0 ac 58 ce 2d c7 We have developed a cryptanalysis agent and used it to investigate this challenge, which it solved autonomously. The resulting attack uses internal differential cryptanalysis with period I=16, combining a three-round algebraic connector with a family of three-round internal differential characteristics. The computation took approximately 16 hours using about 1,000 CPU cores. The verification code with the complete messages is provided below. Best regards, Guoxiao Liu (Institute for Network Sciences and Cyberspace, Tsinghua University) Xiaoen Lin (Institute for Advanced Study, Tsinghua University) Zhengrong Lu (Institute for Advanced Study, Tsinghua University) Zhenzhen Bao (Institute for Network Sciences and Cyberspace, Tsinghua University) Tianshuo Cong (School of Cryptologic Science and Engineering, Shandong University) Keting Jia (Institute for Network Sciences and Cyberspace, Tsinghua University) Lingyue Qin (Institute for Advanced Study, Tsinghua University) Hongbo Yu (Department of Computer Science and Technology, Tsinghua University) Zhongyi Zhang (School of Cryptologic Science and Engineering, Shandong University) -------------------------------------------------- counter += verifyCollisionChallenge( // Keccak[r=640, c=160, rounds=6]: collision challenge 640, 160, 6, 14, // fill in this line with the start round index (0=first) (const UINT8*)"\xf7\x8d\xcb\xcd\x8d\xde\x8e\xda\xa1\xc4\x95\x05\xd5\x30\xf4\xf4\x82\x5a\x12\x1d\xaf\xb1\x89\x95\x12\x7e\x0b\x7e\x89\x7a\xba\xcf\xfa\x7f\xea\xe7\x9f\x60\x2e\x31\x33\xbd\x83\x39\x1f\xd3\x16\xd3\xda\x6c\x2a\x5e\x49\xaf\xd3\xa2\xaa\xb0\x30\xd3\x46\x96\xfe\xf2\xe4\x8a\xed\x9c\xf7\x7c\x0d\xfa\x9e\xfd\xa0\xe5\x2f\x57\x9a\x02", 638, // fill in this line (const UINT8*)"\x69\xe8\x55\xa8\x2f\xca\x2c\xce\x40\xdd\x74\x1c\xf5\x62\xd4\xa6\xab\xd8\x3b\x9f\xa1\xb3\x87\x97\xb9\xfc\xa0\xfc\x47\x56\x74\xe3\xde\x75\xce\xed\xbf\xe2\x0e\xb3\x03\x5c\xb3\xd8\x8f\xd3\x86\xd3\x7d\x84\x8d\xb6\x78\xa9\xe2\xa4\x1d\xb0\x87\xd3\x98\x16\x20\x72\x42\x8c\x4b\x9a\x15\xa2\xef\x24\x46\xef\x78\xf7\x74\x57\xc1\x02", 638 // and this line with a different input );