De Fusaka-upgrade introduceert ook Verkle-bomen, een nieuwe datastructuur die de grootte van de bewijzen die nodig zijn om de netwerkstatus te verifiëren, aanzienlijk vermindert.