Private Locally Decodable Codes

DOI10.1007/978-3-540-73420-8_35MaRDI QIDQ5428825zbMATH OpenOpenAlexFDO

Authors Rafail Ostrovsky, Omkant Pandey, Amit Sahai

Publication date 28 November 2007

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73420-8_35

Mathematics Subject Classification ID

Authentication, digital signatures and secret sharing (94A62) Decoding (94B35)

Recommendations

• Public key locally decodable codes with short keys
• Lower bounds for adaptive locally decodable codes
• scientific article; zbMATH DE number 7376033
• Towards 3-query locally decodable codes of subexponential length
• Corruption and Recovery-Efficient Locally Decodable Codes

Cited in

(22)

• Transparent error correcting in a computationally bounded world
• Optimal computational split-state non-malleable codes
• Limited view adversary codes: bounds, constructions and applications
• Error-correcting codes against chosen-codeword attacks
• Public key locally decodable codes with short keys
• Public-Key Locally-Decodable Codes
• On Locally Decodable Codes, Self-correctable Codes, and t-Private PIR
• Outlaw distributions and locally decodable codes
• scientific article; zbMATH DE number 7376033 (Why is no real title available?)
• Outlaw distributions and locally decodable codes
• Locally decodable quantum codes
• Reliable Computations Based on Locally Decodable Codes
• Lower bounds for adaptive locally decodable codes
• Automata, Languages and Programming
• Locally updatable and locally decodable codes
• Locally decodable codes
• Locally Decodable Codes
• On locally decodable codes in resource bounded channels
• Memory-hard puzzles in the standard model with applications to memory-hard functions and resource-bounded locally decodable codes
• Binary codes for error detection and correction in a computationally bounded world
• Amortized locally decodable codes for insertions and deletions
• Locally decodable codes and private information retrieval schemes.

This page was built for publication: Private Locally Decodable Codes

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