Research work · 2008

Authenticated hash tables

Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos

Proceedings of the ACM Conference on Computer and Communications Security

Abstract

Hash tables are fundamental data structures that optimally answer membership queries. Suppose a client stores n elements in a hash table that is outsourced at a remote server so that the client can save space or achieve load balancing. Authenticating the hash table functionality, i.e., verifying the correctness of queries answered by the server and ensuring the integrity of the stored data, is crucial because the server, lying outside the administrative control of the client, can be malicious.

DOI: 10.1145/1455770.1455826