Fusaka-oppgraderingen introduserer også Verkle-trær, en ny datastruktur som betydelig reduserer størrelsen på bevis som trengs for å verifisere nettverkstilstand.