Hash Function

Mikä on tiivistefunktio?

Tiivistefunktio on yksisuuntainen matemaattinen prosessi, joka muuntaa minkä tahansa syötteen lyhyeksi, vakiokokoiseksi tulosteeksi eli tiivisteeksi. Sama syöte tuottaa aina saman tulosteen. Ajattele sitä datan digitaalisena sormenjälkenä, jota ei voi selvittää takaisin alkuperäiseen muotoonsa. Se on juuri näin yksinkertaista.

Näin tiivistefunktio toimii

Nopea yleiskatsaus ilman turhaa jaarittelua. Kuvittele, että kirjoitat viestin tai kokoat joukon tapahtumia. Algoritmi käsittelee syötteen ja tuottaa kiinteänpituisen merkkijonon, joka näyttää satunnaiselta mutta on täsmälleen samalle syötteelle aina sama.

• Vaihe 1: Syötät dataa, minkä kokoista tahansa, yhdestä sanasta lohkon otsakkeeseen.
• Vaihe 2: Algoritmi sekoittaa bittejä täsmällisellä tavalla; jopa ”hello” tuottaa tietyn heksadesimaalisen tiivisteen.
• Vaihe 3: Saat vakiokokoisen tulosteen, mikä helpottaa tallentamista ja vertailua.
• Vaihe 4: Yhdenkin merkin muuttaminen muuttaa tulostetta arvaamattomalla tavalla. Tiivisteet eivät ole ”melkein samoja”.
• Vaihe 5: Lohkoketjuissa louhijat kokeilevat lukemattomia nonceja, kunnes tiiviste vastaa verkon tavoitearvoa.

Tätä kokeilua kutsutaan louhinnaksi, ja se auttaa pitämään lohkot luotettavina.

Miksi tiivistefunktiolla on merkitystä?

Miksi tästä pitäisi välittää? Koska näin lohkoketjut tekevät tietueiden luvattoman muuttamisen ilmeiseksi ja niiden tarkistamisesta helppoa.

• Hyöty: Nopeat eheystarkistukset säästävät aikaa, kuluja ja vaivaa, kun dataa ja arvoa siirretään.
• Näkökulma: Se on Proof of Workin perusta: sähkö ja laskentateho muuttuvat todennettavaksi tietoturvaksi.
• Merkitys: Tiivisteitä käytetään tapahtumissa, lohkojen otsakkeissa, Merkle-juurissa ja jopa tiedostojen latauksissa.

Tiivistefunktion tärkeimmät ominaisuudet

Näiden ominaisuuksien ansiosta tiivistefunktio on suosittu työkalu Bitcoinista perustason tiedostotarkistuksiin:

• Deterministinen: Sama syöte tuottaa aina saman tulosteen.
• Tasainen jakauma: Tulosteet jakautuvat näennäisesti tasaisesti, mikä auttaa välttämään hyökkääjien hyödynnettävissä olevia kuvioita.
• Vakiokokoinen: Tulosteen pituus ei riipu syötteen koosta, mikä yksinkertaistaa tallentamista ja vertailua.
• Lumivyöryilmiö: Pienetkin muutokset syötteessä tuottavat täysin erilaisen tiivisteen.
• Yksisuuntainen: Tiivisteen perusteella sen tuottaneen syötteen löytäminen pitäisi olla käytännössä mahdotonta.
• Törmäyksenesto: Kahden eri syötteen löytäminen niin, että niillä on sama tiiviste, pitäisi olla tähtitieteellisen vaikeaa.

Muunnelmat

Eri ketjut ja sovellukset käyttävät erilaisia algoritmeja, joilla kaikilla on omat etunsa ja ominaispiirteensä:

• SHA256: Käytössä Bitcoin-lohkoissa ja monissa todistusjärjestelmissä; se on hyväksi havaittu ja laajasti auditoitu.
• Keccak: Ethereum käyttää Keccak 256:ta osoitteissa ja sopimuksissa. Se on suosittu myös älysopimusten kehitystyökaluissa.
• BLAKE3: Uudempi ratkaisu, joka on suunniteltu nopeaksi ja soveltuu hyvin suurten tietomäärien rinnakkaiskäsittelyyn.

1. Nopeus: Jotkin algoritmit ovat nopeampia, mikä on hyödyllistä suurissa käsittelymäärissä.
2. Turvallisuus: Valitse algoritmi, jota on tutkittu julkisesti vuosien ajan.
3. Sopivuus: Valitse ratkaisu, jota teknologiapinosi ja kirjastosi tukevat ongelmitta.

Esimerkki

Bitcoin muuntaa julkisen avaimen lompakko-osoitteiksi tiivistämällä sen vakiintuneilla algoritmeilla. Näin osoite on lyhyt, tarkistettavissa ja turvallinen jakaa.

Hauska fakta

MD5:llä ja SHA1:llä tiedetään olevan törmäyksiä. Siksi kryptoväen mielestä ne ovat vanhaa tekniikkaa, jota voi ihailla mutta johon ei pidä luottaa tietoturvan takaajana. Retroa, mutta ei varojesi turvaksi.

Yhteenveto

Lyhyesti: tiivistefunktio luo datalle yksilöllisen sormenjäljen, jonka avulla muutokset voi havaita nopeasti ja tositteisiin voi luottaa ilman välikäsiä.