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

权利要求书

1.一种产生扩展盲化倒排索引表的设备，包括：

键控行标识符产生器，用于针对倒排索引表的每一行，根据行标识符和第一密钥，产生第一和第二键控行标识符KRID₁和KRID₂；

键控数据项标识符产生器，用于针对该行中的每一个数据项标识符，根据数据项标识符和第二密钥，产生键控数据项标识符KFN；

盲化文件信息项产生器，用于针对该行中的每一个数据项标识符，根据第三密钥、第一和第二键控行标识符KRID₁和KRID₂、键控数据项标识符KFN以及生成子，产生盲化文件信息项；以及

排列器，用于通过排列行标识符和盲化文件信息项，形成扩展盲化倒排索引表的一行。

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

文件加密器，用于针对每一个数据项标识符，选择文件加密密钥，并利用所选的文件加密密钥来对与每一个数据项标识符相对应的文件进行加密，以获得已加密文件数据。

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

加密索引产生器，用于针对该行中的每一个数据项标识符，选择变换密钥，并通过用变换密钥来对数据项标识符进行加密，来产生已加密索引；

加密变换密钥产生器，用于针对该行中的每一个数据项标识符，选择一种子，根据行标识符、第一密钥、第五密钥和该种子来产生中间密钥，并通过用该中间密钥来对变换密钥进行加密，来产生已加密变换密钥；以及

盲化索引产生器，用于针对该行中的每一个数据项标识符，根据该种子、第三密钥、行标识符和第一密钥来产生盲化索引，

其中扩展盲化倒排索引表中的对应项至少包括根据所述数据项标识符所产生的已加密索引、已加密变换密钥、盲化文件信息项和盲化索引。

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

加密索引产生器还对已加密索引中的文件加密密钥进行加密。

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

加密密钥产生器，用于根据行标识符和第四密钥来产生加密密钥，并且

其中加密索引产生器产生已加密索引还包括：用加密密钥对变换密钥进行加密。

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

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

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

根据每一行的关键字和第四密钥来产生每一行的盲化关键字，并将盲化关键字用作该行的行标识符。

8.根据权利要求1～5之一所述的设备，其中

数据项标识符具有加密的形式，被称为已加密数据项标识符，是根据文件加密密钥由明文形式产生的。

9.一种产生扩展盲化倒排索引表的方法，包括步骤：

针对倒排索引表的每一行，根据行标识符和第一密钥，产生第一和第二键控行标识符KRID₁和KRID₂；

针对该行中的每一个数据项标识符，

根据数据项标识符和第二密钥，产生键控数据项标识符KFN；

根据第三密钥、第一和第二键控行标识符KRID₁和KRID₂、键控数据项标识符KFN以及生成子，产生盲化文件信息项；以及

通过排列行标识符和盲化文件信息项，形成扩展盲化倒排索引表的一行。

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

针对每一个数据项标识符，选择文件加密密钥，

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

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

针对该行中的每一个数据项标识符，

选择变换密钥；

通过用变换密钥来对数据项标识符进行加密，来产生已加密索引；

选择一种子；

根据行标识符、第一密钥、第五密钥和该种子来产生中间密钥；

通过用该中间密钥来对变换密钥进行加密，来产生已加密变换密钥；以及

根据该种子、第三密钥、行标识符和第一密钥来产生盲化索引，

其中扩展盲化倒排索引表中的对应项至少包括根据所述数据项标识符所产生的已加密索引、已加密变换密钥、盲化文件信息项和盲化索引。