Robust codes and robust, fault-tolerant architectures of the Advanced Encryption Standard

— Hardware implementations of cryptographic algorithms are vulnerable to fault analysis attacks. Methods based on traditional fault-tolerant architectures are not suited for protection against these attacks. To detect these attacks we propose an architecture based on Robust nonlinear systematic error-detecting codes. These nonlinear codes are capable of providing uniform error detecting coverage independently of the error distributions. They make no assumptions about what faults or errors will be injected by an attacker. Architectures based on these Robust construction have fewer undetectable errors than linear codes with the same (n,k). We present the general properties and construction methods of these codes as well as their application for the protection of a cryptographic devices implementing the Advanced Encryption Standard.

• Type: Journal
• Year: 2007
• Where: JSA
• Authors: Konrad J. Kulikowski, Mark G. Karpovsky, Alexander Taubin
• Keywords: Fewer Undetectable Errors, JSA 2007, Systematic Error-detecting Codes, Traditional Fault-tolerant Architectures