[发明专利]盲化混合倒排索引表产生方法和设备、联合关键字搜索方法和设备

权利要求书

1.一种产生盲化混合索引表的设备，包括：

表转换器，用于将明文倒排索引表转换为转换后的倒排索引表，在转换后的倒排索引表中，每一行由关键字标识，每一列由文件标识符标识，并且位于一列和一行的交叉点处的每一个表项是属性指示符，所述属性指示符指示由该列的文件标识符所标识的文件是否包含由该行的关键字所标识的关键字；以及

表盲化器，用于对转换后的倒排索引表进行盲化处理以产生盲化混合索引表，在所述盲化混合索引表中，每一列由加密索引、加密变换密钥和匹配指示符标识，每一行由行标识符标识，并且位于一列和一行的交叉点处的每一个表项均包括属性指示符和盲化后的文件信息项。

2.根据权利要求1所述的设备，其中

所述属性指示符是BOOL参数，肯定值指示由该列的文件标识符所标识的文件包含由该行的关键字所标识的关键字，而否定值指示由该列的文件标识符所标识的文件不包含由该行的关键字所标识的关键字。

3.根据权利要求1所述的设备，其中

如果一列的文件标识符所标识的文件不包含一行的关键字所标识的关键字，则位于该列和该行的交叉点处的表项不包含属性指示符。

4.根据权利要求1所述的设备，还包括：

文件加密器，用于选择每一个表项的文件加密密钥，并且利用所选的文件加密密钥来对与每一个表项相对应的文件进行加密，以得到加密的文件数据。

5.根据权利要求4所述的设备，其中

所述文件加密器通过利用变换密钥来对文件加密密钥和文件标识符进行加密，以产生加密索引。

6.根据权利要求1所述的设备，其中

将每一行的关键字用作该行的行标识符。

7.根据权利要求1所述的设备，其中

将根据每一行的关键字所产生的每一行的盲化关键字用作该行的行标识符。

8.根据权利要求4所述的设备，其中

文件标识符具有加密的形式，是由表盲化器根据明文形式的文件标识符以及文件加密器所产生的文件加密密钥而产生的。

9.一种产生盲化混合索引表的方法，包括以下步骤：

将明文倒排索引表转换为转换后的倒排索引表，在转换后的倒排索引表中，每一行由关键字标识，每一列由文件标识符标识，并且位于一列和一行的交叉点处的每一个表项是属性指示符，所述属性指示符指示由该列的文件标识符所标识的文件是否包含由该行的关键字所标识的关键字；以及

对转换后的倒排索引表进行盲化处理以产生盲化混合索引表，在所述盲化混合索引表中，每一列由加密索引、加密变换密钥和匹配指示符标识，每一行由行标识符标识，并且位于一列和一行的交叉点处的每一个表项均包括属性指示符和盲化后的文件信息项。

10.根据权利要求9所述的方法，其中

所述属性指示符是BOOL参数，肯定值指示由该列的文件标识符所标识的文件包含由该行的关键字所标识的关键字，而否定值指示由该列的文件标识符所标识的文件不包含由该行的关键字所标识的关键字。

11.根据权利要求9所述的方法，其中

如果一列的文件标识符所标识的文件不包含一行的关键字所标识的关键字，则位于该列和该行的交叉点处的表项不包含属性指示符。

12.根据权利要求9所述的方法，还包括以下步骤：

选择每一个表项的文件加密密钥，以及

其中，利用所选的文件加密密钥来对与每一个表项相对应的文件进行加密，以得到加密的文件数据。

13.根据权利要求12所述的方法，其中

通过利用变换密钥来对文件加密密钥和文件标识符进行加密，以产生加密索引。

14.根据权利要求9所述的方法，其中

将每一行的关键字用作该行的行标识符。

15.根据权利要求9所述的方法，其中

将根据每一行的关键字所产生的每一行的盲化关键字用作该行的行标识符。

16.根据权利要求12所述的方法，其中

文件标识符具有加密的形式，是根据明文形式的文件标识符以及文件加密密钥而产生的。