Towards a theory of data entanglement
european symposium on research in computer security(2007)
摘要
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 fixed standard recovery algorithm, we can implement AONI using a MAC, but, if some of the users adopt instead a non-standard recovery algorithm provided by the dishonest storage provider, AONI can no longer be achieved. However, even for the latter scenario, we describe a simple entangling mechanism that provides AONI for a restricted class of destructive adversaries.
更多查看译文
关键词
upgrade attacks,entangled form,latter scenario,data entanglement,untrusted storage,all-or-nothing integrity,formal model,new notion,non-standard recovery algorithm,fixed standard recovery algorithm,destructive adversary,store data,dishonest storage provider
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络