[发明专利]检索系统、检索系统的检索方法、信息处理装置、检索程序、对应关键字管理装置以及对应关键字管理程序

说明书

技术领域

本发明涉及例如进行隐匿检索的检索系统、检索系统的检索方法、信息处理装置、检索程序、对应关键字管理装置以及对应关键字管理程序。

背景技术

隐匿检索系统使检索者能够指定关键字来检索保存于服务器的数据，并且此时针对服务器而使数据和关键字隐匿。

隐匿检索系统被期待应用到机密数据管理的外包、邮件服务器中的加密邮件的过滤。

因此，作为隐匿检索系统的技术，提出了用于达成各种安全性必要条件的技术、用于削减服务器、检索者的存储、通信开销和运算开销的技术。

特别是，在以确定的密码为基础的隐匿检索技术中，由于相同的关键字对应于相同的加密关键字，所以服务器仅进行基于指定的加密关键字的一致检索即可。因此，能够实现使用了现有的检索技术的高速化。

但是，在使用确定的密码对关键字进行了加密的情况下，关键字的频度信息原样地作为加密关键字的频度信息出现。因此，能够通过调查加密关键字的频度来推测对应的关键字。即，能够进行被称为“频度分析”的攻击。

作为对该频度分析的对策，有插入用于对频度进行干扰的虚拟数据的方法。

在专利文献1中，公开了利用标点符号等在通常检索中不被使用的字符串来生成虚拟数据的方式。通过该方式，无需增加数据库的大小而能够使得具有对频度分析的抗性。

专利文献1：日本特开2005-72917号公报

发明内容

发明要解决的技术问题

在利用虚拟数据的插入的频度干扰方式中，在原来的关键字的频度中有大的偏差的情况下，需要准备与频度的差相当的大量的虚拟数据。

在专利文献1中，利用在检索中不被使用的字符串来防止数据库大小增加，但根据数据库的种类，也有可能“在检索中不被使用的字符串”少或者完全不存在。在该情况下，无法高效地进行频度干扰。

本发明的目的在于例如不论关键字的频度分布是什么样的分布，都可以进行高效的频度干扰，从而能够实现具有对频度分析的抗性的高速的隐匿检索。

解决问题的技术手段

本发明的检索系统具备信息处理装置和检索装置。

所述信息处理装置具备：

对应关键字存储部，将使检索关键字和一个以上的对应关键字对应的对应关键字群作为对应关键字数据而存储；

检索关键字输入部，输入检索关键字；

对应关键字群获取部，从所述对应关键字存储部所存储的对应关键字数据获取与通过所述检索关键字输入部输入的所述检索关键字对应的对应关键字群；

加密关键字群生成部，对由所述对应关键字群获取部获取到的对应关键字群所包含的对应关键字进行加密来生成加密关键字群；

检索请求数据发送部，将包括由所述加密关键字群生成部生成的加密关键字群的检索请求数据发送到所述检索装置；

检索响应数据接收部，接收从所述检索装置发送的检索响应数据；以及

检索结果输出部，对由所述检索响应数据接收部接收到的检索响应数据所包含的加密数据进行解密，将进行解密而得到的检索数据作为检索结果输出，

所述检索装置具备：

加密数据存储部，存储对检索数据进行加密而得到的加密数据，并且针对每个检索数据将对该检索数据进行加密而得到的加密数据和对对应关键字进行加密而得到的加密关键字对应起来存储；

检索请求数据接收部，接收从所述信息处理装置发送的检索请求数据；

加密数据检索部，基于由所述检索请求数据接收部接收到的检索请求数据，将所述检索请求数据内的加密关键字群所包含的加密关键字作为检索关键码，从所述加密数据存储部获取与检索关键码对应的加密数据；以及

检索响应数据发送部，发送包括由所述加密数据检索部获取到的加密数据的检索响应数据。

发明的效果

根据本发明，例如，通过将检索数据和多个加密关键字对应起来，不论关键字的频度分布是什么样的分布，都能够进行高效的频度干扰，实现具有对频度分析的抗性的高速的隐匿检索。

附图说明

图1是实施方式1中的隐匿检索系统100的结构图。

图2是实施方式1中的信息处理装置200的功能结构图。

图3是实施方式1中的服务器装置300的功能结构图。

图4是实施方式1中的变换规则管理装置400的功能结构图。

图5是实施方式1中的数据登记装置500的功能结构图。

图6是示出实施方式1中的变换规则管理装置400的变换规则管理方法的流程图。