Open AccessMahalanobis distance similarity measure based distinguisher for template attack
Author(s) -
Zhang Hailong,
Zhou Yongbin,
Feng Dengguo
Publication year - 2014
Publication title -
security and communication networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.446
H-Index - 43
eISSN - 1939-0122
pISSN - 1939-0114
DOI - 10.1002/sec.1033
Subject(s) - mahalanobis distance , computer science , measure (data warehouse) , similarity (geometry) , key (lock) , similarity measure , covariance , metric (unit) , pattern recognition (psychology) , multivariate normal distribution , multivariate statistics , artificial intelligence , data mining , algorithm , mathematics , statistics , machine learning , image (mathematics) , operations management , computer security , economics
Under the assumption that power leakages at different interesting points follow multivariate normal distribution , maximum likelihood principle (MLP) can be used as an efficient distinguisher for template attack (TA). Therefore, in key‐recovery, one uses MLP to recover the correct key. In pattern recognition, Mahalanobis distance similarity measure (MDSM) is usually used to measure the similarity of two vectors in terms of their distance. A merit of MDSM is that, when measuring the similarity of two vectors, one takes the cross correlation between different variables into consideration. In this paper, we investigate the application of MDSM as a distinguisher in TA. We will show that there exists a certain relationship between MLP‐based TA and MDSM‐based TA under the assumption that the covariance matrices of different templates are identical . However, in MDSM‐based TA, power leakages at different interesting points are not required to follow multivariate normal distribution . We perform practical experiments to evaluate the key‐recovery efficiency of MDSM‐based TA. Experimental results verify that, in the same attack scenario, the key‐recovery efficiency of MDSM‐based TA can be higher than that of MLP‐based TA. Copyright © 2014 John Wiley & Sons, Ltd.