Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Towards a Theory of Data Entanglement (Extended Abstract)

Summary: Towards a Theory of Data Entanglement
(Extended Abstract)
James Aspnes , Joan Feigenbaum , Aleksandr Yampolskiy
, and
Sheng Zhong
Department of Computer Science, Yale University, New Haven CT 06520-8285, USA
Abstract. We give a formal model for systems that store data in en-
tangled form. We propose a new notion of entanglement, called all-or-
nothing integrity (AONI) that binds the users' data in a way that
makes it hard to corrupt the data of any one user without corrupting
the data of all users. AONI can be a useful defense against negligent or
dishonest storage providers who might otherwise be tempted to discard
documents belonging to users without much clout. We show that, if all
users use the standard recovery algorithm, we can implement AONI us-
ing a MAC, but, if some of the users adopt the adversary's non-standard
recovery algorithm, AONI can no longer be achieved. However, even for
the latter scenario, we describe a simple entangling mechanism that pro-
vides AONI for a restricted class of destructive adversaries.
1 Introduction
Suppose that I provide you with remote storage for your most valuable infor-


Source: Aspnes, James - Department of Computer Science, Yale University


Collections: Computer Technologies and Information Sciences