Glossary
Arbre Verkle
Une variante d'arbre de Merkle utilisant des engagements polynomiaux à la place des hash, produisant des témoins nettement plus petits — central à la roadmap stateless d'Ethereum.
Dans un arbre de Merkle, ouvrir une feuille exige les hash des frères à chaque niveau — la taille de la preuve croît logarithmiquement. Dans un arbre Verkle, chaque nœud interne est un engagement polynomial (KZG ou IPA) sur ses enfants, et l'ouverture de toute feuille produit une preuve de taille quasi constante, quelle que soit la taille de l'arbre.
Cette propriété rend les arbres Verkle naturellement adaptés aux clients sans état : un bloc peut inclure un unique petit témoin prouvant chaque accès à l'état qu'il effectue. La transition d'Ethereum vers les arbres Verkle figure dans la roadmap derrière une série d'EIPs.