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

	一种可检测作弊服务器的私有信息检索协议的构造方法
翻译题名	The invention relates to a construction method of a private information retrieval protocol capable of detecting a cheating server
申请号	CN202110376720.8
	2021-04-08
公开（公告）号	CN113094383A
公开日期	2021-07-09
摘要	本发明公开了一种可检测作弊服务器的私有信息检索协议的构造方法，其特征在于，利用Merkle Tree的二叉树结构将PIR协议转化成能检验服务器返回数据真伪的且能适应数据库更新的PIR协议。利用本发明提供的方法得到的协议保证用户不仅能秘密地检索处想要的数据，还能有效地验证出检索所得结果的真伪。同时本发明还能适应服务器的实时更新，数据库的更新并不影响检索结果验证的正确性。在计算机上实际运行由此方法构造所得的cdPIR协议时，它的运行速度要比现有的具有可验证服务器应答真伪的VPIR协议更快，计算成本更低。
翻译摘要	The invention discloses a construction method of a private information retrieval protocol capable of detecting a cheating server. The construction method is characterized in that a binary tree structure of Merkle Tree is utilized to convert a PIR protocol into the PIR protocol which can check the authenticity of data returned by the server and can adapt to database updating. The protocol obtained by using the method provided by the invention ensures that the user not only can secretly retrieve the desired data, but also can effectively verify the authenticity of the retrieved result. Simultaneously, the invention can also adapt to the real-time updating of the server, and the updating of the database does not influence the correctness of the verification of the retrieval result. When the cdPIR protocol constructed by the method is actually operated on a computer, the operation speed of the cdPIR protocol is faster than that of the existing VPIR protocol with verifiable server response authenticity, and the calculation cost is lower.
当前权利人	上海科技大学
专利代理人	徐俊 ; 柏子雵
代理机构	上海申汇专利代理有限公司 31001
专利申请人	上海科技大学
	朱琳; 张良峰
公开国别	中国
公开国别简称	CN
IPC 分类号	G06F16//23; G06F16//22; H04L29//06
专利有效性	有效
专利类型	发明申请
专利类型字典	1
当前法律状态	授权
授权公告日	2023-07-07
授权公开（公告）号	CN113094383B
简单同族	CN113094383A
扩展同族	CN113094383A
INPADOC 同族	CN113094383A
文献类型	专利
条目标识符	https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/127632
专题	信息科学与技术学院_PI研究组_张良峰组信息科学与技术学院_硕士生
作者单位	上海科技大学
推荐引用方式 GB/T 7714	朱琳, 张良峰. 一种可检测作弊服务器的私有信息检索协议的构造方法. CN202110376720.8[P]. 2021-04-08.