Uma árvore de Verkle é uma estrutura de dados que combina os benefícios das árvores de Merkle e compromissos de vetores para permitir geração e verificação de provas mais eficientes. As árvores de Merkle são estruturas de dados normalmente usadas em blockchains como Bitcoin e Ethereum para organizar e verificar grandes conjuntos de dados. Estas permitem que os utilizadores provem que um dado pertence a um conjunto de dados sem revelar todo o conjunto de dados, o que é útil para validar transações sem descarregar toda a blockchain.
Um compromisso vetorial é um elemento criptográfico primitivo que permite a um utilizador comprometer-se com um vetor (uma sequência ordenada de valores) e mais tarde provar que valores específicos pertencem a esse vetor. É mais flexível e eficiente em certos casos de utilização do que as árvores de Merkle.
As árvores de Verkle reduzem significativamente o tamanho das provas necessárias para verificar os dados. Nas árvores de Merkle, à medida que o conjunto de dados cresce, o tamanho das provas aumenta logaritmicamente com o número de elementos. As árvores de Verkle, por outro lado, podem manter os tamanhos das provas muito menores, mesmo para conjuntos de dados muito grandes, tornando-as mais adequadas para blockchains com grandesvolumes de transações .
Ao reduzir a quantidade de dados que precisam ser transmitidos e verificados, as árvores de Verkle aumentam a escalabilidade das redes blockchain, o que é particularmente importante à medida que as blockchains crescem em tamanho e o número de transações aumenta. A integração de árvores de Verkle pode ajudar as blockchains a reduzir os requisitos de largura de banda e armazenamento para nós completos, tornando as redes mais acessíveis e descentralizadas .
