2014-03-23 09:51:00 +00:00
|
|
|
SipHash
|
|
|
|
=======
|
|
|
|
|
2014-03-23 10:53:31 +00:00
|
|
|
Reference implementation of SipHash, a family of pseudorandom functions
|
|
|
|
optimized for speed on short messages.
|
|
|
|
|
|
|
|
SipHash was designed as a mitigation to [hash-flooding DoS
|
|
|
|
attacks](https://131002.net/siphash/siphashdos_29c3_slides.pdf).
|
|
|
|
It is now used in the hash tables implementation of Python, Ruby, Perl
|
|
|
|
5, etc.
|
|
|
|
|
|
|
|
SipHash was designed by [Jean-Philippe Aumasson](https://131002.net) and
|
|
|
|
[Daniel J. Bernstein](http://cr.yp.to).
|
|
|
|
|
|
|
|
|
|
|
|
Usage
|
|
|
|
-----
|
|
|
|
|
|
|
|
Running
|
|
|
|
|
|
|
|
```sh
|
|
|
|
$ make
|
|
|
|
```
|
|
|
|
|
2014-03-23 13:01:33 +00:00
|
|
|
will build sanity checks (test vectors) for SipHash-2-4, the default
|
|
|
|
version of SipHash:
|
|
|
|
|
|
|
|
```C
|
|
|
|
./siphash24_test
|
|
|
|
```
|
|
|
|
|
|
|
|
verifies 64 test vectors, and
|
|
|
|
|
2014-03-23 17:03:51 +00:00
|
|
|
```c
|
2014-03-23 13:01:33 +00:00
|
|
|
./siphash24_test_debug
|
|
|
|
```
|
|
|
|
|
|
|
|
does the same and prints intermediate values.
|
2014-03-23 10:53:31 +00:00
|
|
|
|
|
|
|
The code can be adapted to implement SipHash-*c*-*d*, the version of SipHash
|
|
|
|
with *c* compression rounds and *d* finalization rounds, by tweaking the
|
|
|
|
lines
|
|
|
|
```C
|
|
|
|
#define cROUNDS 2
|
|
|
|
#define dROUNDS 4
|
|
|
|
```
|
|
|
|
|
|
|
|
|
|
|
|
License
|
|
|
|
-------
|
|
|
|
|
2014-03-23 17:03:51 +00:00
|
|
|
The SipHash reference code is released under [CC0
|
|
|
|
license](https://creativecommons.org/publicdomain/zero/1.0/), a public
|
2014-03-23 10:53:31 +00:00
|
|
|
domain-like licence.
|
|
|
|
|
|
|
|
|
|
|
|
References
|
|
|
|
----------
|
|
|
|
|
|
|
|
The [SipHash page](https://131002.net/siphash) includes
|
|
|
|
* a list of third-party implementations and modules
|
|
|
|
* a list of projects using SipHash
|
|
|
|
* references to cryptanalysis results
|