Private Information Retrieval with Result Verification for More Servers

doi:10.1007/978-3-031-33491-7_8

	Private Information Retrieval with Result Verification for More Servers
	Ke, Pengzhen; Zhang, Liang Feng
	2023
会议录名称	LECTURE NOTES IN COMPUTER SCIENCE (INCLUDING SUBSERIES LECTURE NOTES IN ARTIFICIAL INTELLIGENCE AND LECTURE NOTES IN BIOINFORMATICS)
ISSN	0302-9743
卷号	13906 LNCS
页码	197-216
发表状态	已发表
DOI	10.1007/978-3-031-33491-7_8
摘要	Private information retrieval (PIR) allows a client to retrieve an element from a database without revealing which element is downloaded to the database servers. PIR protocols with unconditional privacy and sublinear (in n) communication complexity can be constructed assuming multiple honest-but-curious servers. This assumption however cannot be guaranteed in many real life scenarios such as using cloud servers as database servers. We consider an multi-server information-theoretic PIR with result verification (PIR-RV) model where the client can detect the existence of malicious servers even if only one server is honest. We construct a t-private k-server PIR-RV protocol for arbitrary k≥ 2 and 1 ≤ t © 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.
关键词	Computational complexity Database systems Information retrieval Information theory Cloud servers Communication complexity Data-base servers Malicious server Multiservers Private information retrieval Private information retrieval protocols Result verifications Security Sublinear
会议名称	21st International Conference on Applied Cryptography and Network Security, ACNS 2023
出版地	GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND
会议地点	Kyoto, Japan
会议日期	June 19, 2023 - June 22, 2023
URL	查看原文
收录类别	EI ; CPCI-S
语种	英语
资助项目	Natural Science Foundation of Shanghai[21ZR1443000] ; National Natural Science Foundation of China[61602304]
WOS研究方向	Computer Science ; Mathematics ; Telecommunications
WOS类目	Computer Science, Theory & Methods ; Mathematics, Applied ; Telecommunications
WOS记录号	WOS:001296009500008
出版者	Springer Science and Business Media Deutschland GmbH
EI入藏号	20235115234589
EI主题词	Cryptography
EISSN	1611-3349
EI分类号	716.1 Information Theory and Signal Processing ; 721.1 Computer Theory, Includes Formal Logic, Automata Theory, Switching Theory, Programming Theory ; 723.3 Database Systems ; 903.3 Information Retrieval and Use
原始文献类型	Conference article (CA)
引用统计	正在获取...
文献类型	会议论文
条目标识符	https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/364694
专题	信息科学与技术学院_博士生信息科学与技术学院_PI研究组_张良峰组
通讯作者	Zhang, Liang Feng
作者单位	ShanghaiTech University, Shanghai, China
第一作者单位	上海科技大学
通讯作者单位	上海科技大学
第一作者的第一单位	上海科技大学
推荐引用方式 GB/T 7714	Ke, Pengzhen,Zhang, Liang Feng. Private Information Retrieval with Result Verification for More Servers[C]. GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND:Springer Science and Business Media Deutschland GmbH,2023:197-216.