Imaginez un monde où des millions de personnes tentent de tenir à jour un journal intime géant et partagé. Ce n'est pas n'importe quel journal ; c'est un registre numérique qui enregistre tout, de la propriété d'un chat numérique à l'envoi d'argent d'une personne à une autre. Le hic ? Tout le monde doit être d'accord sur chaque entrée, et certaines personnes du groupe pourraient être des menteurs malicieux essayant de tromper le système. C'est le monde sauvage de la blockchain, la technologie derrière les crypto-monnaies et les applications décentralisées.

Pendant longtemps, ces journaux numériques ont connu un énorme embouteillage. Pour que tout le monde reste honnête, chaque personne du groupe devait lire l'intégralité de la nouvelle page du journal, vérifier chaque mot et l'écrire elle-même, un par un. C'était comme une salle de classe où chaque élève devait résoudre tous les problèmes de mathématiques au tableau, même s'il n'en avait qu'un seul assigné. Cela rendait le système lent et coûteux, surtout à mesure que plus de personnes rejoignaient le groupe. Les scientifiques appellent cela la « tolérance aux pannes byzantines », une façon sophistiquée de dire que le système reste sûr même si certains membres essaient de tricher. La grande question que les chercheurs se sont posée est la suivante : Pouvons-nous faire fonctionner ce groupe plus rapidement sans que les tricheurs ne gâchent la fête ?

Entrez dans OPERA, une nouvelle idée des chercheurs de l'Université Hanyang qui tente de résoudre cet embouteillage en laissant les étudiants répartir le travail. Au lieu que tout le monde lise toute la page, OPERA assigne différentes parties de la page à différents étudiants. C'est comme un immense repas de type « potluck » où chacun apporte un plat différent, mais où tous goûtent la nourriture des autres pour s'assurer que personne n'a servi une pomme empoisonnée. Les chercheurs ont construit un système appelé OPERA-PBFT pour tester cela. Ils ont découvert qu'en laissant les nœuds (les ordinateurs faisant fonctionner la blockchain) n'exécuter qu'une petite tranche des transactions et en vérifiant ensuite le travail les uns des autres, ils pouvaient rendre le système beaucoup plus rapide. Dans leurs tests, cette nouvelle méthode a traité plus de 33 787 transactions par seconde, ce qui est environ 2,4 fois plus rapide que certains des systèmes les plus rapides existants comme Aptos. Même lorsque le travail devenait désordonné et chaotique, avec de nombreuses transactions se disputant les mêmes données, OPERA n'a ralenti que d'un infime 7 %, tandis que d'autres systèmes ont chuté ou ont ralenti de manière spectaculaire.

Le Problème : Le goulot d'étranglement du « Tout le monde fait tout »

Pensez à une blockchain traditionnelle comme à une bibliothèque très stricte. Lorsqu'un nouveau livre (un bloc de transactions) arrive, chaque bibliothécaire (nœud) de l'immeuble doit lire l'intégralité du livre, de la couverture à la couverture, vérifier chaque fait et l'écrire dans sa propre copie personnelle. Même si la bibliothèque compte 100 bibliothécaires, la vitesse de toute la bibliothèque est limitée par le bibliothécaire le plus lent. Si un bibliothécaire est lent ou distrait, toute la file s'arrête. C'est ce qu'on appelle la « réplication complète ». C'est sûr car tout le monde vérifie tout, mais c'est incroyablement gaspilleur. C'est comme avoir 100 chefs dans une cuisine, et chaque chef doit cuisiner l'intégralité du repas à 10 services, même s'il n'a besoin de goûter qu'un seul plat pour savoir s'il est bon.

La Solution : Le « Potluck spécialisé »

Les auteurs de ce document, Sungwook Chung et son équipe, ont posé une question simple : Et si nous ne demandions pas à tout le monde de cuisiner tout le repas ?

Ils ont proposé OPERA, une nouvelle façon de faire fonctionner la blockchain qui utilise la réplication partielle. Imaginez la même cuisine, mais cette fois, le chef principal (le leader) distribue un menu. Au lieu que chaque chef cuisine l'intégralité du repas à 10 services, le Chef A ne cuisine que les entrées, le Chef B ne cuisine que la soupe, et le Chef C ne cuisine que le dessert.

Mais voici la partie délicate : Et si le Chef A était un menteur et servait une salade pourrie ? Dans l'ancien système, tout le monde le remarquerait car tout le monde aurait goûté à tout. Dans OPERA, puisque le Chef B et le Chef C n'ont pas touché à la salade, comment peuvent-ils savoir si elle est sûre ?

OPERA résout cela avec une danse intelligente en deux étapes :

1. L'assignation « Faire confiance mais vérifier » : Chaque transaction (le plat) est assignée à un petit groupe de chefs (nœuds) pour la cuisiner. Plus précisément, elle est donnée à f + 1 chefs principaux et f - k chefs de réserve. Le nombre f représente le nombre maximum de menteurs que le système peut gérer. Si le système peut gérer 2 menteurs, alors au moins 3 chefs doivent cuisiner et se mettre d'accord sur le résultat.
2. Le certificat de « Test de goût » : Une fois que les chefs principaux ont terminé, ils ne disent pas seulement « C'est fini ». Ils remettent un ensemble de lecture/écriture (read/write set). Voyez cela comme un reçu qui dit : « J'ai lu ces ingrédients et j'ai changé ces saveurs ». Les autres chefs examinent ces reçus. Si f + 1 chefs (le nombre minimum nécessaire pour l'emporter sur les menteurs) remettent exactement le même reçu, le système fait confiance au fait que le plat est sûr.

Si un chef principal est un menteur ou disparaît (une « faute byzantine »), les chefs de réserve interviennent pour cuisiner le plat et générer leurs propres reçus. Une fois qu'assez de reçus correspondants sont collectés, le plat est considéré comme « vérifié ».

La Danse du « Conflit » : Quand les plats entrent en collision

Parfois, deux plats différents doivent utiliser le même ingrédient. Par exemple, deux transactions pourraient essayer d'utiliser l'argent du même portefeuille au même moment. Dans l'ancien système « tout le monde cuisine tout », les chefs se seraient simplement relayés. Dans OPERA, comme différents chefs cuisinent différentes parties, ils pourraient accidentellement essayer d'utiliser le même ingrédient simultanément.

Pour corriger cela, OPERA utilise une technique appelée Réexécution Déterministe de Résolution de Conflits (CRDR). C'est comme un arbitre qui surveille la cuisine.

• D'abord, le système examine tous les reçus pour voir quels plats entrent en conflit.
• Il regroupe les plats non conflictuels et les laisse être servis immédiatement.
• Pour les plats en conflit, le système les exécute à nouveau, un par un, dans un ordre spécifique, pour s'assurer que le résultat final est parfait.

Cela garantit que même si le travail a été divisé, le résultat final est exactement le même que si une seule personne l'avait fait seule. Cela garantit que le « journal » reste cohérent et que personne ne peut tricher.

Les Résultats : Accélérer la fête

Les chercheurs ont testé leur idée en construisant OPERA-PBFT, une version de la blockchain qui utilise cette nouvelle méthode de répartition du travail. Ils ont réalisé des simulations avec différents nombres d'ordinateurs et différents types de charges de travail.

• La Grande Victoire : Dans leurs tests, OPERA-PBFT a atteint une vitesse de 33 787 transactions par seconde (TPS). C'est 2,4 fois plus rapide qu'Aptos, l'un des leaders actuels en termes de vitesse.
• Le Test « Désordonné » : Ils ont également testé ce qui se passe lorsque le travail devient chaotique (appelé « charges de travail asymétriques » ou skewed workloads), où de nombreuses transactions se disputent les mêmes données. La plupart des systèmes ralentissent considérablement dans ce scénque. OPERA-PBFT n'a ralenti que de 7 %, tandis que d'autres systèmes comme Aptos ont ralenti de 77 %.
• Le Coût : Ils ont également mesuré la quantité de « travail » effectuée par le système. Dans un système traditionnel, chaque ordinateur effectue chaque tâche. Dans OPERA, le travail total a été réduit jusqu'à 44 %. Cela signifie que le système est non seulement plus rapide, mais aussi plus efficace, utilisant moins d'énergie et de puissance de calcul.

Pourquoi cela importe

L'article suggère que nous n'avons pas à choisir entre sécurité et vitesse. Pendant longtemps, les gens pensaient que pour garder une blockchain sûre face aux menteurs, tout le monde devait tout faire. OPERA montre que vous pouvez diviser le travail, laisser différents ordinateurs gérer différentes parties, et maintenir le système sûr et rapide.

C'est comme réaliser qu'un immense orchestre n'a pas besoin que chaque musicien joue de tous les instruments pour produire une musique magnifique. Si le chef d'orchestre (le protocole) assigne les bonnes parties aux bons joueurs et s'assure qu'ils s'écoutent les uns les autres, la musique peut être jouée plus vite et plus fort que jamais. Les chercheurs ont découvert que cette approche fonctionne même lorsque certains joueurs tentent de jouer les fausses notes, prouvant qu'une blockchain peut être à la fois un coffre-fort ultra-sécurisé et une autoroute à grande vitesse.