Sequential circuit design for embedded cryptographic applications resilient to adversarial faults

Gaubatz, Gunnar and Savaş, Erkay and Sunar, Berk (2008) Sequential circuit design for embedded cryptographic applications resilient to adversarial faults. IEEE Transactions on Computers, 57 (1). pp. 126-138. ISSN 0018-9340

This is the latest version of this item.

[thumbnail of TC-0435-1205-1.pdf] PDF

Download (1MB)


In the relatively young field of fault-tolerant cryptography, the main research effort has focused exclusively on the protection of the data path of cryptographic circuits. To date, however, we have not found any work that aims at protecting the control logic of these circuits against fault attacks, which thus remains the proverbial Achilles’ heel. Motivated by a hypothetical yet realistic fault analysis attack that, in principle, could be mounted against any modular exponentiation engine, even one with appropriate data path protection, we set out to close this remaining gap. In this paper, we present guidelines for the design of multifault-resilient sequential control logic based on standard Error-Detecting Codes (EDCs) with large minimum distance. We introduce a metric that measures the effectiveness of the error detection technique in terms of the effort the attacker has to make in relation to the area overhead spent in implementing the EDC. Our comparison shows that the proposed EDC-based technique provides superior performance when compared against regular N-modular redundancy techniques. Furthermore, our technique scales well and does not affect the critical path delay.
Item Type: Article
Uncontrolled Keywords: Control Structure Reliability Hardware Testing and Fault-Tolerance
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Erkay Savaş
Date Deposited: 08 Nov 2008 13:31
Last Modified: 25 May 2011 14:08

Available Versions of this Item

Actions (login required)

View Item
View Item