[发明专利]一种任意合谋模式下的隐私信息检索问题的最优请求方法

摘要

本发明提供了一种任意合谋模式下的隐私信息检索问题的最优请求方法，该方法包括如下步骤：步骤1：使用关联矩阵描述合谋模式定义一个N×M的关联矩阵步骤2：根据关联矩阵建立相应的线性规划模型，由该线性规划的可行解决定后续请求中使用的参数；步骤3：根据线性规划的最优解，选取相应的消息长度，并将用户想要获取的消息和其他消息用两种不同的方式编码，得到的编码后的消息符号即为用户从数据库中请求的内容，并且确定从各数据库中请求的数据量和数据形式的分配方案。本发明的方法可以适用于任意合谋模式并且可以达到最大下载速率。

主权项

1.一种任意合谋模式下的隐私信息检索问题的最优请求方法，其特征在于，该方法包括如下步骤：/n步骤1：首先针对任意消息数K、任意数据库数N和任意合谋模式的隐私信息检索问题，使用关联矩阵描述合谋模式定义一个N×M的关联矩阵其中，若合谋模式中的第j个合谋集合中包含第i个数据库，那么的第i行第j列的元素是1，否则该位置的元素是0；/n步骤2：根据关联矩阵建立相应的线性规划模型，由该线性规划的可行解决定后续请求中使用的参数，包括最大距离可分码和请求数据量，每一可行解均对应一种请求方案，而最优解对应最优请求方案；/n步骤3：根据线性规划的最优解，选取相应的消息长度，并将用户想要获取的消息和其他消息用两种不同的方式编码，得到的编码后的消息符号即为用户从数据库中请求的内容，并且确定从各数据库中请求的数据量和数据形式的分配方案。/n