Locally Decodable Codes and Private Information Retrieval Schemes

• Κύριος συγγραφέας: Yekhanin, Sergey (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg, 2010.
• Σειρά: Information Security and Cryptography,
• Θέματα: Computer science.; Data structures (Computer science).; Computer Science.; Data Structures, Cryptology and Information Theory.

Locally decodable codes (LDCs) are codes that simultaneously provide efficient random access retrieval and high noise resilience by allowing reliable reconstruction of an arbitrary bit of a message by looking at only a small number of randomly chosen codeword bits. Local decodability comes with a ce...