Towards a Theory of Data Entanglement: (Extended Abstract)
ESORICS(2004)
摘要
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.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络