DocumentCode
78562
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
Volume
10
Issue
5
fYear
2013
fDate
May-13
Firstpage
114
Lastpage
119
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;
fLanguage
English
Journal_Title
Communications, China
Publisher
ieee
ISSN
1673-5447
Type
jour
DOI
10.1109/CC.2013.6520943
Filename
6520943
Link To Document