**SipHash** on kryptografinen tiivistealgoritmi, joka toimii erittäin hyvin lyhyillä syötteillä, josta tulee sen nimi (engl. *sip* tarkoittaa *siemaista*). SipHashin suunnittelivat Daniel J. Bernstein ja Jean-Philippe Aumasson ja se on tarkoitettu korvaajaksi eräille muille ratkaisuille. SipHash on suunniteltu kryptografisesti turvalliseksi siten, että laskennallisesti ei saa selville lähtötietoa tiivisteen perusteella.

Nyrkkisääntönä on sanottu että "Internetin runkoverkossa yksi kolmasosa viesteistä on 43 tavua (TCP:n ACK-viesti), yksi kolmasosa on noin 256 tavua (PPP MTU) ja yksi kolmasa osa 1500 tavua (yleinen Ethernetin MTU)". Monet viestin todennuskoodit (MAC) on kuitenkin optimoitu pitkille viesteille lyhyiden viestien sijaan, jossa paljon ylimääräistä kuormitusta, jolla on merkittävä vaikutus.

Aumasson ja Bernstein suunnittelivat SipHashin vuonna 2012 nimenomaan hajautustaulujen palvelunestohyökkäysten vuoksi. Ennen SipHashia monet hajautustaulut käyttivät luottivat ei-kryptografiseen toteutukseen, joissa avainten törmäyksiä oli helppo löytää ja hyökkääjän oli helppo käyttää niitä hyödyksi palvelunestohyökkäykseen. Esimerkiksi vuonna 2011 uutisoitiin haavoittuvuuksista.

SipHash on käytössä Linux-ytimessä versiosta 4.11 alkaen: ytimessä käytetään eri menetelmillä tehtyjä tiivisteitä eri tarkoituksiin, joita on korvattu SipHashin käytöllä. Alkuperäisen julkaisun jälkeen kolmannet osapuolet ovat tehneet algoritmista toteutuksia eri ohjelmointikielillä, mukaan lukien C, C#, JavaScript, Ruby ja niin edelleen.

Lähteet
-------

1. 1 2 3  Jason A. Donenfeld: SipHash - a short input PRF *docs.kernel.org*. Viitattu 22.8.2022. (englanniksi)
2. 1 2  Jonathan Corbet: SipHash in the kernel *lwn.net*.  10.1.2017. Viitattu 22.8.2022. (englanniksi)
3. 1 2 3  Jean-Philippe Aumasson & Daniel J. Bernstein: SipHash: a fast short-input PRF (PDF) *cr.yp.to*. Viitattu 22.8.2022. (englanniksi)
4. 1 2  Jean-Philippe Aumasson: *Serious Cryptography*, s. 139–140. No Starch Press, 2018. ISBN 978-1-59327-826-7. (englanniksi)
5. ↑  Mike Lennon: Hash Table Vulnerability Enables Wide-Scale DDoS Attacks *securityweek.com*.  28.12.2011. Viitattu 22.8.2022. (englanniksi)

Aiheesta muualla
----------------

* SipHash: A Fast Short-Input PRF (englanniksi)

Kirjallisuutta
--------------

* Jean-Philippe Aumasson: *Serious Cryptography*, s. 139–140. No Starch Press, 2018. ISBN 978-1-59327-826-7. (englanniksi)

|  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| 

| * n
* k
* m
Kryptografiset algoritmit |
| --- |
|  |
| Symmetrinen salaus | 
* 3-DES
* AES
* Blowfish
* CAST-128
* CAST-256
* DES
* IDEA
* RC2
* RC4
* RC5
* Twofish
* Salsa20

 |
|  |
| Julkisen avaimen salaus | 
* Diffie-Hellman
* ElGamal
* Elliptiset käyrät
* RSA

 |
|  |
| Kryptografiset tiivisteet | 
* MD2
* MD4
* MD5
* SHA-0
* SHA-1
* SHA-2
* SHA-3
* BLAKE
* BLAKE2

 |
|  |
| Salausprotokollat | 
* CCMP
* TKIP
* TLS
* WEP
* WPA

 |
|  |
| Viestin todennuskoodit | 
* HMAC
* CMAC
* GMAC
* Poly1305
* SipHash

 |
|  |
| Digitaaliset allekirjoituskoodit | 
* DSA
* X.509

 |
|  |
| Luettelo salausalgoritmeista |

 |