Bitwise Collision Attack Based on Second-Order Distance

• Danhui Wang,
• An Wang,

Vol. 11, No. 3, March 30, 2017
10.3837/tiis.2017.03.030, Download Paper (Free):

• collision attack
• Bitwise Collision
• Second-Order Distance
• Power Analysis Attack
• Advanced Encryption Standard

Abstract

Correlation-enhanced collision attack has been proposed by Moradi et al. for several years. However, in practical operations, this method costs lots of time on trace acquisition, storage and averaging due to its bytewise collision detection. In this paper, we propose a bitwise collision attack based on second-order distance model. In this method, only 9 average traces are enough to finish a collision attack. Furthermore, two candidate models are given in this study to distinguish collisions, and the corresponding practical experiments are also performed. The experimental results indicate that the operation time of our attack is only 8% of that of correlation-enhanced collision attack, when the two success rates are both above 0.9.

Statistics

Cite this article