Peer-to-peer systems are positioned to take advantage of gains in network bandwidth, storage capacity, and computational resources to provide long-term durable storage infrastructures. In this paper, we contribute a naming technique to allow an erasure encoded document to be self-verified by the client or any other component in the system.