Chosen-prefix collision (CPC) attack was first presented by Stevens, Lenstra and de Weger on MD5 at Eurocrypt 2007. A CPC attack finds a collision for any two chosen prefixes, which is a stronger variant of collision attack. CPCs are naturally harder to construct but have larger practical impact than (identical-prefix) collisions, as seen from the series of previous works on MD5 by Stevens et al. and SHA-1 by Leurent and Peyrin. Despite its significance, the resistance of CPC attacks has not been studied on AES-like hashing. In this work, we explore CPC attacks on AES-like hashing following the framework practiced on MD5 and SHA-1. Instead of the message modification technique developed for MD-SHA family, we opt for related-key rebound attack to construct collisions for AES-like hashing in view of its effectiveness. We also note that the CPC attack framework can be exploited to convert a specific class of one-block free-start collisions into two-block collisions, which sheds light on the importance of free-start collisions. As a result, we present the first CPC attacks on reduced Whirlpool, Saturnin-hash and AES-MMO/MP in classic and quantum settings, and extend the collision attack on Saturnin-hash from 5 to 6 rounds in the classic setting. As an independent contribution, we improve the memoryless algorithm of solving 3-round inbound phase by Hosoyamada and Sasaki at Eurocrpyt 2020, which leads to improved quantum attacks on Whirlpool. Notably, we find the first 6-round memoryless quantum collision attack on Whirlpool better than generic CNS collision finding algorithm when exponential-size qRAM is not available but exponential-size classic memory is available.

Logos as SF Symbols. Contribute to jeremieb/social-symbols development by creating an account on GitHub.

November 21, 2024 We will be reviewing applications for the fellowship on a rolling basis, and expect to interview applicants in the first week of December (2-6 December 2024) Would you like to develo...

The U.K. is set to create an all-encompassing regulatory framework to govern the crypto sector in early 2025. Speaking on Thursday at the Tokenisation Summit in London, economic secretary to the treasury Tulip Siddiq confirmed that the new rules would…

Every day, the Mirror Politics team - and our army of willing spies - brings you all the gossip, secrets and behind-closed-doors intrigue from the new Government's gathering in Liverpool

Matt Bernardini examines how the Republicans' use of grievance politics is stoking anti-immigrant hatred

An independent investigative collective of researchers, investigators and citizen journalists brought together by a passion for open source research. - Bellingcat

Reports are emerging that the audience at Taylor Swift’s recent Eras Tour stop in London consisted almost entirely of Labour MPs.