SipHash

SipHash on kryptografinen tiivistealgoritmi, joka toimii erittäin hyvin lyhyillä syötteillä, josta tulee sen nimi ( 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

Aiheesta muualla 
 SipHash: A Fast Short-Input PRF

Kirjallisuutta 
 

Kryptografiset tiivistealgoritmit