@inproceedings{3e363adf34e441c8997448140b6600f7,
title = "Entangled encodings and data entanglement",
abstract = "We introduce a new cryptographic tool that we dub entangled encoding scheme. An entangled encoding allows a set of users to encode their files into a single digital {"}clew{"} such that the following two properties are satisfied. (1) Privacy: The resulting encoding reveals no information about the files contained inside the clew; (2) All-or-nothing integrity (AONI): It is impossible to modify or delete any significant part of the encoding without affecting all files contained in the clew. We provide a concrete instantiation of an entangled encoding scheme with unconditional security, based on polynomial interpolation over a finite field. Finally, we show an appealing application of entangled encodings to the setting of secure cloud storage, where a set of users store their files at a potentially malicious cloud provider and want to ensure that their data remain safe and unblemished.",
keywords = "Cloud storage, Data entanglement, Secure computation",
author = "Giuseppe Ateniese and {\"O}zg{\"u}r Dagdelen and Ivan Damg{\aa}rd and Daniele Venturi",
note = "Publisher Copyright: {\textcopyright} 2015 ACM.; 3rd ACM International Workshop on Security in Cloud Computing, SCC 2015 ; Conference date: 14-04-2015",
year = "2015",
month = apr,
day = "14",
doi = "10.1145/2732516.2732524",
language = "English",
series = "SCC 2015 - Proceedings of the 3rd ACM International Workshop on Security in Cloud Computing, part of ASIACCS 2015",
pages = "3--12",
booktitle = "SCC 2015 - Proceedings of the 3rd ACM International Workshop on Security in Cloud Computing, part of ASIACCS 2015",
}