.png){kind=icon}
Return
A Lightweight Detection Algorithm For Collision-Optimized Divide-and-Conquer Attacks
.png){kind=icon}
PRE
AI
DOI：10.1109/TC.2020.3002795.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
By introducing collision information into divide-and-conquer attacks, several existing works transform the original candidate space, which may be too large to enumerate, into a significantly smaller collision space, thus making key recovery possible. However, the inefficient collision detection algorithms and fault tolerance mechanisms make them time-consuming and their success rate low. Moreover, they may still leave very huge chain spaces that makes it difficult for key recovery. In this article, we exploit collision attack to optimize Template Attack (TA), and propose a Lightweight Collision Detection (LCD) algorithm. The proposed method exploits a jump detection mechanism to efficiently reduce the repetitive collision detections on chains with the same prefix sub-chains. We then introduce guessing theory to reorder the collision detection of the sub-keys according to their guessing lengths, and provide us with an evaluation tool. Finally, we design a highly efficient fault tolerance mechanism for our LCD to allow flexible thresholds adjustment, and further optimize sieving mechanism to efficiently extract the best chains with the largest number of collisions. Experimental results fully demonstrate LCD's superiority.
Keywords:
Liquid crystal displays
Collision avoidance
Fault tolerance
Fault tolerant systems
Cryptography
Transforms
Detection algorithms
Collision detection
LCD
collision attack
template attack
fault tolerance
key enumeration
side-channel attack
Journal
IF:
3.8
Papers:
5.3K
Citations:
9.8K
Organization
Cited Papers
.png){kind=icon}
ShareSave
View more