[发明专利]服务器装置、检索系统、终端装置以及检索方法

权利要求书

1.一种服务器装置，该服务器装置具有：

数据保管部，其保管多个加密数据；

索引保管部，其保管使用针对输入的关键字输出唯一数值的函数进行检索的数据构造作为索引，该数据构造具有与从所述函数输出的数值一一对应的多个存储区域，针对与对所述多个加密数据中的任意加密数据进行加密之前的数据即明文数据对应的多个关键字，在与通过输入各个关键字而从所述函数输出的数值对应的存储区域中，存储对各个关键字能够在检索中命中的、明文数据进行加密之后的加密数据的标识符；

通信部，其从终端装置接收所述多个关键字中的任意关键字；以及

检索部，其对所述函数输入由所述通信部接收到的关键字，根据所述索引确定与从所述函数输出的数值对应的存储区域，从所述数据保管部取得与所确定的存储区域中存储的标识符对应的加密数据。

2.根据权利要求1所述的服务器装置，其中，

所述多个加密数据是由保有加密密钥的所述终端装置使用所述加密密钥对多个明文数据进行加密之后的数据。

3.根据权利要求2所述的服务器装置，其中，

所述索引是由所述终端装置生成的数据构造。

4.根据权利要求2所述的服务器装置，其中，

所述函数是针对由保有索引密钥的所述终端装置使用所述索引密钥加密后的关键字输出唯一数值的函数。

5.根据权利要求4所述的服务器装置，其中，

所述通信部从所述终端装置接收由所述终端装置使用所述索引密钥加密后的关键字。

6.根据权利要求5所述的服务器装置，其中，

所述通信部向所述终端装置发送由所述检索部取得的加密数据。

7.根据权利要求2～6中的任意一项所述的服务器装置，其中，

所述服务器装置还具有索引更新部，在由所述终端装置指定了要删除的加密数据的标识符的情况下，该索引更新部从所述数据保管部中删除与所指定的标识符对应的加密数据，并且根据所述索引确定存储有所指定的标识符的存储区域，删除所确定的存储区域的内容。

8.根据权利要求1～6中的任意一项所述的服务器装置，其中，

所述函数是针对输入的关键字与数值的组合输出唯一数值的函数，

所述索引是如下的数据构造：针对共享关键字对应的2个以上的明文数据，在与通过输入所述共享关键字和用于识别各个明文数据的数值而从所述函数输出的数值对应的存储区域中，存储对各个明文数据进行加密之后的数据即加密数据的标识符，

所述检索部对所述函数一个一个地输入所述多个关键字中的任意关键字和预先设定的范围内的数值，在所述索引中存在与从所述函数输出的数值对应的存储区域的情况下，从所述数据保管部取得与该存在的存储区域中存储的标识符对应的加密数据。

9.一种检索系统，该检索系统具有：

权利要求1～8中的任意一项所述的服务器装置；以及

所述终端装置，其通过使用加密密钥对多个明文数据进行加密，生成所述多个加密数据。

10.一种终端装置，该终端装置具有：

数据加密部，其通过使用加密密钥对多个明文数据进行加密，生成多个加密数据；

索引生成部，其生成使用针对输入的关键字输出唯一数值的函数进行检索的数据构造作为索引，该数据构造具有与从所述函数输出的数值一一对应的多个存储区域，针对与所述多个明文数据中的任意明文数据对应的多个关键字，在与通过输入各个关键字而从所述函数输出的数值对应的存储区域中，存储对各个关键字能够在检索中命中的、明文数据进行加密之后的加密数据的标识符；以及

通信部，其向服务器装置发送由所述数据加密部生成的多个加密数据和由所述索引生成部生成的索引，

所述通信部向所述服务器装置发送所述多个关键字中的任意关键字，所发送的关键字被所述服务器装置输入到所述函数，根据从所述函数输出的数值进行所述索引的检索，由此从所述服务器装置接收由所述服务器装置取得的加密数据。