PCS: a parity-based personal data recovery service in cloud

As more and more data are generated in an electronic format, the necessity of a data recovery service has increased, and the development of more efficient data backup and recovery technology has been an important issue during the past decade. While lots of effective backup and recovery technologies have been developed for enterprise level, little work has been done for convenient and inexpensive personal data recovery service, i.e., cloud storage service is still inadequate or expensive for backing up tera-scale HDDs. Furthermore, since privacy protection is a crucial issue for providing a personal data recovery service, a plain data backup-based recovery service is not adequate for public service. Users are reluctant to upload their data to internet backup servers until they can fully trust the service provider in terms of privacy protection. We propose a novel data recovery service framework on cloud infrastructure, a parity cloud service, which provides privacy-protected personal data recovery service while requiring a small storage space in the cloud. The proposed framework does not require any user data to be uploaded to the server, but only parity data are uploaded to the server for user data recovery. Also, the necessary server-side resources for providing the service are within a reasonable bound, depending on the data recoverability and recovery time.