Zerber: r-Confidential Indexing for Distributed Documents
Authors
- Sergej Zerr (L3S Research Center, Germany)
- Elena Demidova (L3S Research Center, Germany)
- Daniel Olmedilla (L3S Research Center, Germany)
- Wolfgang Nejdl (L3S Research Center, Germany)
- Marianne Winslett (University of Illinois at Urbana-Champaign, USA)
- Soumyadeb Mitra (University of Illinois at Urbana-Champaign, USA)
Abstract
To carry out work assignments, small groups distributed within a larger enterprise often need to share documents among themselves while shielding those documents from others' eyes. In this situation, users need an indexing facility that can quickly locate relevant documents that they are allowed to access, without (1) leaking information about the remaining documents, (2) imposing a large management burden as users, groups, and documents evolve, or (3) requiring users to agree on a central completely trusted authority. To address this problem, we propose the concept of r-confidentiality, which captures the degree of information leakage from an index about the terms contained in inaccessible documents. Then we propose the r-confidential Zerber indexing facility for sensitive documents, which provides tunable limits on information leakage, even under statistical attacks; requires only limited trust in a central indexing authority, and is extremely easy to use and administer. Experiments with real-world data show that Zerber offers excellent performance for index insertions and lookups while requiring only a modest amount of storage space and network bandwidth.