Les sciences informatiques de la complexité produisent des résultats concrets. Parmi leurs outils il y a les fonctions de hachage cryptographiques qui exploitent la complexité calculatoire de certaines tâches, c'est-à-dire la difficulté qu'il y a à mener de nombreuses opérations de calcul et le temps impossible à réduire qu'elles demandent. Une fonction de hachage cryptographique est une fonction h qui associe à tout fichier F une chaîne de caractères (ou de bits) de longueur fixée h(F) = E appelée  empreinte... Lire la suite