Recoding without knowing