一种可检测作弊服务器的私有信息检索协议的构造方法

摘要

本发明公开了一种可检测作弊服务器的私有信息检索协议的构造方法，其特征在于，利用Merkle Tree的二叉树结构将PIR协议转化成能检验服务器返回数据真伪的且能适应数据库更新的PIR协议。利用本发明提供的方法得到的协议保证用户不仅能秘密地检索处想要的数据，还能有效地验证出检索所得结果的真伪。同时本发明还能适应服务器的实时更新，数据库的更新并不影响检索结果验证的正确性。在计算机上实际运行由此方法构造所得的cdPIR协议时，它的运行速度要比现有的具有可验证服务器应答真伪的VPIR协议更快，计算成本更低。