Paper Info
Title
A Novel Multiple-Bits Collision Attack Based on Double Detection with Error-Tolerant Mechanism.
Abstract
Side-channel collision attacks are more powerful than traditional side-channel attack without knowing the leakage model or establishing the model. Most attack strategies proposed previously need quantities of power traces with high computational complexity and are sensitive to mistakes, which restricts the attack efficiency seriously. In this paper, we propose a multiple-bits side-channel collision attack based on double distance voting detection (DDVD) and also an improved version, involving the error-tolerant mechanism, which can find all 120 relations among 16 key bytes when applied to AES (Advanced Encryption Standard) algorithm. In addition, we compare our collision detection method called DDVD with the Euclidean distance and the correlation-enhanced collision method under different intensity of noise, which indicates that our detection technique performs better in the circumstances of noise. Furthermore, 4-bit model of our collision detection method is proven to be optimal in theory and in practice. Meanwhile the corresponding practical attack experiments are also performed on a hardware implementation of AES-128 on FPGA board successfully. Results show that our strategy needs less computation time but more traces than LDPC method and the online time for our strategy is about 90% less than CECA and 96% less than BCA with 90% success rate.
Year
DOI
Venue
2018
10.1155/2018/2483619
SECURITY AND COMMUNICATION NETWORKS
Field
DocType
Volume
Byte,Collision detection,Computer science,Low-density parity-check code,Advanced Encryption Standard,Euclidean distance,Computer network,Algorithm,Collision,Collision attack,Computational complexity theory
Journal
2018
ISSN
Citations 
PageRank 
1939-0114
0
0.34
References 
Authors
6
4
Name
Order
Citations
PageRank
Ye Yuan1384.92
lijiwu24923.68
Yijun Yang300.68
xiangmin466.18