A P2P Backup System for Small and Medium-sized Enterprises

Fernando Meira

AbstractThis thesis presents the design and implementation of the All-or-Nothing package transform, presented by Ronald Rivest in 1997 [24], and its subsequently integration in an existing peer-to-peer backup system. This encryption mode provides a third alternate way of ensuring confidentiality, integrity and availability of backups.

Resilia, the existing prototype where this extension is built on, combines peer-to-peer technology with secret sharing and distributed backup algorithms in order to provide a robust, safe and secure environment for backups, required by decentralized and off-site storage of data. The backup schemes used by the application increase the availability of the distributed data and achieve an efficient space and communication usage, if associated with a replication scheme, allowing the reconstruction of backups even in the case of failure of some peers.

The evaluation of the designed and implemented package transform revealed good results, taking 25 seconds to compute and distribute a 10 Mb backup file to 3 peers. Discovering and fixing a tampered share in one of the peers took approximately 7 seconds, considering the time to re-send the backup file to the incorrect peer.
TypeMaster's thesis [Academic thesis]
Year2007
PublisherInformatics and Mathematical Modelling, Technical University of Denmark, DTU
AddressRichard Petersens Plads, Building 321, DK-2800 Kgs. Lyngby
SeriesIMM-Thesis-2007-24
NoteSupervised by Assoc. Prof. Christian D. Jensen, IMM, DTU.
Electronic version(s)[pdf]
BibTeX data [bibtex]
IMM Group(s)Computer Science & Engineering