TU Darmstadt / ULB / TUbiblio

Exponent Blinding Does not Always Lift (Partial) SPA Resistance to Higher-Level Security

Schindler, Werner and Itoh, Kouichi Lopez, J. and Tsudik, G. (eds.) (2011):
Exponent Blinding Does not Always Lift (Partial) SPA Resistance to Higher-Level Security.
In: LNCS, In: ACNS 2011, Springer, pp. 73-90, [Conference or Workshop Item]

Abstract

Exponent blinding is known as a secure countermeasure against side-channel attacks. If single power traces reveal some exponent bits, an attack by Fouque et al. applies that recovers the exponent. However, this attack becomes infeasible if some of the guessed bits are incorrect. Thus, the attack was not assumed to be a realistic threat. In this paper we present two variants of a novel generic attack, which works for considerable error rates at each bit position, disproving the hypothesis that mere exponent blinding is always sufficient. We confirmed experimentally that our attack permits up to 28% (RSA case) or 23% (ECC case) error bits.

Item Type: Conference or Workshop Item
Erschienen: 2011
Editors: Lopez, J. and Tsudik, G.
Creators: Schindler, Werner and Itoh, Kouichi
Title: Exponent Blinding Does not Always Lift (Partial) SPA Resistance to Higher-Level Security
Language: English
Abstract:

Exponent blinding is known as a secure countermeasure against side-channel attacks. If single power traces reveal some exponent bits, an attack by Fouque et al. applies that recovers the exponent. However, this attack becomes infeasible if some of the guessed bits are incorrect. Thus, the attack was not assumed to be a realistic threat. In this paper we present two variants of a novel generic attack, which works for considerable error rates at each bit position, disproving the hypothesis that mere exponent blinding is always sufficient. We confirmed experimentally that our attack permits up to 28% (RSA case) or 23% (ECC case) error bits.

Title of Book: ACNS 2011
Series Name: LNCS
Number: 6715
Publisher: Springer
Uncontrolled Keywords: Secure Things;side-channel analysis, exponent blinding, NAF representation
Divisions: 20 Department of Computer Science > Security, Usability and Society
LOEWE > LOEWE-Zentren > CASED – Center for Advanced Security Research Darmstadt
LOEWE > LOEWE-Zentren
20 Department of Computer Science
LOEWE
Date Deposited: 30 Dec 2016 20:23
Identification Number: TUD-CS-2011-0129
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)

View Item View Item