[发明专利]隐匿检索装置和隐匿检索方法

说明书

具有运算处理部，该运算处理部在执行与加密标签的各元素和陷门的各元素相关的配对运算来进行隐匿检索处理时，关于在配对运算中使用的各元素，使用存储部中存储的事先计算表来执行配对运算，由此实现隐匿检索处理的高速化，运算处理部根据与能够作为事先计算表使用的空闲容量相关的信息，执行事先计算表的大小调整，以使其收容在空闲容量内。

技术领域

本发明涉及在数据被加密的状态下进行检索的隐匿检索装置和隐匿检索方法。

背景技术

隐匿检索是指能够在加密的状态下检索数据的技术。在云服务开始普及的现在，廉价且能够不费事地开始利用的云存储的利用正在变得普遍。

另一方面，在通过云来管理包含敏感信息的数据时，为了避免信息泄露的风险，需要对数据进行加密保管。隐匿检索是不解密地对加密数据进行检索的技术。因此，隐匿检索可以说是能够兼顾安全性和功能性的技术(例如，参照专利文献1～3、非专利文献1、2)。

在隐匿检索中，使用2个加密后的关键字来实现对加密数据的检索。第一个是与数据关联的关键字的密文，称为加密标签。第二个是要检索的关键字的密文，称为陷门。在登记数据时，加密后的数据和加密标签被登记在存储服务器中。

将加密标签与相关联的数据或数据的标识符关联地存储为加密索引。隐匿检索不对检索者发送的陷门进行解密，而从加密索引中寻找一致的加密标签，由此在不暴露数据和关键字信息的情况下实现检索。

这样的隐匿检索可以大致分为公开密钥型隐匿检索和公共密钥型隐匿检索。这2个检索具有以下的不同特征。公开密钥型隐匿检索在加密标签和陷门的生成中使用不同的密钥，公共密钥型隐匿检索在加密标签和陷门的生成中使用相同的密钥。

另外，一般而言，公开密钥型隐匿检索与公共密钥型隐匿检索相比，能够进行部分一致检索以及灵活的访问控制，具有功能上优异的优点。但另一方面，公开密钥型隐匿检索与公共密钥型隐匿检索相比，具有检索速度低的缺点。

在专利文献1和非专利文献2中，示出使用配对的部分一致检索方法。但是，专利文献1和非专利文献2的检索方法具有按照每个字符对加密标签和陷门进行加密的结构。因此，专利文献1和非专利文献2的检索方法在加密标签和陷门的一致判定时，频繁地重复配对。其结果是，根据加密标签和陷门的个数或字符数，检索速度有可能大幅延迟。

迄今为止，已经提出许多加速配对计算的方法。另外，已知有在事先得到作为配对输入的扭转曲线上的有理点的情况下，能够通过事先计算削减配对的计算量的高速化方法。并且，在非专利文献2和专利文献2中记载有这样的高速化方法。另外，专利文献3也提到高速化方法。

现有技术文献

专利文献

专利文献1：国际公开第2016-113878号

专利文献2：日本特开2015-135452号公报

专利文献3：国际公开第2007-080633号

非专利文献

非专利文献1：C.Costello,D.Stebila,Fixed Argument Pairings,LATINCRYPT2010,LNCS 6212,pp.92-108,2010.

非专利文献2：Y.Kawai,T.Hirano,Y.Koseki,T.Munaka,SEPM：EfficientPartial Keyword Search on Encrypted Data,CANS 2015,LNCS 9476,pp.75-91,2015.

发明内容

发明要解决的课题

然而，在现有技术中存在以下这样的课题。