[发明专利]一种可检测作弊服务器的私有信息检索协议的构造方法

权利要求书

1.一种可检测作弊服务器的私有信息检索协议的构造方法，其特征在于，利用MerkleTree的二叉树结构将PIR协议转化成能检验服务器返回数据真伪的且能适应数据库更新的PIR协议，具体包括以下步骤：

记H：{0，1}^*→{0，1}^w是一个具有抗碰撞性质的哈希函数，数据库x＝(x₀，x₁，...，x_{n-1})的所有者利用(H，x)构造一棵二值Merkle Tree X；二值Merkle Tree X的根结点处的值和哈希函数H被定义为公钥，将数据库x中的n个数据值x₀，x₁，...，x_(n-1}作为二值Merkle TreeX的n个叶子结点处的值；除叶子结点外，二值Merkle Tree X中的任何一个结点处的值都是由其两个子结点处的值经过哈希函数H作用后得到的哈希值，则对于结点j有：h_j＝H(h_{left}||h_{right})，式中，h_j表示结点j处的值，h_{left}表示结点j的左子结点处的值，h_{right}表示结点j的右子结点处的值；将Merkle Tree X每一层所有结点处的数据组成的集合都看作一个数据库，将Merkle Tree X第k层所有结点处的数据组成的集合定义为第k层数据库；

数据库x中的第i条数据x_i为用户需要检索的目标数据，则用户首先明确x_i的检索路径式中，表示Merkle Tree X第层数据库的第i个数据；随后对于每一个在二值Merkle Tree X的第层数据库上运行PIR协议，其中，用户的私有输入为表示用于想获取二值Merkle Tree X中第层中的第个数据；检索完成后，用户利用所有检索到的个数据重新模拟计算二值Merkle Tree X的根结点处的值，并与数据库所有者公开的Merkle TreeX根结点处的值进行比较，确定检索到的目标数据x_i的正确性。

2.如权利要求1所述一种可检测作弊服务器的私有信息检索协议的构造方法，其特征在于，所述公钥从可信源获得。

3.如权利要求1所述一种可检测作弊服务器的私有信息检索协议的构造方法，其特征在于，若数据库x有更新，则服务器和数据库的所有者及时完成二值Merkle Tree X的更新，更新时，找到更新数据对应的叶子结点，仅更新该叶子结点到根节点的路径上的个结点处的值即可。

4.如权利要求3所述一种可检测作弊服务器的私有信息检索协议的构造方法，其特征在于，若服务器在通信前没有完成更新或者不按照指令更新，则即使通信协议的所有算法都严格地执行，用户利用所有检索到的个数据重新模拟计算得到的二值MerkleTree X的根结点处的值不能通过验证。