Verificação Determinística com Incremental Merkle Tree On-Chain em Loterias Descentralizadas

• Romulo de Moraes FURG
• Vinícius G. Pinto FURG
• Eder Gonçalves FURG
• Roger Immich UFRN
• Bruno L. Dalmazo FURG

DOI: https://doi.org/10.5753/cblockchain.2026.23185

Resumo

Em loterias de grande porte, o custo pode inviabilizar abordagens tradicionais. Este artigo propõe uma arquitetura que supera essa limitação ao introduzir uma Incremental Merkle Tree (IMT) on-chain, que registra um compromisso criptográfico a cada compra de bilhete. Na finalização, o contrato exige que a raiz submetida coincida com a raiz derivada da IMT, impedindo omissão, substituição de endereços e vendas fabricadas na fase de commit, sem necessidade de disputa ou depósito de garantia. Avaliamos quatro implementações e mostramos que a variante com IMT mantém o escalonamento favorável das abordagens baseadas em Merkle, com sobrecusto constante de ≈71k gas por compra, independente do número de participantes.

Referências

Antonopoulos, A. M. and Wood, G. (2018). Mastering Ethereum: Building Smart Contracts and DApps. O’Reilly Media.

Breidenbach, L., Cachin, C., Chan, B., Coventry, A., Ellis, S., Juels, A., Koushanfar, F., Miller, A., Magauran, B., and et al., D. M. (2021). Chainlink 2.0: Next steps in the evolution of decentralized oracle networks. Chainlink Labs, 1:1–136.

Hire, A., Lanjewar, H., Haridas, P., Jadhav, M., and Rane, M. (2023). Decentralized lottery using blockchain. In Proceedings of the 2023 3rd International Conference on Pervasive Computing and Social Networking (ICPCSN), pages 1035–1041. IEEE.

Kalodner, H., Goldfeder, S., Chen, X., Weinberg, S. M., and Felten, E. W. (2018). Arbitrum: Scalable, private smart contracts. In 27th USENIX Security Symposium. USENIX Association.

Moraes, R., Bubolz, A. G., Ayres, D. G., Pinto, V. G., and Dalmazo, B. L. (2025). Arquitetura híbrida para loterias em blockchain com compressão de estado via merkle tree. In Anais da XXII Escola Regional de Redes de Computadores (ERRC 2025), pages 8–13, Porto Alegre, RS, Brasil. SBC.

Pan, Y., Zhao, Y., Liu, X., Wang, G., and Su, M. (2022). Fplotto: A fair blockchain-based lottery scheme for privacy protection. In Proceedings of the 2022 IEEE International Conference on Blockchain (Blockchain), pages 21–28. IEEE.

Zhang, Y., Yang, J., Lei, H., Bao, Z., Lu, N., Shi, W., and Chen, B. (2024). Verifiable random function schemes based on sm2 digital signature algorithm and its applications for committee elections. IEEE Open Journal of the Computer Society.