Design, security proofs and cryptanalysis of cryptographic hash functions

This Thesis focuses on hash functions, which are used in numerous cryptographic mechanisms. We present various results, that belong to the fields of design and security analysis of hash functions. In the first part we introduce the field of hash functions. We describe how they are used in cryptography, and how to formalize security notions that guarantee their robustness in their various use cases. We also display the design rationale on which the most widely used hash functions are based. Then, we summarize the current situation of hash functions. A few years ago, differential cryptanalysis gave way to attacks on most of the recent hash algorithms. The adoption process for a new standard is under way, it will be the winner of the SHA-3 competition run by the NIST. In the second part we present the results that are related to the design of Shabal, a candidate to the SHA-3 competition. Firstly, we describe this function. We display some security analysis of the Shabal compression function and we give a security proof of the Shabal domain extender in the indifferentiability model, when it is combined with an idealized version of the compression function. We then describe a new model that enables the security analysis of domain extenders under weaker assumptions on the compression function. In the third part, we focus on cryptanalysis of hash functions. We present attacks on two different algorithms: the best known attack on RadioGatun, which was defined before the SHA-3 competition; and an attack against Hamsi-256, which was the first complete attack on a second-round SHA-3 candidate.

Data and Resources

Additional Info

Field Value
Source https://pastel.hal.science/pastel-00674580
Author Fuhr, Thomas
Maintainer CCSD
Last Updated May 26, 2026, 16:55 (UTC)
Created May 26, 2026, 16:55 (UTC)
Identifier pastel-00674580
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire Traitement et Communication de l'Information (LTCI) ; Télécom ParisTech-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)
creator Fuhr, Thomas
date 2011-10-03T00:00:00
harvest_object_id b0f5f4cb-1be0-42c2-ab94-24175c3dad09
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-01-19T00:00:00
set_spec type:THESE