[发明专利]一种支持可搜索加密的安全索引结构及其构造方法

摘要

本发明公开了一种支持可搜索加密的安全索引结构及其构造方法，该安全索引结构包括四个文件结构，分别为sys文件、bf文件、doc文件和seg文件，四个文件包含了所有的索引信息及文档信息。本发明基于陷门单项函数并与伪随机函数相结合构造了一个具有高安全性的密文索引结构，基于该安全索引结构可搜索加密的文档，本发明同时满足安全性与搜索效率的需求，适合云计算背景下的基于关键词的可搜索加密和密文检索。

主权项

一种支持可搜索加密的密文索引结构，其特征在于，包括sys文件、bf文件、doc文件和seg文件，所述sys文件、bf文件、doc文件和seg文件包含所有索引信息及文档信息；其中：sys文件包括生成索引时伪随机函数要用到的大素数，索引中的文档数目，bf文件的字节长度，doc文件的字节长度等，sys文件中还包含了一个文档信息列表，其中的每一条文档信息包括了该文档ID、seg文件编号、对应的BloomFilter串在bf文件中的偏移值、文档在doc文件中的偏移值、以及该文档的字节长度，所述BloomFilter串在bf文件中的偏移值与文档在doc文件中的偏移值在查询的时候起到了指针的作用，可以帮助快速的定位到对应的索引信息位置；doc文件保存文档信息，每一条文档信息包括文档ID、文档名称、文档所包含的域数目、文档的字节长度以及文档包含的域信息列表，所述域信息列表中的每一条域信息包括该域的名称以及在seg文件中的偏移值，所述域在seg文件中的偏移值用来快速查找域内容；seg文件是存放被索引内容的文件，包括了所有文档的域的内容，seg文件分成多个限定长度的文件分开存储，每个文件以“seg_x”的方式命名，x为分片文件编号，seg文件中的域信息包括域的名称，权值，是否进行索引，是否进行存储，是否进行token化，以及域的文本内容，域被标记为不存储时，则该域内容为空；bf文件保存了各个文档所对应的Bloom Filter串，单个Bloom Filter串是一系列的01组合，在进行查询的时候，索引通过sys文件找到文档对应的Bloom Filter串在bf文件中所处的位置，将其提取出来以01检验的方式完成校验和查询。