Hashgraph maakt gebruik van een aangepast gossip protocol (roddelprotocol), waarbij de nodes niet alleen roddelen over transacties maar ook roddelen over het roddelen, het Gossip about gossip protocol. Door informatie over hun vorige roddel aan elk huidig roddelbericht toe te voegen, kunnen deelnemers samen een Hashgraph bouwen die de geschiedenis van alle roddelevenementen weergeeft. De nodes analyseren vervolgens die gedeelde geschiedenis om een consensus-tijdstempel voor alle transacties te bepalen.