Fonction de hachage universelle à sens unique
De Wikipedia, l'encyclopédie encyclopedia
Une fonction de hachage universelle à sens unique (ou UOWHF, pour universal one-way hash function) désigne, en cryptographie, une famille de fonctions de hachage universelle possédant des propriétés de sécurité particulières[1]. Elles ont une importance particulière en cryptographie prouvée. Ces fonctions de hachage ont été proposées comme une alternative aux fonctions résistantes aux collisions. En effet, la résistance aux collisions est une propriété forte, que n'atteint pas nécessairement les UOWHFs. En effet, celles-ci sont seulement à sens unique. Cette primitive a été proposé par Moni Naor et Moti Yung[2], et sont aussi connu sous le nom de fonctions de hachage « résistantes aux collisions ciblées ».
Les UOWHFs ont de multiples applications en cryptographie, comme la conception de signature numériques sans trappes (ce qui les rendent plus efficaces), mais aussi pour la conception de cryptosystèmes sûrs face aux attaques à chiffrés choisis, comme le cryptosystème de Cramer-Shoup.
Une famille de fonctions de hachage universelles à sens unique contient un nombre fini de fonctions de hachage avec possédant chacune la même probabilité d'être utilisée.