| | |
Summary: Towards a Theory of Data Entanglement ,
James Aspnes 1
,
Department of Computer Science, Yale University
Joan Feigenbaum 2
,
Department of Computer Science, Yale University
Aleksandr Yampolskiy 3
,
Oracle Corporation
Sheng Zhong 4
,
Department of Computer Science and Engineering, SUNY Buffalo
Abstract
We give a formal model for systems that store data in entangled 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 a
|
