Un Verkle tree è una struttura dati che combina i vantaggi dei Merkle tree e degli impegni vettoriali per consentire una generazione e una verifica delle prove più efficienti. I Merkle tree sono strutture di dati comunemente utilizzate in blockchain come Bitcoin ed Ethereum per organizzare e verificare grandi insiemi di dati. Consentono agli utenti di dimostrare che un dato appartiene a un set di dati senza rivelare l’intero set, il che è utile per convalidare le transazioni senza scaricare l’intera blockchain.
Un impegno vettoriale è una primitive crittografica che consente a un utente di eseguire l’impegno su un vettore (una sequenza ordinata di valori) e successivamente dimostrare che specifici valori appartengono a quel vettore. È più flessibile ed efficiente in alcuni casi d’uso rispetto ai Merkle tree.
I Verkle tree riducono significativamente le dimensioni delle prove necessarie per verificare i dati. Nei Merkle tree, man mano che il set di dati cresce, la dimensione delle prove aumenta logaritmicamente con il numero di elementi. I Verkle tree, d’altra parte, possono mantenere dimensioni delle prove molto più piccole, anche per set di dati molto grandi, rendendoli più adatti per blockchain con un elevato volume di transazioni.
Riducendo la quantità di dati che devono essere trasmessi e verificati, i Verkle tree migliorano la scalabilità delle reti blockchain, particolarmente importante man mano che le blockchain crescono di dimensioni e il numero di transazioni aumenta. L’integrazione dei Verkle tree può aiutare le blockchain a ridurre i requisiti di larghezza di banda e di archiviazione per i nodi, rendendo le reti più accessibili e decentralizzate.
