Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/150980
Title: A highly efficient side channel attack with profiling through relevance-learning on physical leakage information
Authors: Ali Akbar Pammu
Chong, Kwen-Siong
Wang, Yi
Gwee, Bah-Hwee
Keywords: Engineering::Electrical and electronic engineering
Issue Date: 2018
Source: Ali Akbar Pammu, Chong, K., Wang, Y. & Gwee, B. (2018). A highly efficient side channel attack with profiling through relevance-learning on physical leakage information. IEEE Transactions On Dependable and Secure Computing, 16(3), 376-387. https://dx.doi.org/10.1109/TDSC.2018.2864727
Project: SERC1321202098
Journal: IEEE Transactions on Dependable and Secure Computing
Abstract: We propose a Profiling through Relevance-Learning (PRL) technique on Physical Leakage Information (PLI) to extract highly correlated PLI with processed data, as to achieve a highly efficient yet robust Side Channel Attack (SCA). There are four key features in our proposed PRL. First, variance analysis on PLI is implemented to determine the boundary of the clusters and objects of the clusters. Second, the nearest-neighbor k-NN variance clustering is used to reduce the sampling points of PLI by clustering the high variance sampling points and discarding the low variance sampling points of PLI measurements (traces). These clustered sampling points, which are highly correlated with the processed data, contain pertinent leakage information related to the secret key. Third, the information associated with the secret key is spread in several neighboring sampling points with different degrees of leakages. We analytically derive the Key-leakage relevance factor for each clustered sampling point to quantify the degree of leakage associated with the secret key. Fourth, by means of Hebbian learning, a weight proportional to the Key-leakage relevance factor is updated iteratively based on the values of relevance factor and traces of the sampling points. The converged weights which are being assigned to clustered sampling points are linked to their associated PLI to further increase the correlation of the PLI with the processed data. Therefore, the required number of PLI measurements, to reveal the secret key, can be reduced significantly. In addition, we analytically show that the computational complexity of our proposed PRL is O(n) when compared to the reported profiling techniques having O(n ) and O(n ) computational complexities. Based on the experiments of our proposed PRL performed on the PLI of AES-128 algorithm, the results depicting that the sampling points of PLI are reduced 87 percent after the k-NN variance clustering. The converged weight with learning error rate >10 traces, our proposed PRL is ∼2,000× more efficient in performing SCA.
URI: https://hdl.handle.net/10356/150980
ISSN: 1545-5971
DOI: 10.1109/TDSC.2018.2864727
Rights: © 2018 IEEE. All rights reserved.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:EEE Journal Articles

Page view(s)

56
Updated on Dec 7, 2021

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.