Tiger:
A Fast New Hash Function

Tiger is a fast new hash function, designed to be very fast on modern computers, and in particular on the state-of-the-art 64-bit computers (like DEC-Alpha), while it is still not slower than other suggested hash functions on 32-bit machines.

On DEC-Alpha, Tiger hashes more than 132Mbits per second (measured on Alpha 7000, Model 660, on one processor). On the same machine, MD5 hashes only about 37Mbps (this is probably not the best optimized md5 code). On 32-bit machines, the code of Tiger is not fully optimized. Still is hashes faster than MD5 on 486s and Pentiums. We conjecture that Tiger hashes faster than MD5 even on 16-bit machines.

Tiger has no usage restrictions nor patents. It can be used freely, with the reference implementation, with other implementations or with a modification to the reference implementation (as long as it still implements Tiger). We only ask you to let us know about your implementation and to cite the origin of Tiger and of the reference implementation.

We urge people to study the strength of Tiger; we will appreciate attacks, analysis and any other comments. This page will maintain the latest information on the current status of Tiger, an updated copy of the paper, reference implementations, and the S box generation program. You are welcome to look at this page once in a while to get the latest news.

The Paper and the C Code

Paper: HTML, PostScript
Reference Implementation: tar, zip
(This code is suitable for Alpha, and for most 32-bit machines using either the gcc or cc compilers).
if the above implementation does not compile on your compiler, you can try the emulation on 32-bit-only compilers: tar, zip.
Test Results for the Above Programs
The S Boxes Generation: Description, Reference Implementation
Note that in the original reference implementation that we have published in this page there was a typo that used the wrong bit order when it padded the '1' bit at the end of the message. It used the constant 0x80, rather than 0x01 to append this bit. The reference implementation and test results given above are already corrected. We are grateful to John Lull who found this typo.

The authors' home pages can be found both in http://www.cs.technion.ac.il/~biham/ and in http://www.cl.cam.ac.uk/users/rja14/.
The authors' email addresses are biham@cs.technion.ac.il and rja14@cl.cam.ac.uk. You can email both authors by clicking here.