fonction de condensation

Une définition du Jargon Français.
Aller à : Navigation, rechercher
Reviser.png Cet article est à revoir. Si le cœur vous en dit...


nom masculin  [cryptologie]. Mode de calcul d'un condensat utilisée en cryptographie, qui garantit :

  1. l'irréversibilité : il est impossible de reconstituer facilement un message correspondant à une empreinte donnée. La fonction est dite « à sens unique » (anglais : one-way function) car on sait calculer facilement l'empreinte à partir du message, mais pas ce dernier grâce à l'autre.
  2. rareté des collisions : il est quasi impossible de trouver deux messages différents produisant la même empreinte. En outre, la modification d'un seul bit du message produit une empreinte dont en moyenne la moitié des bits seront différents. (Merci à Emmanuel Chaudron)

C'est un cas particulier de OWF.

Synonyme : fonction de hachage.