[发明专利]服务器装置、检索系统、终端装置以及检索方法

说明书

本申请提供一种服务器装置、检索系统、终端装置以及检索方法。在服务器装置(301)中，数据保管部(303)保管多个加密数据。索引保管部(304)保管用于使用针对输入的关键字输出唯一数值的函数H进行检索的数据构造作为索引I，该数据构造具有与从函数H输出的数值一一对应的多个存储区域，针对与明文数据对应的多个关键字，在与通过输入各个关键字而从函数H输出的数值对应的存储区域中，存储对各个关键字对应的明文数据进行加密之后的数据即加密数据的标识符。检索部(305)对函数H输入多个关键字中的任意关键字，根据索引I确定与从函数H输出的数值对应的存储区域，从数据保管部(303)取得与所确定的存储区域中存储的标识符对应的加密数据。

技术领域

本发明涉及服务器装置、检索系统、终端装置以及检索方法。本发明例如涉及隐匿检索系统。

背景技术

隐匿检索是能够在对加密数据和关键字进行加密的状态下进行检索的技术。

近年来，由于云服务等的普及，已能够在互联网上进行数据管理。但是，在互联网上的数据管理中，存在由于作为寄存数据的目的地的云服务器感染计算机病毒等恶意软件、或者云服务的管理者进行不正当动作而向外部泄漏数据的危险性。作为避免这种安全性威胁的方法，存在加密技术，但是，当单纯地对数据进行加密时，产生无法进行数据检索这样的问题。针对这种问题，此前已考虑了在进行检索时在云服务器上暂时对数据进行解密后进行检索这样的手法。但是，数据在云服务器内在一定期间返回到明文，因此，作为对策并不充分。因此，当前正在活跃地研究能够在对数据进行加密的状态下进行检索的加密技术即隐匿检索技术。近年来已公开有很多隐匿检索技术的具体手法。

在隐匿检索技术中，大致存在利用共享密钥加密的方式(例如参照专利文献1、专利文献2、非专利文献1、非专利文献2、非专利文献3)和利用公开密钥加密的方式(例如参照非专利文献4、非专利文献5)这两种。另外，共享密钥加密也称作秘密密钥加密或对称密钥加密。

在基于公开密钥加密的隐匿检索技术中，通过使用公开密钥，任何实体都能够进行针对数据中心的数据登记。并且，持有与该公开密钥对应的秘密密钥的实体能够进行关键字检索。

另一方面，在基于共享密钥加密的隐匿检索技术中，仅持有秘密密钥的实体能够执行数据登记和关键字检索。公知与现有的基于公开密钥加密的隐匿检索技术相比，基于共享密钥加密的隐匿检索技术的检索处理更加快速。特别是在近年来的基于共享密钥加密的隐匿检索技术中，已使用被称作索引的对检索结果进行加密并保管的数据构造而实现高速化。

现有技术文献

专利文献

专利文献1：日本特开2013-152520号公报

专利文献2：日本特开2013-161154号公报

非专利文献

非专利文献1：R.Curtmola,J.Garay,S.Kamara,and R.Ostrovsky,“SearchableSymmetric Encryption：Improved Definitions and Efficient Constructions”,ACMCCS2006,ACM,2006

非专利文献2：K.Kurosawa and Y.Ohtaki,“UC-Secure Searchable SymmetricEncryption”,FC 2012,Lecuture Notes in Computer Science 7397,Springer,2012

非专利文献3：平野、服部、伊藤、川合、松田、太田、坂井、「暗号化索引追加後のSearchable Symmetric Encryptionの安全性の関係」(平野、服部、伊藤、川合、松田、太田、坂井、“加密索引追加后的Searchable Symmetric Encryption的安全性的关系”)、SCIS2014、3B3-3、2014年