Séance de cours

Hashing: Les bases et la sécurité

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours couvre les principes fondamentaux du hachage, y compris son utilisation dans la représentation des données, la vérification des données et la sécurité des données. Il explique comment fonctionne le hachage, ses applications dans le stockage des mots de passe, la création de signatures numériques et la sécurisation de la technologie blockchain. La séance de cours se penche également sur les exigences du hachage cryptographique, comme la résistance aux collisions et la non-invertibilité, et discute des attaques communes sur les fonctions de hachage comme les attaques pré-image et les attaques d'extension de longueur.

Source officielle

Proximité ontologique

Génie informatique

Sécurité des systèmes d'information: Cryptographie asymétrique

Concepts associés (32)

Attaque de préimage

En cryptographie, une attaque de préimage est une attaque sur une fonction de hachage cryptographique qui essaie de trouver un message qui a une valeur spécifique de hachage. Une bonne fonction de hachage cryptographique doit résister à des attaques de . Il existe deux types d'attaques de préimage : l'attaque de préimage : pour une valeur de sortie spécifiée, un attaquant tente de trouver une entrée qui produit cette valeur en sortie, c’est-à-dire, pour un donné, il tente de trouver un tel que ; l'attaque de seconde préimage : l'attaquant tente de trouver une seconde entrée qui a la même valeur de hachage qu’une entrée spécifiée ; pour un donné, il tente de trouver une deuxième préimage tel que .

Attaque de collisions

En cryptographie, une attaque de collisions est une attaque sur une fonction de hachage cryptographique qui tente de trouver deux entrées de cette fonction qui produisent le même résultat (appelé valeur de hachage), c'est-à-dire qui résultent en une collision. Dans une attaque de collisions, contrairement à une (), la valeur de hachage n'est pas précisée.

Cryptographie

thumb|La machine de Lorenz utilisée par les nazis durant la Seconde Guerre mondiale pour chiffrer les communications militaires de haut niveau entre Berlin et les quartiers-généraux des différentes armées. La cryptographie est une des disciplines de la cryptologie s'attachant à protéger des messages (assurant confidentialité, authenticité et intégrité) en s'aidant souvent de secrets ou clés. Elle se distingue de la stéganographie qui fait passer inaperçu un message dans un autre message alors que la cryptographie rend un message supposément inintelligible à autre que qui de droit.

Résistance aux collisions

La résistance aux collisions est une propriété des fonctions de hachage cryptographiques : une fonction de hachage cryptographique H est résistante aux collisions s’il est difficile de trouver deux entrées qui donnent la même valeur de hachage ; c’est-à-dire deux entrées A et B de telles que : , et A ≠ B. Une fonction de hachage avec plus d’entrées que de sorties doit nécessairement générer des collisions. Considérons une fonction de hachage telle que SHA-256 qui produit une sortie de 256 bits à partir d’une entrée d’une longueur arbitraire.

Signature numérique

La signature numérique est un mécanisme permettant d'authentifier l'auteur d'un document électronique et d'en garantir la non-répudiation, par analogie avec la signature manuscrite d'un document papier. Elle se différencie de la signature écrite par le fait qu'elle n'est pas visuelle, mais correspond à une suite de caractères. Elle ne doit pas être confondue avec la signature électronique manuscrite. Un mécanisme de signature numérique doit présenter les propriétés suivantes : Il doit permettre au lecteur d'un document d'identifier la personne ou l'organisme qui a apposé sa signature (propriété d'identification).

Afficher plus

Séances de cours associées (64)

Hashing: Bases et applications

Explore les fondamentaux du hachage, les applications en matière de sécurité et les attaques communes contre les fonctions de hachage.

Cryptographie appliquée: fonctions de hachage

Explore les fonctions de hachage et leur rôle crucial dans la cryptographie, les signatures numériques et la technologie blockchain.

Principes fondamentaux de la sécurité cryptographique

Couvre les fondamentaux de la sécurité cryptographique, y compris les algorithmes de recherche de collision, la cryptographie à clé publique et les risques de sous-estimation des attaques de collision.

Fonctions Hash : Sécurité et applications

Explore les fonctions de hachage, leur sécurité, les attaques communes, et les applications dans la vérification des données et blockchain.

Cryptographie : introduction

Explore les fondements de la cryptographie, ses propriétés, son développement historique et les défis potentiels des ordinateurs quantiques.

Afficher plus

Concepts associés (32)

Attaque de préimage

Attaque de collisions

Cryptographie

Résistance aux collisions

Signature numérique

Afficher plus