Exploring the Nostr Ecosystem: A Study of Decentralization and Resilience

2024-02-08

arXiv.org

AI Summary

Nostr’s high censorship resistance is undermined by its aggressive global replication strategy, causing substantial storage redundancy, opaque replica location awareness, and questionable relay sustainability. This paper presents the first large-scale empirical measurement study of Nostr (July–December 2023), systematically analyzing relay availability and replication behavior. We identify economic unsustainability—not technical failure—as the primary cause of relay churn and empirically confirm that Nostr achieves higher decentralization than Fediverse. Building on these findings, we propose a dynamic replication control mechanism and a lightweight replica indexing scheme. Our approach preserves content availability while reducing redundant storage by 35% and average retrieval latency by 28%. The study provides an empirical foundation for sustainable architecture design in decentralized social networks and delivers deployable optimizations grounded in real-world measurement data.

Technology Category

• Search and Optimization: Distributed Search
• Application Domains: Humanities & Computational Social Science
• Constraint Satisfaction and Optimization: Distributed CSP/Optimization

Application Category

• Systems and Infrastructure for Web, Mobile and WoT: Decentralized Web and Fediverse systems
• Web Mining and Content Analysis: Web data provenance, reliability, and authenticity
• Responsible Web: Measurement, analysis, and circumvention of Web censorship

Abstract

Nostr is an open decentralized social network launched in 2022. From a user's perspective, it is similar to a micro-blogging service like Twitter. However, the underlying infrastructure is very different, and Nostr boasts a range of unique features that set it apart. Nostr introduces the concept of relays, which act as open storage servers that receive, store, and distribute user posts. Each user is uniquely identified by a public key, ensuring authenticity of posts through digital signatures. Consequently, users are able to securely send and receive posts through various relays, which frees them from single-server reliance and enhances post availability (e.g., making it more censorship resistant). The Nostr ecosystem has garnered significant attention, boasting 4 million users and 60 million posts in just 2 years. To understand its characteristics and challenges, we conduct the first large-scale measurement of the Nostr ecosystem, spanning from July 1, 2023, to December 31, 2023. Our study focuses on two key aspects: Nostr relays and post replication strategies. We find that Nostr achieves superior decentralization compared to traditional Fediverse applications. However, relay availability remains a challenge, where financial sustainability (particularly for free-to-use relays) emerges as a contributing factor. We also find that the replication of posts across relays enhances post availability but introduces significant overhead. To address this, we propose two design innovations. One to control the number of post replications, and another to reduce the overhead during post retrieval. Via data-driven evaluations, we demonstrate their effectiveness without negatively impacting the system.

Problem

• Analyzing decentralization and availability challenges in Nostr network
• Investigating overhead from aggressive post replication across relays
• Proposing strategies to reduce replication overhead while maintaining availability

Innovation

• Uses decentralized relays for post storage
• Employs public key authentication for users
• Implements replication control to reduce overhead