Private and Resource-Bounded Locally Decodable Codes for Insertions and Deletions

Alexander R. Block, Jeremiah Blocki

We construct locally decodable codes (LDCs) to correct insertion-deletion errors in the setting where the sender and receiver share a secret key or where the channel is resource-bo…