Mysten Labsのフラッグシップストレージプロジェクトは、常に同じ課題に取り組んできました：分散型ストレージは、複製コスト、復元効率、安全性のバランスをどのように取るべきか。

従来の全複製方式（FilecoinやArweaveのような）はロジックが単純で、十分な安全性を確保するために25倍以上のリソースを消費します。後に誤り訂正符号技術が導入され、コストは約3倍に削減されましたが、問題も浮上しました——復元コストの急増です。非同期ネットワーク環境では特に脆弱性が露呈しやすくなります。

Red Stuffプロトコルは、この行き詰まりを打破しました。二次元符号化と非同期チャレンジメカニズムを採用し、コアアイデアは線形誤り訂正符号とTwin-codeフレームワークに基づいていますが、バザンティン・フォールトトレランスに対して深く最適化されています。具体的にはどうするのか？データのblobを(f+1)×(2f+1)の行列構造に分解します（対応するのはn=3f+1ノード、fは悪意のあるノードの上限）。主次元は縦方向にn個のシンボルに拡張され、各ノードはプライマリスリバーを保持。副次元は横方向に拡張されてセカンダリスリバーを形成します。この2D設計により、主次元はf+1の閾値で高速に読み取り可能となり、副次元は2f+1の閾値で非同期チャレンジをサポートします。

最も巧妙なのは自己修復メカニズムです——失われたデータを持つノードは、f+1個のノードから行シンボルを取得するか、2f+1個のノードから列シンボルを取得するだけで済みます。単一のシンボルのサイズは元データの約1/nです。