Enviar por SMS: Locally Decodable Codes with Randomized Encoding