Étude du potentiel des approches à base de graphe dans les blockchains

Bonjour,

Vous êtes cordialement invités à venir assister à la soutenance de thèse de Mohamed Aimen Djari (CIDRE) qui se tiendra le mardi 6 décembre 2022 à 10h00 en salle Markov. Le pot suivra en salle Sicile.

Résumé :

Les blockchains sont des systèmes pair à pair dans lesquels les utilisateurs peuvent échanger des actifs numériques sans autorité de validation centrale. Son bon fonctionnement repose sur trois piliers: décentralisation, sécurité et scalabilité. Une solution qui réunirait ces trois caractéristiques est actuellement considérée comme une utopie que l'on appelle le trilemme de la blockchain, une croyance selon laquelle une blockchain doit nécessairement sacrifier l'un de ces trois piliers.
Au cours de cette thèse, nous proposons des solutions à base de graphes qui améliorent la scalabilité sans négliger les deux autres aspects du trilemme. C’est dans ce contexte que nous proposons Sycomore++, un protocole blockchain à base de graphes dont la principale caractéristique est d'auto-adapter dynamiquement le nombre de blocs créés au nombre actuel de transactions soumises.
Dans un second temps, après avoir montré l'apport d'une solution classique à base de graphe dans le trilemme de la blockchain, nous nous sommes intéressés aux solutions de sharding en proposant Yggdrasil, une solution de sharding d'état pour les blockchains sans permissions qui supporte à la fois les transactions de paiement et les smart contracts.

-------------------------------------------------------------------------------------------------------------------------------------------------

English version

You are kindly invited to the PhD thesis defense of Mohamed Aimen Djari (CIDRE) that will take place on December 6th at 10:00 am in the room Markov.

Title : Study of the potential of graph-based approaches in blockchains.

Abstract :

Blockchains are peer-to-peer systems in which users can exchange digital assets without a central validation authority.
Its proper functioning relies on three pillars: decentralization, security and scalability. A solution that would bring these three characteristics together is currently considered a utopia that is called the blockchain trilemma, a belief that a blockchain must necessarily sacrifice one of these three pillars.
In this thesis, we propose graph-based solutions that improve scalability without neglecting the other two aspects of the trilemma. It is in this context that we propose Sycomore++, a graph-based blockchain protocol whose main feature is to dynamically self-adapt the number of created blocks to the current number of submitted transactions.
Subsequently, after showing the contribution of a classical graph-based solution in the blockchain trilemma, we focused on sharding solutions by proposing Yggdrasil, a state sharding solution for permissionless blockchains that supports both payment transactions and smart contracts.