Efficient data authentication
Efficient data authentication(2007)
摘要
We address the problem of authenticating data in untrusted, or adversarial, computing environments: when the distributor of the data is not the source of the data, and thus is not trusted by the end-user, how can data received be proven authentic? Data authentication constitutes a fundamental problem in information security and an interesting new dimension in data management and data structure design. At the same time, the problem captures the security needs of many computing applications that exchange and use sensitive information in hostile distributed environments and its importance increases given the current trend in modern system design towards decentralized architectures with minimal trust assumptions. Solutions should not only be provably secure, but efficient and easily implementable. This dissertation presents an extensive study of data authentication. We examine the problem for both structured and unstructured data, provide formal definitions, and design new efficient techniques for authenticating general classes of query problems, such as graph and geometric search problems, and data streams. We also study the complexity of data authentication, deriving lower bounds for the important special case of authenticating set membership queries, and design new optimal constructions. Moreover, we provide a new general framework for authenticating any query over structured data, which decouples the answer-validation and answer-generation procedures. Finally, we design totally decentralized authentication structures that provide authentication for data distributed over any peer-to-peer overlay network.
更多查看译文
关键词
authenticating data,data structure design,efficient data authentication,data authentication,modern system design,fundamental problem,unstructured data,structured data,decentralized authentication structure,data stream,data management
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络