Back to Search
Start Over
Search framework for neutral bits and boomerangs in SHA‐1 collision attacks
- Source :
- IET Information Security, Vol 17, Iss 4, Pp 647-663 (2023)
- Publication Year :
- 2023
- Publisher :
- Hindawi-IET, 2023.
-
Abstract
- Abstract Neutral bits and boomerangs are key techniques for accelerating collision search in SHA‐1 attacks. The current acceleration techniques for SHA‐1 near‐collision attacks are reviewed and a generic search framework for neutral bits and boomerangs is presented. The framework can efficiently construct auxiliary paths for a given differential path and message bit relations and find and store ideal boomerangs. The framework was applied to free‐start attacks for 76‐step SHA‐1, and the complexity was reduced from 250.25 ${2}^{50.25}$ to 247.9 ${2}^{47.9}$. Relaxing the boomerang's restrictions on message words, the authors propose an accelerating technique termed semi‐boomerangs, combined with the search framework of boomerangs, which increases the speed of collision search by 3.48 times in a free‐start attack for 80‐step SHA‐1 and the complexity for 80‐step attack was reduced from 257.5 ${2}^{57.5}$ to 255.7 ${2}^{55.7}$.
Details
- Language :
- English
- ISSN :
- 17518717 and 17518709
- Volume :
- 17
- Issue :
- 4
- Database :
- Directory of Open Access Journals
- Journal :
- IET Information Security
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.228c20665d3442bd8a540effc807c8d6
- Document Type :
- article
- Full Text :
- https://doi.org/10.1049/ise2.12122