[发明专利]登记目的地决定装置、登记装置、隐匿检索系统、登记目的地决定方法和计算机可读的存储介质

说明书

登记目的地决定部(50)将构成登记数据的数据类别作为对象类别，决定使多个数据管理装置(20A、20B)中的哪个数据管理装置管理登记数据，以使得由多个数据管理装置(20A、20B)分别管理的登记数据的对象类别中设定的值的出现频度分布与由多个数据管理装置(20A、20B)整体管理的登记数据的对象类别中设定的值的出现频度分布不同。

技术领域

本发明涉及防止频度分析攻击的数据的登记技术。

背景技术

存在如下的隐匿检索系统：检索装置能够指定关键字来检索由数据管理装置管理的数据，并且，此时针对数据管理装置隐匿数据和关键字。

隐匿检索系统期待应用于机密数据管理的外包和邮件数据管理装置中的加密邮件的过滤。在隐匿检索系统中，研究了用于实现各种安全性要件的技术、以及用于削减数据管理装置及检索装置的存储使用量、通信开销和运算开销的各种技术。

隐匿检索大致能够分成基于确定加密的方式和基于概率加密的方式。

在基于确定加密的隐匿检索中，相同的关键字成为相同的加密关键字。因此，数据管理装置仅进行基于所指定的加密关键字的二进制一致判定，就能够进行检索。因此，基于确定加密的隐匿检索具有能够实现使用现有检索技术的高速化这样的优点。

但是，在基于确定加密的隐匿检索中，关键字的频度信息直接表现为加密关键字的频度信息。因此，基于确定加密的隐匿检索具有如下缺点：可能受到数据管理装置调查加密关键字的频度来推测对应的关键字的被称为“频度分析”的攻击。

在专利文献1中记载了进行针对频度分析攻击的对策的基于确定加密的隐匿检索方式。

另一方面，在基于概率加密的隐匿检索中，根据相同的关键字生成不同的加密关键字。因此，在基于概率加密的隐匿检索中，即使数据管理装置调查加密关键字的频度也无法推测关键字，具有安全性高这样的优点。

但是，在基于概率加密的隐匿检索中，在加密关键字与检索请求(陷阱门，trapdoor)的核对中需要进行并非二进制一致判定的特别运算。并且，在基于概率加密的隐匿检索中，无法实现使用现有检索技术的高速化。因此，基于概率加密的隐匿检索具有检索所需要的时间比基于确定加密的方式长这样的缺点。

在非专利文献1中记载了基于概率加密的隐匿检索方式。

在专利文献1所记载的方式和非专利文献1所记载的方式中，数据管理装置仅阅览加密关键字，不会得知关键字的频度，但是，实际上当隐匿检索系统运转而进行检索时，判明符合检索的关键字的频度。因此，存在如下课题：当系统长期运转时，大量频度信息泄露给数据管理装置，最终可能受到数据管理装置的频度分析攻击。

在专利文献2、3中记载了如下方式：向数据管理装置发送比由检索者指定的检索条件宽的条件作为检索请求，由此使命中率变化，并且进行使命中率均匀的研究。由此，数据管理装置很难进行关键字的推测。

现有技术文献

专利文献

专利文献1：国际公开第2012/115031号

专利文献2：日本特开2014-98989号公报

专利文献3：日本特开2014-98990号公报

非专利文献

非专利文献1：D.Boneh、G.D.Crescenzo、R.Ostrovsky、and G.Persiano、“Publickey encryption with keyword search”、EUROCRYPT 2004、LNCS 3027、pp.506-522、Interlaken、Switzerland、May 2004.

发明内容

发明要解决的课题