Title
Power Analysis Against A Dpa-Resistant S-Box Implementation Based On The Fourier Transform
Abstract
This paper shows two power analysis attacks against a software implementation of a first-order DPA resistant S-box algorithm that is based on the discrete Fourier Transform (DFT). The DPA resistant S-box algorithm based on DFT was proposed by Prouff et al. in 2006 and improved by Coron et al. in 2008, respectively. In our attacks against the improved one, we pre-process the power traces by separating them into two subgroups, so that each has a biased mask. For the separated power traces, two post analysis methods are proposed to identify the key. One is based on DPA attack against one subgroup, and the other utilizes the difference of means for two subgroups and a pattern matching. Finally, we compare these two attack methods and propose an algorithm-level countermeasure to enhance the security of S-box calculation based on the DFT.
Year
DOI
Venue
2011
10.1587/transfun.E94.A.191
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
Keywords
Field
DocType
side channel attacks, masking, Fourier transform, s-box, probability density function
S-box,Power analysis,Algorithm,Fourier transform,Side channel attack,Discrete Fourier transform,Probability density function,Pattern matching,Software implementation,Mathematics
Journal
Volume
Issue
ISSN
E94A
1
0916-8508
Citations 
PageRank 
References 
0
0.34
10
Authors
4
Name
Order
Citations
PageRank
Yang Li116513.44
Kazuo Sakiyama258357.35
Shinichi Kawamura325522.99
Kazuo Ohta459763.83