Resumo—O armazenamento descentralizado enfrenta um compromisso fundamental entre a sobrecarga de replicação, a eficiência de recuperação e as garantias de segurança. As abordagens atuais dependem de replicação completa, incorrendo em custos substanciais de armazenamento, ou empregam esquemas triviais de codificação de apagamento que lutam com a recuperação eficiente, especialmente sob alta rotatividade. Apresentamos o Walrus, um novo sistema de armazenamento de blobs descentralizado que aborda essas limitações por meio de múltivas inovações técnicas. No cerne do Walrus está o Red Stuff, nossa primeira contribuição. Red Stuff é um protocolo de codificação de apagamento bidimensional que alcança alta segurança com apenas um fator de replicação de 4.5x, enquanto fornece auto-recuperação de dados perdidos. Isso significa que a recuperação é feita sem coordenação centralizada e requer largura de banda proporcional aos dados perdidos. Finalmente, o Red Stuff é o primeiro protocolo a suportar desafios de armazenamento em redes assíncronas, prevenindo que adversários explorem atrasos na rede para passar pela verificação sem realmente armazenar dados. Isso permite que o Red Stuff seja implantável em sistemas criptoeconômicos que vão além do cenário clássico de honesto-malicioso. No entanto, o Red Stuff por si só não é suficiente para o Walrus, pois foi projetado com um conjunto estático de participantes em mente. Para apoiar ainda mais a descentralização, também introduzimos um novo protocolo de mudança de época em múltiplas etapas que lida de forma eficiente com a rotatividade de nós de armazenamento enquanto mantém a disponibilidade ininterrupta durante as transições do comitê. Nosso sistema incorpora estruturas de dados autenticadas para se defender contra clientes maliciosos e garante a consistência dos dados durante os processos de armazenamento e recuperação. A avaliação experimental demonstra que o Walrus alcança desempenho prático em escala, tornando-o adequado para uma ampla gama de aplicações descentralizadas que requerem armazenamento de blob de alta integridade e disponível com sobrecarga razoável.

#walrus $WAL