Les projets phares de Mysten Labs dans le domaine du stockage ont toujours réfléchi à une même problématique : comment le stockage décentralisé peut-il trouver un équilibre entre coûts de réplication, efficacité de la récupération et sécurité.

Les solutions traditionnelles de réplication complète (comme Filecoin, Arweave) sont simples dans leur logique, mais leur coût est supérieur à 25 fois en ressources pour garantir une sécurité suffisante. La technologie de codes correcteurs d’erreurs (纠删码) a ensuite permis de réduire ce coût à environ 3 fois, et des projets comme Storj, Sia utilisent cette approche, mais cela pose un nouveau problème — le coût de récupération explose, surtout dans un environnement réseau asynchrone où les vulnérabilités sont plus faciles à exploiter.

Le protocole Red Stuff a brisé cette impasse. Il utilise un codage en deux dimensions combiné à un mécanisme de défi asynchrone, dont l’idée centrale repose sur des codes correcteurs linéaires et le cadre Twin-code, tout en étant profondément optimisé pour la tolérance byzantine. Comment cela fonctionne-t-il précisément ? Les blobs de données sont découpés en une structure matricielle de (f+1)×(2f+1) (correspondant à n=3f+1 nœuds, où f est le nombre maximum de nœuds malveillants). La dimension principale s’étend verticalement à n symboles, chaque nœud stocke une copie de la « primary sliver » ; la dimension secondaire s’étend horizontalement pour former une « secondary sliver ». Cette conception en 2D permet à la dimension principale d’être lue rapidement avec un seuil de f+1, tandis que la dimension secondaire utilise un seuil de 2f+1 pour supporter les défis asynchrones.

Ce qui est le plus ingénieux, c’est le mécanisme d’auto-réparation — les nœuds ayant perdu des données peuvent simplement récupérer une ligne de symboles auprès de f+1 nœuds ou une colonne auprès de 2f+1 nœuds, avec une taille de symbole d’environ 1/n de la donnée originale.