TY - CHAP U1 - Konferenzveröffentlichung A1 - Leibenger, Dominik A1 - Sorge, Christoph T1 - sec-cs: Getting the Most out of Untrusted Cloud Storage T2 - 2017 IEEE 42nd Conference on Local Computer Networks N2 - 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. Y1 - 2017 UR - http://ieeexplore.ieee.org/document/8109424/ SN - 978-1-5090-6523-3 SB - 978-1-5090-6523-3 U6 - https://doi.org/10.1109/LCN.2017.98 DO - https://doi.org/10.1109/LCN.2017.98 SP - 623 EP - 631 PB - IEEE CY - Piscataway, NJ ER -