密文动态后继树精简索引模型研究

Study of Streamline Dynamic Successive Trees Index Model for Ciphertext

随着信息技术的发展,很多单位累积了海量的科研和生产数据,其中部分是涉密数据.如何从这些海量数据中安全且快速找到所需的涉密信息是用户面临的难题.密文索引是密文全文检索系统的核心模块,为保证在密文状态下进行高效的全文检索,提出了一种密文动态后继树精简索引模型.该索引模型支持密文子串查询、潜在分词查询和索引动态更新,具有较高的查全率和查准率;给出该模型密文索引的创建、检索、和索引密文更新算法,并对其安全性和效率进行分析.实验表明,与其他已有的索引模型相比,该模型具有较好的时间效率,更适合应用于密文全文检索领域.

With the development of the information technology,Many units have accumulated mass of scientific research and production data,some of them is ciphertext,It is a problem for the users about how to find the information needed quickly and safety.Safe index is the core apartment in the full-text retrieval of ciphertext.In order to ensure the efficient full-text retrieval in the cipher text state,a streamline dynamic successive trees of ciphertext（SDSTC） index model w as proposed,the SDSTC index model supports queries of substring,queries of potential terms and dynamic updates of index,has a high recall and precision ratio in retrieval.Given algorithms of model index creation,retrieval,and ciphertext index update and the analysis of its security and efficiency.With other existing index models,experiments show that the SDSTC index model has good time efficiency and more suitable for areas of ciphertext security of full-text retrieval