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

权利要求书

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

初始化单元，用于执行初始化过程以获得秘密密钥和公共密钥；

关键字预处理单元，用于利用秘密密钥，根据关键字索引项，产生私密关键字；

盲化单元，用于

对于索引表的每一行：

随机地选择种子；

利用公共密钥和种子来产生匹配指示符；

利用公共密钥、秘密密钥和种子来产生加密密钥；

利用加密密钥来加密该行中的文件标识符项，以获得加密的文件标识符；

利用秘密密钥和种子来盲化该行中的私密关键字，以获得盲化索引集合；

通过排列加密的文件标识符、匹配指示符和盲化索引集合，形成盲化索引表的一行。

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

加密单元，用于

针对索引表的每一行，用加密密钥来加密与该行对应的文件，以获得加密的文件数据。

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

每一个关键字索引项属于一个域，并且与一个盲化索引相对应。

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

盲化索引表的每一行至少包括一个匹配指示符和一个盲化索引集合。

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

索引表是正向索引表，域的名称反映了属于该域的索引项的公共属性。

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

索引表是转换自正向索引表的倒排索引表，在该倒排索引表中，域的名称被定义为正向索引表的一个索引项，域的每一项为布尔型。

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

用另一个秘密密钥来加密每个域的域名。

8.一种用于产生盲化索引表的方法，包括步骤：

执行初始化过程以获得秘密密钥和公共密钥；

对于索引表的每一行：

随机地选择种子；

利用公共密钥和种子来产生匹配指示符；

利用公共密钥、秘密密钥和种子来产生加密密钥；

利用加密密钥来加密该行中的文件标识符项，以获得加密的文件标识符；

利用秘密密钥从该行中的关键字索引项中产生私密关键字；

利用秘密密钥和种子来盲化该行中的私密关键字，以获得盲化索引集合；

通过排列加密的文件标识符、匹配指示符和盲化索引集合，形成盲化索引表的一行。

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

加密密钥还用于加密与该行对应的文件，以获得加密的文件数据。

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

每一个关键字索引项属于一个域，并且与一个盲化索引相对应。

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

盲化索引表的每一行至少包括一个匹配指示符和一个盲化索引集合。

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

索引表是正向索引表，域的名称反映了属于该域的索引项的公共属性。

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

索引表是转换自正向索引表的倒排索引表，在该倒排索引表中，域的名称被定义为正向索引表的一个索引项，域的每一项为布尔型。

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

用另一个秘密密钥来加密每个域的域名。