Efficient collision attacks on smart card implementations of masked AES

• Published in: Science China. Information sciences 2015-05, Vol.58 (5), p.93-107
• Main Authors: Wang, An, Wang, ZongYue, Zheng, XueXin, Wang, XiaoMei, Chen, Man, Zhang, GuoShuang, Wu, LiJi
• Format: Article
• Language: English
• Subjects: AES; Algorithms; China; Computer Science; Computer simulation; Correlation coefficients; Cryptography; Deviation; Information Systems and Communication Service; Least squares; Least squares method; Masking; Pearson相关系数; Research Paper; Smart cards; 加密算法; 智能卡; 最小二乘法; 相关攻击; 碰撞攻击; 绝对偏差
• ISSN: 1674-733X; 1869-1919
• DOI: 10.1007/s11432-014-5214-5

Collision attack is often employed against some cryptographic algorithms such as AES and DES. As a usual countermeasure, masking can resist such attacks to some extent. In CHES 2011, Clavier et al. proposed a collision-correlation attack based on Pearson correlation coefficient against masking. In this paper, a collision distinguisher based on least absolute deviation against masking is proposed. Subsequently, we suggest three other distinguishers based on least square method, least exponent method, and central moment product, respectively. Our experiments and simulations show that in practice, our distinguishers based on least absolute deviation and least square method perform much better than collision-correlation attack and other proposed distinguishers in this paper. We also give four application examples, which show that even if the masks are not reused, new distinguishers are competent to collision attacks.