Optimal Error Correction Against Computationally Bounded Noise

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

• Type: Conference
• Year: 2005
• Where: TCC
• Authors: Silvio Micali, Chris Peikert, Madhu Sudan, David A. Wilson
• Keywords: Adversarial Models, Cryptography, TCC 2005, Unique Decoding Schemes