Providing both scale and security through a single core probabilistic protocol

Distributed systems are typically designed for scale and performance first, which makes it difficult to add security later without affecting the original properties. This paper proposes the design of the Folklore persistent distributed storage system, which adopts an alternative design methodology. Folklore’s design relies on a single core protocol for providing both probabilistic scalability and untraceability, the latter being a special notion of probabilistic security. The core protocol is a biologically inspired model of endemic replication that migrates replicas of files among all hosts in a continuous and proactive manner. The emergent behavior is chaotic, meaning that the exact number and location of all replicas of any file is changing all the time. This makes it difficult for an attacker to target any file. Yet, the protocol is scalable – it consumes constant per-host bandwidth, and the number of replicas per file stays close to a small self-stabilizing value. The ...

• Type: Conference
• Year: 2005
• Where: COLCOM
• Authors: Ramsés Morales, Indranil Gupta
• Keywords: COLCOM 2005, Core Protocol, Replica, Self-stabilizing Value