Cet outil en ligne vous permet de générer le hachage murmur3a de n'importe quelle chaîne.
MURMUR3A fait 8 caractères
Algorithmes de hachage disponibles
MD2 Hash, MD4 Hash, MD5 Hash, SHA1 Hash, SHA224 Hash, SHA256 Hash, SHA384 Hash, SHA512/224 Hash, SHA512/256 Hash, SHA512 Hash, SHA3-224 Hash, SHA3-256 Hash, SHA3-384 Hash, SHA3-512 Hash, RIPEMD128 Hash, RIPEMD160 Hash, RIPEMD256 Hash, RIPEMD320 Hash, WHIRLPOOL Hash, TIGER128,3 Hash, TIGER160,3 Hash, TIGER192,3 Hash, TIGER128,4 Hash, TIGER160,4 Hash, TIGER192,4 Hash, SNEFRU Hash, SNEFRU256 Hash, GOST Hash, GOST-CRYPTO Hash, ADLER32 Hash, CRC32 Hash, CRC32B Hash, CRC32C Hash, FNV132 Hash, FNV1A32 Hash, FNV164 Hash, FNV1A64 Hash, JOAAT Hash, MURMUR3A Hash, MURMUR3C Hash, MURMUR3F Hash, XXH32 Hash, XXH64 Hash, XXH3 Hash, XXH128 Hash, HAVAL128,3 Hash, HAVAL160,3 Hash, HAVAL192,3 Hash, HAVAL224,3 Hash, HAVAL256,3 Hash, HAVAL128,4 Hash, HAVAL160,4 Hash, HAVAL192,4 Hash, HAVAL224,4 Hash, HAVAL256,4 Hash, HAVAL128,5 Hash, HAVAL160,5 Hash, HAVAL192,5 Hash, HAVAL224,5 Hash, HAVAL256,5 Hash,
Qu'est-ce que Murmur3A ?
Murmur3A est une fonction de hachage non cryptographique haute performance appartenant à la famille MurmurHash3, développée par Austin Appleby. Elle est spécialement conçue pour être extrêmement rapide et efficace dans le cadre des tables de recherche basées sur le hachage (cartes de hachage). Comme elle n'est pas cryptographique, elle n'est pas destinée à la sécurité ou à la protection des données contre les attaques malveillantes ; elle excelle plutôt dans la répartition uniforme des clés à travers une table de hachage, minimisant ainsi les collisions dans les structures de données à forte charge.
Comment fonctionne le hachage Murmur3A ?
L'algorithme traite les données d'entrée par blocs de 4 octets, en effectuant une série d'opérations bit à bit pour mélanger minutieusement les bits d'entrée :
- Initialisation : Il commence par une valeur de départ (un entier de 32 bits) pour initialiser l'état de hachage.
- Traitement du corps : L'entrée est divisée en blocs de 32 bits. Pour chaque bloc, l'algorithme effectue une multiplication par une grande constante (la « constante magique »
0xcc9e2d51), une rotation de bits vers la gauche (ROL), puis une autre multiplication par une deuxième constante (0x1b873593). - Mélange : le résultat est soumis à une opération XOR avec l'état de hachage actuel, et l'état de hachage lui-même est pivoté et multiplié pour garantir des effets d'avalanche (où la modification d'un bit dans l'entrée entraîne la modification de nombreux bits dans la sortie).
- Finalisation : après avoir traité tous les blocs (et géré les octets de fin restants), l'algorithme effectue une dernière étape de « mélange » ou « avalanche », qui utilise des décalages XOR pour garantir que même de petites différences dans l'entrée produisent des valeurs de hachage de sortie significativement différentes.
Différence entre Murmur3A et CRC32C
Bien que les deux soient des fonctions de hachage rapides et non cryptographiques, elles sont optimisées pour des tâches différentes :
- Résistance aux collisions : Murmur3A est nettement plus performant pour répartir les clés de manière uniforme, ce qui le rend supérieur pour une utilisation dans les tables de hachage et les structures de données. CRC32C est conçu pour la détection d'erreurs dans les flux de données ; il est donc mathématiquement optimisé pour détecter des schémas de corruption plutôt que pour répartir des clés.
- Performances : CRC32C s'appuie fortement sur des instructions matérielles spécifiques (SSE4.2 sur les processeurs modernes) pour être rapide. Murmur3A est conçu pour être très efficace dans une implémentation purement logicielle, ce qui le rend plus rapide sur du matériel plus ancien ou des plateformes où le CRC accéléré par le matériel n'est pas disponible.
- Effet d'avalanche : Murmur3A présente un « effet d'avalanche » beaucoup plus marqué, ce qui signifie que la sortie est bien plus sensible aux modifications de l'entrée que le CRC32C, une exigence essentielle pour éviter les grappes dans le stockage de données basé sur le hachage.
