[發明專利]一種基于zigzag解碼的私人信息檢索方法及系統

有效

• 申請號: 201710433563.3
• 申請日: 2017-06-09
• 公開（公告）號: CN107241414B
• 公開（公告）日: 2019-10-22
• 發明（設計）人: 代明軍;李曉鳳;王暉
• 申請（專利權）人: 深圳大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F21/62
• 代理公司: 深圳市科吉華烽知識產權事務所(普通合伙) 44248
• 代理人: 趙雪佳

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₄的排列方式。