W centrum Walrus znajduje się Red Stuff, dwuwymiarowy protokół kodowania usunięciowego, który osiąga wysoki poziom bezpieczeństwa przy współczynniku replikacji tylko 4,5, umożliwiając przy tym samowyzdrawiający proces odzyskiwania wymagający proporcjonalnej do utraconych danych przepustowości (𝑂(|𝑏𝑙𝑜𝑏|/𝑛) w porównaniu do 𝑂(|𝑏𝑙𝑜𝑏|) w tradycyjnych systemach). Kluczowym aspektem Red Stuff jest to, że jest to pierwszy protokół wspierający wyzwania przechowywania w sieciach asynchronicznych, zapobiegając atakującym wykorzystaniu opóźnień sieciowych do zatwierdzenia przechowywania danych bez ich faktycznego przechowywania.
Walrus wprowadza również nowatorski wielostopniowy protokół zmiany epoki, który efektywnie radzi sobie z zmianami węzłów przechowywania, jednocześnie zapewniając nieprzerwaną dostępność podczas przejść między komitetami. System wykorzystuje zautoryzowane struktury danych w celu ochrony przed złośliwymi klientami oraz zapewnia spójność danych podczas całego cyklu przechowywania i pobierania. Ocena eksperymentalna wykazała, że Walrus osiąga praktyczne wydajności w skali, co czyni go odpowiednim dla szerokiej gamy aplikacji rozproszonych wymagających wysokiej integralności, dostępności przechowywania danych typu blob przy rozsądnych nakładach.
