On protecting cryptographic applications against fault attacks using residue codes

Yumbul, Kazım and Erdem, Serdar Süer and Savaş, Erkay (2011) On protecting cryptographic applications against fault attacks using residue codes. In: Workshop on Fault Diagnosis and Tolerance in Cryptography (FDTC 2011), Nara, Japan

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1109/FDTC.2011.14


We propose a new class of error detection codes, quadratic dual residue codes, to protect cryptographic computations running on general-purpose processor cores against fault attacks. The assumed adversary model is a powerful one, whereby the attacker can inject errors anywhere in the data path of a general-purpose microprocessor by bit flipping. We demonstrate that quadratic dual residue codes provide a much better protection under this powerful adversary model compared to similar codes previously proposed for the same purpose in the literature. The adopted strategy aims to protect the single-precision arithmetic operations, such as addition and multiplication, which usually dominate the execution time of many public key cryptography algorithms in general-purpose microprocessors. Two so called robust units for addition and multiplication operations, which provide a protection against faults attacks, are designed and tightly integrated into the data path of a simple, embedded re-configurable processor. We report the implementation results that compare the proposed error detection codes favorably with previous proposals of similar type in the literature. In addition, we present performance evaluations of the software implementations of Montgomery multiplication algorithm using the robust execution units. Implementation results clearly show that it is feasible to implement robust arithmetic units with relatively low overhead even for a simple embedded processor.

Item Type:Papers in Conference Proceedings
Uncontrolled Keywords:Computer Architecture , Cryptographic Algorithms , Error Detection , Fault Attacks , Instruction Set Extensions , Security
Subjects:Q Science > QA Mathematics > QA075 Electronic computers. Computer science
ID Code:18259
Deposited By:Erkay Savaş
Deposited On:06 Jan 2012 16:04
Last Modified:31 Jul 2019 09:17

Repository Staff Only: item control page