Optimal Error Correction for Computationally Bounded Noise

For adversarial but computationally bounded models of error, we construct appealingly simple and efficient cryptographic encoding and unique decoding schemes whose error-correction capability is much greater than classically possible. In particular:

• Type: Journal
• Year: 2010
• Where: TIT
• Authors: Silvio Micali, Chris Peikert, Madhu Sudan, David A. Wilson
• Keywords: Adversarial, Education, Error-correction Capability, TIT 2010, Unique Decoding Schemes