[发明专利]服务器装置以及隐匿检索系统

说明书

服务器装置(201)具有：通信部(231)，其从检索装置(401)接收陷门和确定性加密关键字的组；检索历史存储区域(213)，其存储所述组；数据存储部(210)，其存储关键字信息，在该关键字信息中将检索对象数据和加密关键字关联起来，并且在已判明的情况下还将与加密关键字对应的所述确定性加密关键字关联起来；以及判定部(220)，其判定与接收到的确定性加密关键字一致的确定性加密关键字是否存在于检索历史存储区域(213)中，在存在的情况下，以数据存储部(210)为对象，使用存在于检索历史存储区域(213)中的确定性加密关键字执行基于确定性加密方式的隐匿检索，在不存在的情况下，以数据存储部(210)为对象，使用接收到的陷门和存储在数据存储部(210)中的加密关键字，执行基于概率加密方式的隐匿检索。

技术领域

本发明涉及进行隐匿检索的服务器装置以及隐匿检索系统。

背景技术

隐匿检索系统是能够由检索者指定关键字来检索被保存在服务器中的数据，而且此时相对于服务器隐匿数据、关键字。期待将隐匿检索系统应用于机密数据管理的外委、邮件服务器的加密邮件的筛选中。对于隐匿检索系统提出了用于实现各种安全性要件的技术，用于削减服务器和检索者的存储器(storage)、通信开销(overhead)、运算开销的各种技术。

隐匿检索大致可以分成以确定性密码为基础的隐匿检索和以概率密码为基础的隐匿检索。在以确定性密码为基础的隐匿检索中，相同的关键字对应于相同的加密关键字，因而服务器具有仅进行基于指定的加密关键字的二进制一致判定即可，能够实现使用已有的检索技术的高速化的优点。但是，由于关键字的频率信息直接表现为加密关键字的频率信息，因而还具有可能受到被称作“频率分析”的攻击的缺点，即通过服务器调查加密关键字的频率而推测对应的关键字。

另一方面，在以概率密码为基础的隐匿检索中，根据相同的关键字生成不同的加密关键字，因而关键字的频率信息未被保存，不会受到上述的频率分析攻击。反之，在加密关键字和检索请求(陷门(trap door))的对照中，需要非二进制一致判定的特殊运算，而且也不能应用在通常的检索中使用的高速化技术，因而存在检索结束前需要非常多的时间的问题。作为针对该问题的对策有如下的方法：通过并用概率密码和确定性密码而灵活利用概率密码的安全性和确定性密码的高速性这两个方面。

在专利文献1中公开有如下的方式：准备存储概率密码值的表和存储确定性密码值的表，进而利用对两个表之间的关系进行加密保存的表，高速地检索概率密码值。

现有技术文献

专利文献

专利文献1：日本特开2011-198079号公报

发明内容

发明要解决的问题

在专利文献1的方式中，在数据登记处理中，向服务器发送概率密码值和确定性密码值双方。与它们的对应性有关的信息在此后的处理中被加密，因而在数据被泄露给外部的攻击者的情况下，攻击者不能将概率密码值和确定性密码值衔接起来，能够将数据的安全性保持在与概率密码相同的程度。另一方面，服务器自身在数据登记处理的时刻将概率密码值和确定性密码值衔接起来，如果是具有恶意的服务器，就能够进行使用该信息的频率分析攻击。因此，存在针对服务器的安全性降低至与确定性密码相同的程度的问题。

本发明正是为了解决上述问题而提出的，其目的在于，在相对于基于概率密码的隐匿检索不降低针对服务器的安全性的情况下，获取确定性密码的要素，由此提高隐匿检索系统整体的检索速度。

用于解决问题的手段

本发明的服务器装置执行隐匿检索，其特征在于，该服务器装置具有：