Yggdrasil: Secure State Sharding of Transactions and Smart Contracts that Self-adapts to Transaction Load

Aimen Djari (1) , Yackolley Amoussou-Guenou (1) , Emmanuelle Anceaume (2) , Sara Tucci Piergiovanni (1) , Antonella Del Pozzo (1)

1 LIST (CEA) - Laboratoire d'Intégration des Systèmes et des Technologies
2 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition

This paper presents Yggdrasil a sharding solution for permissionless blockchains that supports both payment transactions and general Ethereum-like smart contracts. Yggdrasil allows to split and merge shard dynamically leveraging decentralized mechanisms to assign nodes to shards in a secure way. A new 2PC protocol allows to guarantee the execution of smart contracts distributed across different shards even when shards dynamically re-organise. An experimental study confirms the capability of Yggdrasil to scale and to adapt to transaction load.

Domaines: Informatique [cs]

Aimen Djari, Yackolley Amoussou-Guenou, Emmanuelle Anceaume, Sara Tucci Piergiovanni, Antonella Del Pozzo. Yggdrasil: Secure State Sharding of Transactions and Smart Contracts that Self-adapts to Transaction Load. 2022. ⟨hal-03793291v2⟩