[发明专利]一种基于锯齿解码的私有信息检索方法

权利要求书

1.一种基于锯齿解码的私有信息检索方法，其特征在于，包括以下步骤：

数据查询和下载步骤，生成随机向量u和检索向量e_f，然后通过查询和校验实现文件的检索，其中，所述随机向量u独立于分布式存储系统的存储文件；所述检索向量e_f的第f位为1，其余位均为0；所述随机向量u和检索向量e_f的长度均为m；

数据解码步骤，根据所述数据查询和下载步骤所返回的数据包进行数据解码；所述数据查询和下载步骤包括以下子步骤：

步骤S1，将随机向量u发送到系统节点，将随机向量u和检索向量e_f的组合u+e_f发送到奇偶校验节点；然后每个节点中存储的所有数据包根据发送的向量进行相应的移位，接着在二进制域相加，返回一个数据包；

步骤S2，根据无法返回数据包的无响应节点的节点数量v进行查询以实现文件的检索。

2.根据权利要求1所述的基于锯齿解码的私有信息检索方法，其特征在于，所述步骤S2包括以下子步骤：

步骤S201，当v＝0时，通过步骤S1的一轮查询得到文件f；

步骤S202，当0v≤n-k-1，且v个无响应节点全部为系统节点时，通过发送v+1轮查询得到检索文件；

步骤S203，当0v≤n-k-1，且v个无响应节点全部为奇偶校验节点时，通过发送v+1轮查询得到检索文件；

步骤S204，当2≤v≤n-k-1，且v个无响应节点同时存在系统节点和奇偶校验节点时，通过发送k+1轮查询得到检索文件；

其中，k为系统数据包的数量，n为分布式存储系统的节点数量。

3.根据权利要求2所述的基于锯齿解码的私有信息检索方法，其特征在于，所述步骤S202中，当0v≤n-k-1，且无响应的v个节点全部为系统节点时，通过步骤S1实现第一轮查询；然后进行v轮查询，所述v轮查询中，每轮查询依次选择一个不同的奇偶校验节点发送一个随机向量u和检索向量e_f的组合，并向每轮剩余的n-v-1个响应节点发送相应的随机向量u_r，进而实现文件的检索。

4.根据权利要求2所述的基于锯齿解码的私有信息检索方法，其特征在于，所述步骤S203中，当0v≤n-k-1，且无响应的v个节点全部为奇偶校验节点时，通过步骤S1实现第一轮查询；然后进行v轮查询，所述v轮查询中，每轮查询依次选择一个不同的系统节点发送一个随机向量u和检索向量e_f的组合，并向每轮剩余的n-v-1个响应节点发送相应的随机向量u_r，进而实现文件的检索。

5.根据权利要求2所述的基于锯齿解码的私有信息检索方法，其特征在于，所述步骤S204中，当2≤v≤n-k-1，且v个无响应节点同时存在系统节点和奇偶校验节点时，通过步骤S1实现第一轮查询；设v个无响应节点中包含g个系统节点和v-g个奇偶校验节点，那么，在其中的g轮查询中，每轮查询依次从能响应的k-g个系统节点中选择一个系统节点发送一个不同的随机向量u和检索向量e_f的组合；在剩余的k-g轮查询中，每轮查询依次从能响应的k-(v-g)个奇偶校验节点中选择一个奇偶校验节点发送一个不同的随机向量u和检索向量e_f的组合，并向每轮剩余的n-v-1个响应节点发送相应的随机向量u_r，进而实现文件的检索。