具有低编解码复杂度的私有信息检索

目前的私有信息检索方法大都是基于线性组合运算的,这些方法具有较高的计算复杂度。针对这一问题,提出一种基于CP-BZD码的私有信息检索方案。其中,Combination Property具有组合性质,Binary Zigzag Decoding是二进制锯齿解码。在(n,k)CP-BZD系统中,k个原始数据包被编码为n大于等于k个编码数据包,n个编码数据包中的任意k个可以解码得到原始的k个数据包,且该解码可由二进制锯齿解码算法实现。用户想要从分布式存储系统中下载单个文件,系统中存储的多个文件是以CP-BZD编码方式存储在节点上的,且系统中不存在互相串谋的节点。该方案的运算是基于二进制的移位加运算,计算复杂度显著低于基于线性组合的乘除法和矩阵求逆操作。该方案适用于任意的(n,k)系统,并且计算复杂度和通信成本都相对较低,在私有信息检索中具有较大的研究和应用价值。