Multi-value private information retrieval with colluding databases via trace functions

DOI10.1016/J.INS.2020.07.006MaRDI QIDQ2053906zbMATH OpenOpenAlexFDO

Authors Yueting Li, Minquan Cheng, Tao Feng, Yanxun Chang

Publication date 30 November 2021

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2020.07.006

zbMATH Keywords

multiple valuesprivate information retrievalcolluding

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Privacy of data (68P27)

Recommendations

• A t-private k-database information retrieval scheme
• Improved upper bounds on information-theoretic private information retrieval (extended abstract)
• General constructions for information-theoretic private information retrieval
• scientific article; zbMATH DE number 1754644
• A general private information retrieval scheme for MDS coded databases with colluding servers

Cites work

• scientific article; zbMATH DE number 1261806 (Why is no real title available?)
• scientific article; zbMATH DE number 1754644 (Why is no real title available?)
• scientific article; zbMATH DE number 1754645 (Why is no real title available?)
• scientific article; zbMATH DE number 2221909 (Why is no real title available?)
• 3-query locally decodable codes of subexponential length
• A Geometric Approach to Information-Theoretic Private Information Retrieval
• A t-private k-database information retrieval scheme
• Communication preserving protocols for secure function evaluation
• Elements of Information Theory
• Extended results on privacy against coalitions of users in user-private information retrieval protocols
• General constructions for information-theoretic private information retrieval
• Improved upper bounds on information-theoretic private information retrieval (extended abstract)
• Multi-Message Private Information Retrieval: Capacity Results and Near-Optimal Schemes
• On the efficiency of local decoding procedures for error-correcting codes
• Optimal configurations for peer-to-peer user-private information retrieval
• Private Information Retrieval From MDS Coded Data in Distributed Storage Systems
• Private information retrieval
• Private information retrieval from coded databases with colluding servers
• Robust information-theoretic private information retrieval
• Selective private function evaluation with applications to private statistics
• The Capacity of Private Information Retrieval
• The Capacity of Private Information Retrieval From Coded Databases
• The Capacity of Robust Private Information Retrieval With Colluding Databases
• The Capacity of Symmetric Private Information Retrieval

Cited in

(3)

• A t-private k-database information retrieval scheme
• The Capacity of Private Information Retrieval Under Arbitrary Collusion Patterns for Replicated Databases
• A general private information retrieval scheme for MDS coded databases with colluding servers

This page was built for publication: Multi-value private information retrieval with colluding databases via trace functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2053906)