Universal one-way hash function (original) (raw)
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. 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 , et sont aussi connu sous le nom de fonctions de hachage « résistantes aux collisions ciblées ».
| Property | Value |
|---|---|
| dbo:abstract | 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. 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 , 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 . 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. (fr) In cryptography a universal one-way hash function (UOWHF, often pronounced "woof"), is a type of universal hash function of particular importance to cryptography. UOWHF's are proposed as an alternative to collision-resistant hash functions (CRHFs). CRHFs have a strong collision-resistance property: that it is hard, given randomly chosen hash function parameters, to find any collision of the hash function. In contrast, UOWHFs require that it be hard to find a collision where one preimage is chosen independently of the hash function parameters. The primitive was suggested by Moni Naor and Moti Yung and is also known as "target collision resistant" hash functions; it was employed to construct general digital signature schemes without trapdoor functions, and also within chosen-ciphertext secure public key encryption schemes. The UOWHF family contains a finite number of hash functions with each having the same probability of being used. (en) |
| dbo:wikiPageExternalLink | http://www.wisdom.weizmann.ac.il/~naor/PAPERS/uowhf_abs.html http://www.wisdom.weizmann.ac.il/~oded/foc-vol2.html%7Cauthorlink=Oded |
| dbo:wikiPageID | 3904224 (xsd:integer) |
| dbo:wikiPageLength | 2476 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 870062477 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Preimage_attack dbr:Moni_Naor dbr:Cryptographic_hash_function dbr:Cryptography dbr:Cramer–Shoup_cryptosystem dbc:Cryptographic_hash_functions dbr:Universal_hashing dbr:Moti_Yung dbr:Preimage |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Refimprove |
| dct:subject | dbc:Cryptographic_hash_functions |
| gold:hypernym | dbr:Function |
| rdf:type | yago:WikicatCryptographicHashFunctions yago:Abstraction100002137 yago:Function113783816 yago:MathematicalRelation113783581 yago:Relation100031921 dbo:Disease |
| rdfs:comment | 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. 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 , et sont aussi connu sous le nom de fonctions de hachage « résistantes aux collisions ciblées ». (fr) In cryptography a universal one-way hash function (UOWHF, often pronounced "woof"), is a type of universal hash function of particular importance to cryptography. UOWHF's are proposed as an alternative to collision-resistant hash functions (CRHFs). CRHFs have a strong collision-resistance property: that it is hard, given randomly chosen hash function parameters, to find any collision of the hash function. In contrast, UOWHFs require that it be hard to find a collision where one preimage is chosen independently of the hash function parameters. The primitive was suggested by Moni Naor and Moti Yung and is also known as "target collision resistant" hash functions; it was employed to construct general digital signature schemes without trapdoor functions, and also within chosen-ciphertext secur (en) |
| rdfs:label | Fonction de hachage universelle à sens unique (fr) Universal one-way hash function (en) |
| owl:sameAs | freebase:Universal one-way hash function yago-res:Universal one-way hash function wikidata:Universal one-way hash function dbpedia-fr:Universal one-way hash function https://global.dbpedia.org/id/4wCVc |
| prov:wasDerivedFrom | wikipedia-en:Universal_one-way_hash_function?oldid=870062477&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Universal_one-way_hash_function |
| is dbo:wikiPageRedirects of | dbr:Unversal_one-way_hash_function dbr:Uowhf dbr:UOWHF |
| is dbo:wikiPageWikiLink of | dbr:Merkle_signature_scheme dbr:Index_of_cryptography_articles dbr:List_of_hash_functions dbr:Cryptographic_hash_function dbr:Hash_collision dbr:Cramer–Shoup_cryptosystem dbr:Universal_hashing dbr:Unversal_one-way_hash_function dbr:Uowhf dbr:UOWHF |
| is foaf:primaryTopic of | wikipedia-en:Universal_one-way_hash_function |