Análise das estruturas de dados verificáveis nas blockchains Ethereum e Neo

Abstract

Estruturas de dados tem sido um dos principais objetos de estudo da computação. Alguns cenários de aplicação dessas estruturas possuem requisitos relacionados à segurança e integridade dos dados nelas contidos. Deste modo, no decorrer da história da computação foram propostas estruturas de dados verificáveis, que apresentam características que visam atender a alguns requisitos de segurança como a garantia de imutabilidade e a verificação de um item de dado pertencente a estas estruturas. Este artigo analisa duas estruturas de dados verificáveis, a saber, a Mekle Tree e a Merkle PATRICIA Trie, descrevendo seus conceitos, características e cenários de aplicação no contexto das blockchains Ethereum e Neo.