Research on the Inverted Index Based on Compression and Perception

Abstract

Ciphertext retrieval can meet security requirements, but the complex structure of index and retrieval has hindered it from being widely used. This article, taking both safety and efficiency into account, designs an inverted index structure on the basis of compressed sensing to meet the security requirements and full-text retrieval efficiency. Index structure, based on compressed sensing, will be able to effectively resist the statistical analysis attack, static analysis attacks and tracking attacks, so that the index files exist in the form of ciphertext, without decryption in case retrieval. While using chunked encoding compression and indexing sensing technology, the retrieval system could adapt to adjust the storing method and block form of index structure, which can greatly reduce its server requirements and improve the retrieval efficiency. Compressed sensing inverted index structure, based on compressed sensing, will secure a balance in both security and retrieval efficiency, and thus meet the needs of retrieval. © Springer-Verlag Berlin Heidelberg 2014.