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.
Entangled encodings and data entanglement / Ateniese, Giuseppe; Dagdelen, Özgür; Damgård, Ivan; Venturi, Daniele. - (2015), pp. 3-12. (Intervento presentato al convegno 3rd ACM International Workshop on Security in Cloud Computing, SCC 2015 tenutosi a Singapore nel 2015) [10.1145/2732516.2732524].
Entangled encodings and data entanglement
ATENIESE, GIUSEPPE;VENTURI, DANIELE
2015
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.File | Dimensione | Formato | |
---|---|---|---|
Ateniese_Entagled_2015.pdf
accesso aperto
Note: Full version
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
452.68 kB
Formato
Adobe PDF
|
452.68 kB | Adobe PDF |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.