Title :
Collision-based chosen-message simple power clustering attack algorithm
Author :
Aidong, Chen ; Sen, Xu ; Yun, Chen ; Zhiguang, Qin
Author_Institution :
School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China; Information Security Institute, Chengdu University of Information Technology, Chengdu 610225, China
Abstract :
Chosen-message pair Simple Power Analysis (SPA) attacks were proposed by Boer, Yen and Homma, and are attack methods based on searches for collisions of modular multiplication. However, searching for collisions is difficult in real environments. To circumvent this problem, we propose the Simple Power Clustering Attack (SPCA), which can automatically identify the modular multiplication collision. The insignificant effects of collision attacks were validated in an Application Specific Integrated Circuit (ASIC) environment. After treatment with SPCA, the automatic secret key recognition rate increased to 99%.
Keywords :
Algorithm design and analysis; Clustering algorithms; Collision mitigation; Cryptography; Observers; chosen-message attack; clustering algorithm; collision attack; crypt analysis; side channel attack;
Journal_Title :
Communications, China
DOI :
10.1109/CC.2013.6520943
