Algebraic Cryptanalysis of 58-Round SHA-1

DOI10.1007/978-3-540-74619-5_22zbMath1186.94472OpenAlexW1598156343MaRDI QIDQ3524902

Ludovic Perret, Makoto Sugita, Mitsuru Kawazoe, Hiroshi Imai

Publication date: 16 September 2008

Published in: Fast Software Encryption (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-74619-5_22

zbMATH Keywords

Gröbner basisdifferential attackSHA-1

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Cryptography (94A60)

Related Items

Boolean ring cryptographic equation solving ⋮ Classification of disturbance vectors for collision attack in SHA-1 ⋮ Classification and generation of disturbance vectors for collision attacks against SHA-1 ⋮ Collisions of SHA-0 and Reduced SHA-1 ⋮ Collisions for 70-Step SHA-1: On the Full Cost of Collision Search ⋮ Analysis of the Collision Resistance of RadioGatúnUsing Algebraic Techniques ⋮ Automatic Search of Meet-in-the-Middle and Impossible Differential Attacks