sec-cs: Getting the Most out of Untrusted Cloud Storage
- We present sec-cs, a hash-table-like data structure for contents on untrusted storage that is provably secure and storage-efficient. We achieve authenticity and confidentiality with zero storage overhead using deterministic authenticated encryption. State-of-the-art data deduplication approaches prevent redundant storage of shared parts of different contents irrespective of whether relationships between contents are known a priori. Instead of just adapting existing approaches, we introduce novel (multi-level) chunking strategies, ML-SC and ML-CDC, which are significantly more storage-efficient than existing approaches in presence of high redundancy. We prove sec-cs's security, publish an implementation, and present evaluation results indicating suitability for, e.g., future backup systems that should preserve many versions of files on little available storage.
| Author: | Dominik Leibenger, Christoph Sorge |
|---|---|
| URL: | http://ieeexplore.ieee.org/document/8109424/ |
| DOI: | https://doi.org/10.1109/LCN.2017.98 |
| ISBN: | 978-1-5090-6523-3 |
| Parent Title (English): | 2017 IEEE 42nd Conference on Local Computer Networks |
| Publisher: | IEEE |
| Place of publication: | Piscataway, NJ |
| Document Type: | Conference Proceeding |
| Language: | English |
| Date of Publication (online): | 2018/03/19 |
| Publishing Institution: | Deutsches Forschungsinstitut für öffentliche Verwaltung |
| Release Date: | 2018/03/19 |
| Reviewed Document?: | Ja |
| First Page: | 623 |
| Last Page: | 631 |
| Documents of the German Research Institute for Public Administration (FÖV): | Sonstige Schriften |
| Licence (German): |  Urheberrechtlich geschützt |
