[发明专利]登记装置、服务器装置、隐匿检索系统、隐匿检索方法、登记程序及服务器程序

说明书

登记装置(200)利用登记密钥对关键字进行加密而生成加密关键字，生成包括加密关键字和用于识别对应的密文的识别信息的索引，根据登记密钥和检索密钥生成变换密钥，将多个密文、索引以及变换密钥登记到服务器装置(400)。检索装置(300)对关键字进行加密而生成检索查询，将检索查询发送给服务器装置(400)。服务器装置(400)利用登记的变换密钥对检索查询进行重加密，生成重加密关键字，利用重加密关键字检索登记的索引，如果作为检索结果得到加密关键字，则从索引取得识别信息，从所登记的多个密文中提取通过识别信息识别的密文，将提取出的密文发送给检索装置(300)。

技术领域

本发明涉及登记装置、服务器装置、隐匿检索系统、隐匿检索方法、登记程序以及服务器程序。

背景技术

专利文献1、专利文献2以及专利文献3中公开了与隐匿检索有关的技术。

隐匿检索还被称为可检索加密。隐匿检索是能够检索加密状态的数据的加密技术。实际上，并不检索加密数据自身。事先从检索对象的数据提取出关联的关键字，使用能够检索该关键字的特殊的加密技术进行加密。然后，利用检索查询对该加密关键字进行检索。检索查询是指加密后的检索用的关键字。

隐匿检索有共享密钥方式和公开密钥方式。在共享密钥方式中，利用共享密钥加密技术，限定登记者以及检索者。在公开密钥方式中，利用公开密钥加密技术，限定检索者，但不限定登记者。登记者是登记加密数据的用户，检索者是检索加密数据的用户。

隐匿检索有标签型和索引型。在标签型中，对作为密文的数据附加可检索的加密关键字。由于对1个密文对应关联多个关键字，所以检索速度慢。在索引型中，针对每个加密关键字关联有作为密文的数据。由于对1个关键字对应关联多个密文，所以检索速度快。

近年来，作为用于在云服务中防止服务器管理者窃听机密信息的保密技术，隐匿检索受到人们的关注。为了应用于各种服务，要求可高速检索并且可访问控制的隐匿检索技术。

在共享密钥方式中，通常能够实现高速的隐匿检索，但无法实现访问控制。在公开密钥方式中，通常能够实现访问控制，但无法实现高速的隐匿检索。

在共享密钥方式中，通常，登记者和检索者共享彼此相同的秘密信息。在非专利文献1中公开有为了降低秘密信息的共享成本和秘密信息泄漏时的影响度，登记者和检索者不共享彼此相同的秘密信息的共享密钥方式。

在非专利文献1中还公开了多用户型共享密钥方式。在多用户型共享密钥方式中，能够设定许可检索的用户和不许可检索的用户。即，在多用户型共享密钥方式中，在具有彼此不同的秘密信息的多个用户利用相同的关键字进行检索的情况下，可能产生在某些用户的检索中命中、但在其他用户的检索中不命中的加密数据。

现有技术文献

专利文献

专利文献1：日本特开2010-061103号公报

专利文献2：日本特开2016-012897号公报

专利文献3：日本特开2017-037180号公报

非专利文献

非专利文献1：R.A.Popa，N.Zeldovich，“Multi-Key Searchable Encryption”，IACR Cryptology ePrint Archive：Report 2013/508

发明内容

在非专利文献1记载的技术中，使用多个密钥实现了访问控制，但由于方式是标签型，所以可以说是基于共享密钥，效率较差。

在专利文献1、专利文献2以及专利文献3记载的技术中，利用可信赖的第三人实现访问控制，但是否容许可信赖的第三人的存在强烈依赖于用例(Use Case)，所以通用性较低。