Abstract
Virtual worlds are typically persistent. They need a reliable storage to store the state of the world. In a decentralized peer-to-peer-based virtual world, this must also be realized in a decentralized fashion. However, peers are not only unreliable. They might also be malicious trying to tamper with the stored data. Therefore we present our approach to realize a peer-to peer-based reliable and secure storage. It is based on a Voronoi tessellation to manage storage responsibilities and preserves the locality of data. Thus it allows range queries as needed by a peer-to-peer-based virtual world. Our approach guarantees availability and integrity of data with a certain controllable probability using redundant storage and routing.