Locally Decodable Codes and Private Information Retrieval Schemes

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...

Full description

Bibliographic Details
Main Author: Yekhanin, Sergey (Author)
Corporate Author: SpringerLink (Online service)
Format: Electronic eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2010.
Series:Information Security and Cryptography,
Subjects:
Online Access:Full Text via HEAL-Link
Search Result 1
by Yekhanin, Sergey
Published 2010
Get full text
Electronic Kit Book