« Tiger (fonction de hachage) » : différence entre les versions
m Bot : Remplacement de texte automatisé (-({{[Mm]ulti[_\- ]bandeau *\|(.*\|)*|{{) *([Cc]ryptologie) *((\|.*)*}}) +\1Portail cryptologie\4) |
|||
| Ligne 18 : | Ligne 18 : | ||
{{Fonctions de hachage cryptographiques}} |
{{Fonctions de hachage cryptographiques}} |
||
{{Portail cryptologie}} |
|||
{{Cryptologie}} |
|||
[[de:Tiger (Hash-Funktion)]] |
[[de:Tiger (Hash-Funktion)]] |
||
Version du 12 mars 2007 à 03:49
Tiger est une fonction de hachage cryptographique conçue par Ross Anderson et Eli Biham en 1996. Tiger fournit une empreinte sur 192 bits mais des versions sur 128 et 160 bits existent aussi. Ces versions raccourcies prennent simplement les premiers bits de la signature de 192 bits.
Fonctionnement
Tiger effectue 3 tours et à chaque itération, lit à 8 reprises plusieurs tables (S-Boxes). Des opérations supplémentaires sont effectuées sur les registres de 64 bits de manière à casser la linéarité de la structure. Tiger a été conçu et optimisé pour les systèmes 64 bits, il est surtout 3 fois plus rapide que le SHA-1 sur de tels processeurs. De plus, il est plus rapide que ses concurrents sur les machines 16 ou 32 bits. Cette fonction de hachage a été articulée autour d'un effet avalanche rapide, c’est-à-dire qu'une modification mineure dans un registre va produire de grands changements dans les registres lors des itérations suivantes. Cet effet chaotique repousse les attaques basées sur des techniques habituelles en cryptanalyse qui ont fait leur preuve avec d'autres fonctions comme le MD4.
Tiger 2
Une nouvelle version de Tiger devrait prochainement apparaître. Les premières informations indiquent que les modifications apportées ne seront que minimes, comme c'est souvent le cas en cryptographie, et concernent plus particulièrement le remplissage (padding).
