[发明专利]一种基于储存受限数据库的私人信息检索方法

说明书

本发明提出了一种基于储存受限数据库的私人信息检索方法，主要包括跨数据集储存内容、储存限制信息、储存方案，其过程为，考虑到存储受限数据库中的私人信息检索问题，首先标记每个数据库的储存容量，其中包括信息的数量、每个信息的大小以及规范化的储存，允许用户决定内容所需的储存数据库，假定用户使用的储存策略是完全公开的，然后规一化储存参数，令跨数据集存储的内容满足规定的存储限制，最后在存储受限的数据库中，利用私人信息检索方法建立一个可用的储存方案。本发明为数据库中存储的信息提供一个通用的私人信息检索方案，解决了数据库被过度复制的问题，进一步简化了计算方法。

技术领域

本发明涉及信息检索领域，尤其是涉及了一种基于储存受限数据库的私人信息检索方法。

背景技术

信息检索是指信息按一定的方式组织起来，并根据信息用户的需要找出有关的信息的过程和技术，而私人信息检索是一个重要的安全多方计算协议，它是指用户向数据库提交数据查询请求时，在保证用户的查询信息不被数据库知道的情况下完成查询。私人信息检索在信息安全领域有着广阔的应用前景，如在多个情报部门的合作查询中，若某部门需要查询其他部门的数据库，但查询条件包含敏感信息而不能泄露给被查询部门时，就需要私人信息检索来完成该任务。如今，社会经济发展迅速，竞争也越来越激烈，商业竞争中企业信息检索也成为继互联网、数据库、数据挖掘之后企业关注的下一个技术热点，因此利用私人信息检索方法可以在保证企业隐私的情况下查询竞争者的信息；同样地，私人信息检索也可以在军事合作中应用，在保证合作双方机密信息不外泄的情况下，相互查询合作过程中的所需信息。但目前私人信息检索方法仍然存在实用性不强、数据库被过度复制且计算复杂度过高等问题。

本发明提出了一种基于储存受限数据库的私人信息检索方法，考虑到存储受限数据库中的私人信息检索问题，首先标记每个数据库的储存容量，其中包括信息的数量、每个信息的大小以及规范化的储存，允许用户决定内容所需的储存数据库，假定用户使用的储存策略是完全公开的，然后规一化储存参数，令跨数据集存储的内容满足规定的存储限制，最后在存储受限的数据库中，利用私人信息检索方法建立一个可用的储存方案。本发明为数据库中存储的信息提供一个通用的私人信息检索方案，解决了数据库被过度复制的问题，进一步简化了计算方法。

发明内容

针对实用性不强、数据库被过度复制且计算复杂度过高的问题，本发明提出了一种基于储存受限数据库的私人信息检索方法，考虑到存储受限数据库中的私人信息检索问题，首先标记每个数据库的储存容量，其中包括信息的数量、每个信息的大小以及规范化的储存，允许用户决定内容所需的储存数据库，假定用户使用的储存策略是完全公开的，然后规一化储存参数，令跨数据集存储的内容满足规定的存储限制，最后在存储受限的数据库中，利用私人信息检索方法建立一个可用的储存方案。

为解决上述问题，本发明提出一种基于储存受限数据库的私人信息检索方法，其主要内容包括：

(一)跨数据集储存内容；

(二)储存限制信息；

(三)储存方案。

其中，所述的跨数据集储存内容，每个数据库的储存容量为μKL位，其中K是信息的数量，L是每个信息的大小，并且μ∈[1/N,1]是规范化的储存，N为数据集数量。

进一步地，所述的数据库，从储存受限的数据库中，为储存的任何信息提供一个通用的私人信息检索(PIR)方案，对于任意(N,K)，归一化储存μ＝t/N，其中参数t可以取整数值，令t∈{1,2,…,N}，当t＝N时，对应复制数据库的设置可以完整储存。

其中，所述的储存限制信息，考虑到一个PIR有N个非串通数据库和K个独立信息，其中每个信息大小为L位，由以下等式给定：

H(W₁)＝H(W₂)＝…＝H(W_k)＝L (1)