N-Hash
- N-Hash
-
N-hash
N-Hash est une fonction de hachage cryptographique basée sur le chiffrement de bloc FEAL et proposée par Shoji Miyaguchi et al. en 1990. Elle n'est plus considérée comme une fonction cryptographiquement sûre.
N-Hash produit une empreinte de 128 bits. Le message est divisé en blocs de 128 bits et chaque bloc est combiné avec la valeur obtenue jusqu'alors en utilisant une fonction de compression. Celle-ci contient 8 tours, chacun d'entre eux faisant appel à une fonction F similaire à celle présente dans FEAL.
En 1991, Eli Biham et Adi Shamir appliquèrent la cryptanalyse différentielle sur N-Hash et montrèrent que les collisions pouvaient être générées plus rapidement qu'avec le paradoxe des anniversaires sur des variantes basées sur un maximum de 12 tours.
Références
- Eli Biham, Adi Shamir : Differential Cryptanalysis of Feal and N-Hash. EUROCRYPT 1991: 1–16
- S. Miyaguchi, K. Ohta, and M. Iwata : 128-bit hash function (N-hash), NTT Review, 2(6), novembre 1990, pages 128–132.
Portail de la cryptologie
Catégorie : Algorithme de hachage
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article N-Hash de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Hash (film) — Hash is a 2005 comedy film directed by Scott Innes and written by Innes and Daniel Smith, who also stars along with Lisa Walker, Richard Wright and Adam Young. The film s central character is Hash McBrown. It is narrated by Stephen Fry. The film… … Wikipedia
Hash — may refer to:* Hash symbol, #, called number sign or pound sign in the USA and Canada * Hashish, a psychoactive drug derived from the Cannabis plant * Hash (food), a coarse chunky mixture of beef and other things, e.g. corned beef hash ; cf. Hash … Wikipedia
Hash browns — or hashed browns are a simple potato preparation in which potato pieces are pan fried after being shredded, julienned, diced, or riced. In some cultures, hash browns or hashed browns can refer to any of these preparations, while in others it may… … Wikipedia
Hash browns — picadas, con forma de hamburguesa. Se llama hash browns o hashed browns a una receta simple de patata en la que los trozos de patata se fríen en una sartén después de ser cortados en tiras, juliana, dados o bien triturados. En algunas regiones,… … Wikipedia Español
hash — hash·ab; hash·er; hash·ery; hash; hash·ish; hash·ka·bah; hash·im·ite; re·hash; hash·browns; hash·eesh; … English syllables
hash — hash1 [hash] vt. [Fr hacher, to chop, mince: see HACHURE] 1. to chop (meat or vegetables) into small pieces for cooking 2. Informal to make a mess or botch of; bungle n. 1. a chopped mixture of cooked meat and vegetables, usually baked or browned … English World dictionary
Hash (Unix) — hash is a Unix command that prints the location information for the commands found. yntaxksh: hash [name] DescriptionWhen the user gives a command, the shell searches for the command in the path specified in the PATH environmental variable and… … Wikipedia
Hash-Verfahren — Hash Verfahren, ein Speicherungs und Suchverfahren, bei dem Datensätze gestreut gespeichert und die Adressen von Datensätzen aus den zugehörigen Schlüsseln errechnet werden. Gestreute Speicherung von Datensätzen bedeutet, dass bezüglich… … Universal-Lexikon
hash — Ⅰ. hash [1] ► NOUN 1) a dish of diced cooked meat reheated with potatoes. 2) a jumble; a mess. ► VERB ▪ make or chop into a hash. ● make a hash of Cf. ↑make a hash of … English terms dictionary
Hash — Hash, v. t. [imp. & p. p. {Hashed} (h[a^]sht); p. pr. & vb. n. {Hashing}.] [From {Hash}, n.: cf. F. hacher to hash.] To chop into small pieces; to mince and mix; as, to hash meat. Hudibras … The Collaborative International Dictionary of English
Hash-Kodierung — [zu engl. to hash »zerhacken«], die Transformation einer Menge von Daten (Schlüsseln) auf eine kleinere Menge von Werten (Adressen) mithilfe einer Hash Funktion (Hash Verfahren). Eine Hash Kodierung, deren Ergebnis keine Rückschlüsse auf die… … Universal-Lexikon
