Title
Leakage Fingerprints: A Non-negligible Vulnerability in Side-Channel Analysis.
Abstract
Low-entropy masking schemes and shuffling technique are two common countermeasures against traditional side-channel analysis. Improved Rotating S-box Masking (RSM) is a combination of both countermeasures and is implemented by DPA contest committee to improve the software security level of AES-128. Compared with the original version, improved RSM mainly introduces both the offset and shuffle array as security foundations to counteract the existing attacks. In this paper, we first point out a general vulnerability referred to as "leakage fingerprints" and make use of it to successfully crack the offset array with 100% accuracy, which breaks down the masking countermeasure in the first step. Then, we show that cracking the shuffle array is still feasible but not necessary since several other vulnerabilities in the implementation level can be exploited to bypass the shuffle countermeasure directly. By selectively combining all these vulnerabilities, a dozen of attacks can be put forward, and we perform two of them as examples to verify their effectiveness. Official evaluation results show that, both attacks submitted by us are practical and feasible, and also operate with high efficiency. In terms of two major performance metrics, our best scheme requires 4 traces to reveal the AES master key with 80% Global Success Rate (GSR) and only 2 traces are enough to reduce the Maximum Partial Guessing Entropy (PGE) under 10.
Year
DOI
Venue
2016
10.1145/2897845.2897868
AsiaCCS
Keywords
Field
DocType
Side-channel analysis, leakage fingerprints, Euclidean distance, DPA Contest V4.2, low entropy masking schemes, shuffling
Countermeasure,Masking (art),Leakage (electronics),Computer science,Computer security,Software security assurance,Euclidean distance,Shuffling,Side channel attack,Offset (computer science)
Conference
ISBN
Citations 
PageRank 
978-1-4503-4233-9
0
0.34
References 
Authors
13
6
Name
Order
Citations
PageRank
Zeyi Liu103.04
Neng Gao216.44
Chenyang Tu306.08
Jian Zhou4110.77
Yuan Ma500.68
Yuan Zhao62415.61