article · IEEE Transactions on Information Forensics and Security · 2018
Group collision attack
Changhai Ou, Zhu Wang, Degang Sun, Xinping Zhou
Cited by 6Abstract and details only
Abstract
Key enumeration schemes are used to post-process the scores given by side channel distinguishers and enumerate the key candidates from the most possible one to the least possible one, which can be regarded as optimal tools of key search. However, the application of them is limited by very large key candidate space and computing power consumption. For example, the attacker may spend several weeks or months enumerating the whole 2 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">45</sup> key candidates. Unlike the former literature that try to propose a more efficient algorithm to process the distinguishers, scores of key candidates directly, we focus on pre-processing and reducing the key candidate space. To achieve this goal, a new divide and conquer strategy named group collision attack (GCA) is proposed in this paper. The GCA works as follows in brief. The key candidates are first divided into groups on which intra-group collision attack is used to remove the impossible key combinations in each group. Then, the inter-group collision attack is performed to further remove the impossible key combinations between groups. Thus, the complexity of key enumeration is reduced significantly. A series of practical experiments are carried out by using our GCA and the experimental results verify its efficiency.
Cite this paper
Ou, C., Wang, Z., Sun, D., & Zhou, X. (2018). Group collision attack. IEEE Transactions on Information Forensics and Security, 14(4), 939–953. https://doi.org/10.1109/tifs.2018.2868237
Ou, Changhai, et al. “Group collision attack.” IEEE Transactions on Information Forensics and Security, vol. 14, no. 4, 2018, pp. 939–53, https://doi.org/10.1109/tifs.2018.2868237.
Ou, Changhai, Zhu Wang, Degang Sun, and Xinping Zhou. 2018. “Group collision attack.” IEEE Transactions on Information Forensics and Security 14 (4): 939–53. https://doi.org/10.1109/tifs.2018.2868237.
Ou, C. et al. (2018) ‘Group collision attack’, IEEE Transactions on Information Forensics and Security, 14(4), pp. 939–953. Available at: https://doi.org/10.1109/tifs.2018.2868237.
@article{ou2018group,
title = {{Group collision attack}},
author = {Ou, Changhai and Wang, Zhu and Sun, Degang and Zhou, Xinping},
journal = {IEEE Transactions on Information Forensics and Security},
volume = {14},
number = {4},
pages = {939--953},
year = {2018},
doi = {10.1109/tifs.2018.2868237}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.