Une fonction de hachage cryptographique est une fonction de hachage qui, à une donnée de taille arbitraire, associe une image de taille fixe, et dont une propriété essentielle est qu'elle est pratiquement impossible à inverser, c'est-à-dire que si l'image d'une donnée par la fonction se calcule très efficacement, le calcul inverse d'une donnée d'entrée ayant pour image une certaine valeur se révèle impossible sur le plan pratique. Pour cette raison, on dit d'une telle fonction qu'elle est à sens unique. Une fonction de hachage cryptographique idéale possède les six propriétés suivantes :

Property Value
dbo:abstract
  • Une fonction de hachage cryptographique est une fonction de hachage qui, à une donnée de taille arbitraire, associe une image de taille fixe, et dont une propriété essentielle est qu'elle est pratiquement impossible à inverser, c'est-à-dire que si l'image d'une donnée par la fonction se calcule très efficacement, le calcul inverse d'une donnée d'entrée ayant pour image une certaine valeur se révèle impossible sur le plan pratique. Pour cette raison, on dit d'une telle fonction qu'elle est à sens unique. En raison de leur ubiquité, ces fonctions à sens unique ont été appelées les chevaux de trait de la cryptographie moderne. La donnée d'entrée de ces fonctions est souvent appelée message ; la valeur de sortie est souvent appelée valeur de hachage, empreinte numérique, empreinte, ou encore haché (en anglais, message digest ou digest, hash). Une fonction de hachage cryptographique idéale possède les six propriétés suivantes : * la fonction est déterministe, c'est-à-dire qu'un même message aura toujours la même valeur de hachage ; * la valeur de hachage d'un message se calcule « facilement » ; * il est impossible, pour une valeur de hachage donnée, de construire un message ayant cette valeur (résistance à la préimage) ; * il est impossible de trouver un second message ayant la même valeur de hachage qu'un message donné (résistance à la seconde préimage) ; * il est impossible de trouver deux messages différents ayant la même valeur de hachage (résistance aux collisions) ; * modifier un tant soit peu un message modifie considérablement la valeur de hachage. Les fonctions de hachage cryptographiques sont une primitive de cryptographie symétrique, mais forment une brique de base largement utilisées dans la conception de schémas cryptographiques (aussi bien symétriques qu'asymétriques), notamment dans les signatures numériques, les codes d'authentification de message et les autres formes d'authentification. Les fonctions Secure Hash Algorithm (SHA) du NIST sont des exemples de fonctions de hachage cryptographiques. (fr)
  • Une fonction de hachage cryptographique est une fonction de hachage qui, à une donnée de taille arbitraire, associe une image de taille fixe, et dont une propriété essentielle est qu'elle est pratiquement impossible à inverser, c'est-à-dire que si l'image d'une donnée par la fonction se calcule très efficacement, le calcul inverse d'une donnée d'entrée ayant pour image une certaine valeur se révèle impossible sur le plan pratique. Pour cette raison, on dit d'une telle fonction qu'elle est à sens unique. En raison de leur ubiquité, ces fonctions à sens unique ont été appelées les chevaux de trait de la cryptographie moderne. La donnée d'entrée de ces fonctions est souvent appelée message ; la valeur de sortie est souvent appelée valeur de hachage, empreinte numérique, empreinte, ou encore haché (en anglais, message digest ou digest, hash). Une fonction de hachage cryptographique idéale possède les six propriétés suivantes : * la fonction est déterministe, c'est-à-dire qu'un même message aura toujours la même valeur de hachage ; * la valeur de hachage d'un message se calcule « facilement » ; * il est impossible, pour une valeur de hachage donnée, de construire un message ayant cette valeur (résistance à la préimage) ; * il est impossible de trouver un second message ayant la même valeur de hachage qu'un message donné (résistance à la seconde préimage) ; * il est impossible de trouver deux messages différents ayant la même valeur de hachage (résistance aux collisions) ; * modifier un tant soit peu un message modifie considérablement la valeur de hachage. Les fonctions de hachage cryptographiques sont une primitive de cryptographie symétrique, mais forment une brique de base largement utilisées dans la conception de schémas cryptographiques (aussi bien symétriques qu'asymétriques), notamment dans les signatures numériques, les codes d'authentification de message et les autres formes d'authentification. Les fonctions Secure Hash Algorithm (SHA) du NIST sont des exemples de fonctions de hachage cryptographiques. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 396476 (xsd:integer)
dbo:wikiPageLength
  • 21530 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 186221324 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 2001 (xsd:integer)
  • 2003 (xsd:integer)
  • 2004 (xsd:integer)
  • 2007 (xsd:integer)
  • 2015 (xsd:integer)
prop-fr:auteur
  • Dan Boneh (fr)
  • Xavier Boyen (fr)
  • Dominique Unruh (fr)
  • Jörn Müller-Quade (fr)
  • Marc Stevens (fr)
  • Matt Franklin (fr)
  • Max Fillinger (fr)
  • Phillip Rogaway (fr)
  • Thomas Shrimpton (fr)
  • Dan Boneh (fr)
  • Xavier Boyen (fr)
  • Dominique Unruh (fr)
  • Jörn Müller-Quade (fr)
  • Marc Stevens (fr)
  • Matt Franklin (fr)
  • Max Fillinger (fr)
  • Phillip Rogaway (fr)
  • Thomas Shrimpton (fr)
prop-fr:date
  • 2009 (xsd:integer)
prop-fr:doi
  • 10.100700 (xsd:double)
prop-fr:fr
  • Lyra2 (fr)
  • Lyra2 (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:libellé
  • Boneh et Franklin 2001 (fr)
  • Boneh et Boyen 2004 (fr)
  • Müller-Quade et Unruh 2007 (fr)
  • Boneh et Franklin 2001 (fr)
  • Boneh et Boyen 2004 (fr)
  • Müller-Quade et Unruh 2007 (fr)
prop-fr:lireEnLigne
  • http://web.cs.ucdavis.edu/~rogaway/papers/relates.pdf|langue=en|libellé=Rogaway et Shrimpton 2003 (fr)
  • http://eprint.iacr.org/2016/298|libellé=Fillinger et Stevens 2015 (fr)
  • http://web.cs.ucdavis.edu/~rogaway/papers/relates.pdf|langue=en|libellé=Rogaway et Shrimpton 2003 (fr)
  • http://eprint.iacr.org/2016/298|libellé=Fillinger et Stevens 2015 (fr)
prop-fr:nom
  • Paar (fr)
  • Pelzl (fr)
  • Paar (fr)
  • Pelzl (fr)
prop-fr:prénom
  • Jan (fr)
  • Christof (fr)
  • Jan (fr)
  • Christof (fr)
prop-fr:périodique
prop-fr:titre
  • Identity-Based Encryption from the Weil Pairing (fr)
  • Long-Term Security and Universal Composability (fr)
  • The ECRYPT Hash Function Website (fr)
  • Understanding Cryptography, A Textbook for Students and Practitioners (fr)
  • Cryptographic Hash-Function Basics: Definitions, Implications, and Separations for Preimage Resistance, Second-Preimage Resistance, and Collision Resistance (fr)
  • Reverse-Engineering of the Cryptanalytic Attack Used in the Flame Super-Malware (fr)
  • Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles (fr)
  • Identity-Based Encryption from the Weil Pairing (fr)
  • Long-Term Security and Universal Composability (fr)
  • The ECRYPT Hash Function Website (fr)
  • Understanding Cryptography, A Textbook for Students and Practitioners (fr)
  • Cryptographic Hash-Function Basics: Definitions, Implications, and Separations for Preimage Resistance, Second-Preimage Resistance, and Collision Resistance (fr)
  • Reverse-Engineering of the Cryptanalytic Attack Used in the Flame Super-Malware (fr)
  • Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles (fr)
prop-fr:titreChapitre
  • 11 (xsd:integer)
prop-fr:url
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • Une fonction de hachage cryptographique est une fonction de hachage qui, à une donnée de taille arbitraire, associe une image de taille fixe, et dont une propriété essentielle est qu'elle est pratiquement impossible à inverser, c'est-à-dire que si l'image d'une donnée par la fonction se calcule très efficacement, le calcul inverse d'une donnée d'entrée ayant pour image une certaine valeur se révèle impossible sur le plan pratique. Pour cette raison, on dit d'une telle fonction qu'elle est à sens unique. Une fonction de hachage cryptographique idéale possède les six propriétés suivantes : (fr)
  • Une fonction de hachage cryptographique est une fonction de hachage qui, à une donnée de taille arbitraire, associe une image de taille fixe, et dont une propriété essentielle est qu'elle est pratiquement impossible à inverser, c'est-à-dire que si l'image d'une donnée par la fonction se calcule très efficacement, le calcul inverse d'une donnée d'entrée ayant pour image une certaine valeur se révèle impossible sur le plan pratique. Pour cette raison, on dit d'une telle fonction qu'elle est à sens unique. Une fonction de hachage cryptographique idéale possède les six propriétés suivantes : (fr)
rdfs:label
  • Cryptographic hash function (en)
  • Fonction de hachage cryptographique (fr)
  • Funzione crittografica di hash (it)
  • Hàm băm mật mã học (vi)
  • Kryptographische Hashfunktion (de)
  • دالة تجزئة بيان معمى (ar)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of