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

权利要求书

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的表示公式为：

2.根据权利要求1所述的基于zigzag解码的私人信息检索方法，其特征在于：在步骤S1中，采用(n,k)＝(4,2)MDS码来存储所有文件，即：将所有文件平均分成a_i,b_i两部分，分别存储在节点1和节点2上,其中i＝1,2，…,m，数据包a₁,b₁表示第一个文件被分成的两部分，L表示每个数据包的长度，a₁,b₁数据包中的元素分别用a_1j和b_1j表示，其中，a_1j表示a₁中的第j个比特的信息，b_1j表示b_i中的第j个比特的信息，a_ij∈{0,1}，b_ij∈{0,1}，i＝1,2，j＝1,2,…,L；

将a_i,b_i按照移位矩阵矩阵进行移位，移位后按位相与，形成两个新的数据包a_i+zb_i和za_i+b_i，其中，z代表数据包的移位，z为移一位，z²为移两位，以此类推，生成的数据包a_i+zb_i和za_i+b_i分别存储在节点3和节点4上，i＝1,2,…,m。

3.根据权利要求2所述的基于zigzag解码的私人信息检索方法，其特征在于：在步骤S2中，设节点1的返回值为I₁，节点2的返回值为I₂，节点3的返回值为I₃，节点4的返回值为I₄，其中，I₃、I₄分别为a_i+zb_i、za_i+b_i经过向量U+V_f的移位，设I₃′、I₄′分别为a_i+zb_i、za_i+b_i经过随机向量U的移位，根据向量U和U+V_f得到I₃′、I₄′和I₃、I₄的排列方式。