6th International ICST Conference on Collaborative Computing: Networking, Applications, Worksharing

Research Article

Mimir: Term-distributed indexing and search for secret documents

Download533 downloads
  • @INPROCEEDINGS{10.4108/icst.collaboratecom.2010.25,
        author={Guoqiang Gao and Ruixuan Li and Xiwu Gu and Kunmei Wen and Zhengding Lu and Kun Yan},
        title={Mimir: Term-distributed indexing and search for secret documents},
        proceedings={6th International ICST Conference on Collaborative Computing: Networking, Applications, Worksharing},
        publisher={IEEE},
        proceedings_a={COLLABORATECOM},
        year={2011},
        month={5},
        keywords={ciphertext retrieval system index search term distribution encryption},
        doi={10.4108/icst.collaboratecom.2010.25}
    }
    
  • Guoqiang Gao
    Ruixuan Li
    Xiwu Gu
    Kunmei Wen
    Zhengding Lu
    Kun Yan
    Year: 2011
    Mimir: Term-distributed indexing and search for secret documents
    COLLABORATECOM
    ICST
    DOI: 10.4108/icst.collaboratecom.2010.25
Guoqiang Gao1,*, Ruixuan Li1,*, Xiwu Gu1,*, Kunmei Wen1,*, Zhengding Lu1,*, Kun Yan1,*
  • 1: Intelligent and Distributed Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, P. R. China
*Contact email: ggq@smail.hust.edu.cn, rxli@hust.edu.cn, xwgu@hust.edu.cn, kmwen@hust.edu.cn, zdlu@hust.edu.cn, yankun@gmail.com

Abstract

In order to access sensitive documents shared over government, army and enterprise intranets, users rely on an indexing facility where they can quickly locate relevant documents they are allowed to access, (1) without leaking information about the remaining documents, (2) without imposing large load on the receptionist, and (3) with a balanced load on the index servers. To address this problem, we propose Mimir, a distributed cipher retrieval system for sensitive documents. Mimir constructs the distributed indexes based on load balanced term distribution for better search efficiency and load balanced query. Mimir utilizes encryption with random key, partial key update, and access control based on role and user to protect sensitive data and improve query efficiency. Mimir uses dynamic pipelined search strategy to balance the load of the management server and reduce the search delay. Our experiments show that Mimir can effectively protect secret data and answer queries nearly as fast as an ordinary inverted index.