[发明专利]一种基于zigzag解码的私人信息检索方法及系统

摘要

本发明提供一种基于zigzag解码的私人信息检索方法及系统，属于计算机技术应用领域。本发明方法包括采用(n,k)MDS码存储文件步骤；生成一个随机向量U用于检索文件f步骤；解码并获取文件f步骤。本发明还提供了一种实现所述基于zigzag解码的私人信息检索方法的系统。本发明的有益效果为：在满足允许用户下载文件且不显示正在下载哪个文件等基本安全要求的同时，其通信成本和复杂度相对较低。并且在分布式存储系统中，可以在任意n‑k个节点同时发生故障时恢复出原始文件，增加了数据存储的安全性。

主权项

1.一种基于zigzag解码的私人信息检索方法，其特征在于包括如下步骤：S1：采用(n,k)MDS码存储文件，包括：分布式存储原始数据，将m个原始数据中的每个原始数据平均分成k个部分，然后将k部分分别存储在k个节点上，每个节点分别存储m个数据包，L表示每个数据包的长度，其中，a₁,b₁…表示第一个文件被分成的k部分，a_ij表示第一个节点存储的数据包中的数据，a_ij∈{0,1},i＝1,2,…,m,j＝1,2,…,L；构建编码包，在原始数据后设有n‑k(n>k)个编码包，由原始数据的k部分按照移位矩阵T中的数字移位后按位相与生成的码字构成，原始数据和编码包分别存储在n个节点上，其中，后n‑k的每个节点中分别存储m个编码后的数据包；S2：检索文件f，生成一个随机向量U，其中，U＝(u₁，u₂，…u_m)，向前k个节点发送移位向量Q＝U，向后n‑k个节点发送移位向量Q＝U+V_f,其中V_f为第f位为1，其余位均为0的向量，获取返回值，其中，f＝1,2，…，m；S3：解码并获取文件f，将要检索的文件f的所有数据包及编码包当作一个数据包，其余文件当作另一个数据包，对返回值进行zigzag解码，直至获取文件f的k个部分数据包中所有的数据，即获取文件f，在步骤S1中，移位矩阵T表示各数据包位移的比特数，移位矩阵T的表示公式为：