[发明专利]隐匿检索系统、管理装置、隐匿检索方法和记录介质

权利要求书

1.一种隐匿检索系统，其中，

所述隐匿检索系统具有管理装置和检索装置，

所述管理装置具有：

加密相似度计算部，其对通过同态加密进行加密后的保管数据即保管加密数据和在所述保管数据的检索中使用的通过所述同态加密进行加密后的检索数据即检索加密数据进行同态运算，由此计算通过所述同态加密对所述保管数据与所述检索数据的第一相似度进行加密而成的第二相似度；以及

加密结果发送部，其使用所述第二相似度和所述第一相似度的阈值生成通过所述同态加密对以所述第一相似度相似的多个明文分别进行加密而成的多个相似密文，使用所生成的所述多个相似密文生成表示所述第一相似度是否在所述阈值以内的加密检索结果，发送所生成的所述加密检索结果，

所述检索装置具有：

解密部，其对从所述管理装置发送的所述加密检索结果进行解密，输出解密后的所述加密检索结果作为检索结果；以及

输出部，其根据所述检索结果输出表示所述第一相似度是否在所述阈值以内的检索结果信息。

2.根据权利要求1所述的隐匿检索系统，其中，

所述加密结果发送部具有：

相似密文生成部，其生成所述多个相似密文，即，生成通过所述同态加密对当所述第一相似度在所述阈值以内的情况下至少一个为0的所述多个明文分别进行加密而成的所述多个相似密文；

明文随机化部，其对所述多个相似密文的多个明文进行随机化，生成通过所述同态加密对随机化后的所述多个明文分别进行加密而成的随机密文的集合；以及

结果发送部，其使用由所述明文随机化部生成的所述随机密文的集合生成所述加密检索结果，发送所生成的所述加密检索结果。

3.根据权利要求2所述的隐匿检索系统，其中，

所述明文随机化部将所述多个明文中的值为0的明文设为0，并且对所述多个明文中的值不为0的明文进行随机化，生成通过所述同态加密对随机化后的所述多个明文分别进行加密而成的所述随机密文的集合，

所述输出部根据所述检索结果判定所述多个明文中是否存在值为0的明文，在判定为存在值为0的明文的情况下，输出表示所述第一相似度在所述阈值以内的所述检索结果信息，在判定为所述多个明文中不存在值为0的明文的情况下，输出表示所述第一相似度大于所述阈值的所述检索结果信息。

4.根据权利要求3所述的隐匿检索系统，其中，

当所述第一相似度在所述阈值以内的情况下，所述相似密文生成部生成通过所述同态加密对从开头起第所述第一相似度的值个明文为0的所述多个明文分别进行加密而成的所述多个相似密文，

在判定为所述多个明文中存在值为0的明文的情况下，所述输出部取得所述多个明文中的所述值为0的明文的顺次，将所述顺次确定为所述第一相似度，输出所确定的所述第一相似度。

5.根据权利要求2所述的隐匿检索系统，其中，

所述结果发送部具有：

密文扰乱部，其扰乱由所述明文随机化部生成的所述随机密文的集合，生成扰乱后的所述随机密文的集合作为扰乱随机密文；以及

发送部，其发送由所述密文扰乱部生成的所述扰乱随机密文的集合作为所述加密检索结果，

所述输出部判定所述多个明文中是否存在值为0的明文，在判定为存在值为0的明文的情况下，输出表示所述第一相似度在所述阈值以内的所述检索结果信息，在判定为所述多个明文中不存在值为0的明文的情况下，输出表示所述第一相似度大于所述阈值的所述检索结果信息。

6.根据权利要求3所述的隐匿检索系统，其中，

所述结果发送部具有：

密文扰乱部，其扰乱由所述明文随机化部生成的所述随机密文的集合，生成扰乱后的所述随机密文的集合作为扰乱随机密文；以及

发送部，其发送由所述密文扰乱部生成的所述扰乱随机密文的集合作为所述加密检索结果。

7.根据权利要求5或6所述的隐匿检索系统，其中，

所述密文扰乱部在所述随机密文的集合中对所述随机密文在所述随机密文的集合中的顺序进行变更，由此扰乱所述随机密文的集合，生成对顺序进行变更后的所述随机密文的集合作为扰乱随机密文。