Please use this identifier to cite or link to this item:
|Title:||The science of guessing in collision-optimized divide-and-conquer attacks||Authors:||Ou, Changhai
|Keywords:||Engineering::Computer science and engineering||Issue Date:||2020||Source:||Ou, C., Lam, S. & Jiang, G. (2020). The science of guessing in collision-optimized divide-and-conquer attacks. IEEE Transactions On Computer-Aided Design of Integrated Circuits and Systems, 40(6), 1039-1051. https://dx.doi.org/10.1109/TCAD.2020.3031243||Journal:||IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems||Abstract:||Recovering keys ranked in very deep candidate space efficiently is a very important but challenging issue in side-channel attacks (SCAs). State-of-the-art collision-optimized divide-and-conquer attacks (CODCAs) extract collision information from a collision attack to optimize the key recovery of a divide-and-conquer attack, and transform the very huge guessing space to a much smaller collision space. However, the inefficient collision detection makes them time consuming. The very limited collisions exploited and large performance difference between the collision attack and the divide-and-conquer attack in CODCAs also prevent their application in much larger spaces. In this article, we propose a Minkowski distance enhanced collision attack (MDCA) with performance closer to template attack (TA) compared to traditional correlation-enhanced collision attack (CECA), thus making the optimization more practical and meaningful. Next, we build a more advanced CODCA named full-collision chain (FCC) from TA and MDCA to exploit all collisions. Moreover, to minimize the thresholds while guaranteeing a high success probability of key recovery, we propose a fault-tolerant scheme to optimize FCC. The full key is divided into several big 'blocks,' on which a fault-tolerant vector (FTV) is exploited to flexibly adjust its chain space. Finally, guessing theory is exploited to optimize thresholds determination and search order of subkeys. Experimental results show that FCC notably outperforms the existing CODCAs.||URI:||https://hdl.handle.net/10356/160239||ISSN:||0278-0070||DOI:||10.1109/TCAD.2020.3031243||Schools:||School of Computer Science and Engineering||Research Centres:||Hardware & Embedded Systems Lab (HESL)||Rights:||© 2020 IEEE. All rights reserved.||Fulltext Permission:||none||Fulltext Availability:||No Fulltext|
|Appears in Collections:||SCSE Journal Articles|
Updated on Sep 25, 2023
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.