Brute-Force Cryptanalysis with Aging Hardware: Controlling Half the Output of SHA-256 Mellila Bouam, Charles Bouillaguet, Claire Delaplace To cite this version: Mellila Bouam, Charles Bouillaguet, Claire Delaplace. Brute-Force Cryptanalysis with Aging Hard- ware: Controlling Half the Output of SHA-256. 2019. hal-02306904v1 HAL Id: hal-02306904 https://hal.archives-ouvertes.fr/hal-02306904v1 Preprint submitted on 7 Oct 2019 (v1), last revised 26 Jun 2021 (v3) HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Brute-Force Cryptanalysis with Aging Hardware: Controlling Half the Output of SHA-256 Mellila Bouam1, Charles Bouillaguet2, Claire Delaplace3 1 Ecole Superieure d’Informatique, Alger, Algeria
[email protected] 2 Univ. Lille, CNRS, Centrale Lille, UMR 9189 - CRIStAL - Centre de Recherche en Informatique Signal et Automatique de Lille, F-59000 Lille, France
[email protected] 3 Horst Görtz Institute for IT Security Ruhr University Bochum, Germany
[email protected] Abstract. This paper describes a “three-way collision” on SHA-256 trun- cated to 128 bits. More precisely, it gives three random-looking bit strings whose hashes by SHA-256 maintain a non-trivial relation: their XOR starts with 128 zero bits.