Tiger (hash)

Tiger je hašovací funkce, kterou v roce 1995 navrhli Ross Anderson a Eli Biham. Tato funkce produkuje kontrolní součet, neboli hash o délce 192 bitů, popř. 128 či 160 u verzí Tiger/128 a Tiger/160 (u těchto verzí se hash získává zkrácením z původní délky 192 bitů). Používá se pro kontrolu integrity souborů nebo ukládání hesel.

Tiger2 je varianta funkce Tiger, která používá stejné zakončení vstupních dat, jako funkce MD5 či SHA-1, oproti mírně odlišnému zakončení dat v původní funkci Tiger. Oficiální specifikace funkce Tiger2 dosud nebyla publikována.

Použití

Tiger se často používá v tzv. Merklově hashovém stromě, kde je označován jako TTH (Tiger Tree Hash). +more TTH se používá například v mnoha P2P aplikacích, např. Direct Connect nebo Gnutella.

Příklady

Otisk 43bitového znakového řetězce (vyjádřený v hexadecimálním zápisu):

Tiger("The quick brown fox jumps over the lazy dog") = 6d12a41e72e644f017b6f0e2f7b44c6285f06dd5d2c5b075

Tiger2("The quick brown fox jumps over the lazy dog") = 976abff8062a2e9dcea3a1ace966ed9c19cb85558b4976d8

Stačí malá změna vstupního řetězce, aby byl otisk úplně odlišný (např. změňme d na c):

Tiger("The quick brown fox jumps over the lazy cog") = a8f04b0f7201a0d728101c9d26525b31764a3493fcd8458f

Tiger2("The quick brown fox jumps over the lazy cog") = 09c11330283a27efb51930aa7dc1ec624ff738a8d9bdd3df

Nulový vstupní řetězec produkuje následující kontrolní součet:

Tiger("") = 3293ac630c13f0245f92bbb1766e16167a4e58492dde73f3

Tiger2("") = 4441be75f6018773c206c22745374b924aa8313fef919f41

Související články

Message-Digest algorithm (MD5) * Secure Hash Algorithm (SHA)

Externí odkazy

[url=http://www.cs.technion.ac.il/~biham/Reports/Tiger/]Domácí stránky algoritmu Tiger[/url]

Kolize

[url=https://web.archive.org/web/20070427214549/http://www.sdl.hitachi.co.jp/english/news/2007/indocrypt/]Aktuální stav kryptoanalýzy funkce Tiger[/url] Update on Tiger Hash Function

Kategorie:Kryptografické hašovací funkce