Vertaisverkko
Vertaisverkko ("P2P", ) on verkko, jossa ei ole kiinteitä palvelimia ja asiakkaita, vaan jokainen verkkoon kytketty taho toimii sekä palvelimena että asiakkaana verkon muille jäsenille. Termi on yleensä yhdistetty tietokoneisiin ja tietoverkkoihin, mutta on ollut viime aikoina käytössä muun muassa ihmisten sosiaalista verkostoitumista tutkittaessa. Internetissä vertaisverkkoja käytetään useisiin tarkoituksiin, kuten tiedostojen jakamiseen, internet-puheluihin ja pikaviestintään. Arkikielessä vertaisverkoilla tarkoitetaan nimenomaan tiedostonjakoverkkoja, joiden valtava suosio on nostanut ne suuren yleisön tietoisuuteen.
Hajautettu tiiviste
Etsitystä tiedostosta on tiedettävä tiiviste. Tiedosto olisi löydettävissä hyvin nopeasti tiivistetaulusta, jossa olisi rivi jokaista mahdollista tiivisteen arvoa kohti ja rivillä tähän tiivisteeseen liittyvän tiedoston sijaintipaikka. Kokonainen tiivistetaulu on kuitenkin käytännössä liian iso, jotta kaikilla olisi siitä oma kopio. Siksi kaikki vertaisverkkoon osallistuvat tietokoneet omistavat osan tiivistetaulusta ja ne auttavat toisiaan etsimisessä.