[发明专利]隐匿检索系统、隐匿检索方法及计算机可读取的记录介质

说明书

管理装置(500)将加密标签(C(D))和加密数据对应起来进行保管。检索装置(400)取得用于检索保管在管理装置(500)中的加密数据的检索关键字，计算由检索关键字(s)唯一确定的确定性信息(t)，使用确定性信息(t)对检索关键字(s)执行概率加密方式的加密，由此生成检索查询(Q(s))。检索装置(400)将检索查询(Q(s))发送给管理装置(500)。管理装置(500)在从检索装置(400)接收到检索查询(Q(s))时，判定对检索查询(Q(s))进行解密得到的检索关键字(s)是否与对保管在管理装置(500)中的加密标签(c)进行解密得到的关联关键字一致。

技术领域

本发明涉及隐匿检索系统、隐匿检索方法及计算机可读取的记录介质。

背景技术

隐匿检索是能够对被加密状态的文件进行检索的技术。在云服务开始普及的今天，能够低成本且不费功夫地开始使用的云存储正在普及中。在此，鉴于对破解或云端可靠性的担忧，考虑在云存储中将文件加密来进行保管。隐匿检索由于对被加密的文件无需解密即可进行检索，因此是能够一并实现安全性和功能性的技术。

在隐匿检索中，使用两个被加密的关键字实现检索。第一个是与加密文件相关联的加密关键字，在后文中称为加密标签(encrypted tag)。第二个是将在检索中使用的关键字加密的关键字，在后文中称为加密查询(encrypted query)或检索查询(search query)。在隐匿检索中，通过对该加密标签的集合使用检索查询，无需解密即可发现一致的加密标签，由此在不暴露所保管的文件或检索关键字的信息的情况下实现检索。

隐匿检索有采用对同一检索关键字生成相同密文的确定性加密的方式、和采用即使是同一检索关键字也生成不同密文的概率性加密的方式。采用检索查询是确定性的确定性加密的隐匿检索能够得到被加密状态的检索关键字的分布，因而存在根据分布的偏向推测出关键字的可能性。因此，采用检索查询是概率性的概率性加密的隐匿检索的安全性比采用确定性加密的隐匿检索高。但是，另一方面，检索查询为概率性的隐匿检索存在检索处理比检索查询为确定性的隐匿检索慢的问题。

作为检索查询为概率性的隐匿检索的高速化方法有专利文献1及专利文献2。另外，在非专利文献1中记述了，虽然是检索查询为确定性的隐匿检索的高速化方法，但利用检索查询为确定性的特点使再检索高速化的方法。此外，在非专利文献2中公开了即使检索查询是通过确定性的加密而生成的，但也很擅长抵御频度分析攻击的加密标签的构成法。

在专利文献1及专利文献2中，将依存于检索关键字的确定性的值包含在加密查询中，在加密标签的集合中同样也附加确定性的值，由此限定作为检索对象的加密标签，使检索处理高速化。

现有技术文献

专利文献

专利文献1：日本特开2012－164031号公报

专利文献2：日本特开2013－152512号公报

非专利文献

非专利文献1：F.Hahn and F.Kerschbaum.“Searchable Encryption withSecure and Efficient Updates”.ACM CCS 2014

非专利文献2：R.Curtmola et al.,“Searchable Symmetric EncryptionImproved Definitions and Efficient Constructions”,ACM CCS 2006

发明内容

发明要解决的问题

在专利文献1及专利文献2中，将依存于检索关键字的确定性的值包含在检索查询中，在加密标签的集合中同样也附加确定性的值。这样，在检索查询及加密标签中包含依存于检索关键字的确定性的值，在这方面不能说检索查询是概率性的，在检索处理高速化的另一方面是存在安全性降低的问题。