@MASTERSTHESIS\{IMM2007-05295, author = "F. Meira", title = "A P2P Backup System for Small and Medium-sized Enterprises", year = "2007", school = "Informatics and Mathematical Modelling, Technical University of Denmark, {DTU}", address = "Richard Petersens Plads, Building 321, {DK-}2800 Kgs. Lyngby", type = "", note = "Supervised by Assoc. Prof. Christian D. Jensen, {IMM,} {DTU}.", url = "http://www2.compute.dtu.dk/pubdb/pubs/5295-full.html", abstract = "This 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." }