How to correct errors in multi-server PIR

DOI10.1007/978-3-030-34621-8_20MaRDI QIDQ2176665zbMATH OpenOpenAlexFDO

Authors Kaoru Kurosawa

Publication date 5 May 2020

Full work available at URL https://doi.org/10.1007/978-3-030-34621-8_20

zbMATH Keywords

error-correcting codesinformation theoryprivate information retrieval

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Privacy of data (68P27) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Cryptography (94A60) Decoding (94B35)

Recommendations

• On the optimal communication complexity of error-correcting multi-server PIR
• Private information retrieval schemes with erasure-correcting or error-correcting properties
• General constructions for information-theoretic private information retrieval

Cited in

(8)

• On the optimal communication complexity of error-correcting multi-server PIR
• Private information retrieval with result verification for more servers
• Efficient and generic methods to achieve active security in private information retrieval and more advanced database search
• Fully malicious authenticated PIR
• Corrections to: ``Private information retrieval over Gaussian MAC
• Efficient information-theoretic distributed point functions with general output groups
• List-decodable Byzantine robust PIR: lower communication complexity, higher Byzantine tolerance, smaller list size
• On the definition of malicious private information retrieval

This page was built for publication: How to correct errors in multi-server PIR

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