Two improved multiple-differential collision attacks

DOI10.1155/2014/209692MaRDI QIDQ1717875zbMATH OpenOpenAlexWikidataFDO

Authors An Wang, Liji Wu, Zongyue Wang, Xuexin Zheng, Man Chen, Jing Ma

Publication date 8 February 2019

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 3.0 Unported

Full work available at URL https://doi.org/10.1155/2014/209692

Mathematics Subject Classification ID

Cryptography (94A60)

Review text

Summary: In [``Multiple-differential side-channel collision attacks on AES, Lect. Notes Comput. Sci. 5154, 30--44 (2008; \url{doi:10.1007/978-3-540-85053-3_3})], \textit{A. Bogdanov} proposed multiple-differential collision attacks which could be applied to the power analysis attacks on practical cryptographic systems. However, due to the effect of countermeasures on FPGA, there are some difficulties during the collision detection, such as local high noise and the lack of sampling points. In this paper, keypoints voting test is proposed for solving these problems, which can increase the success ratio from 35\% to 95\% on the example of one implementation. Furthermore, we improve the ternary voting test of Bogdanov, which can improve the experiment efficiency markedly. Our experiments show that the number of power traces required in our attack is only a quarter of the requirement of traditional attack. Finally, some alternative countermeasures against our attacks are discussed.

Recommendations

• Statistical tools flavor side-channel collision attacks
• Differential Cluster Analysis
• Improved collision-correlation power analysis on first order protected AES
• Algebraic Methods in Side-Channel Collision Attacks and Practical Collision Detection
• Correlation-enhanced power analysis collision attack

Cites work

• A fast and provably secure higher-order masking of AES S-box
• A new class of collision attacks and its application to DES.
• Analysis and Improvement of the Random Delay Countermeasure of CHES 2009
• Beyond the Limits of DPA: Combined Side-Channel Collision Attacks
• Correlation-enhanced power analysis collision attack
• Cryptographic Hardware and Embedded Systems - CHES 2004
• Generic Side-Channel Countermeasures for Reconfigurable Devices
• scientific article; zbMATH DE number 1682693 (Why is no real title available?)
• scientific article; zbMATH DE number 1088257 (Why is no real title available?)
• scientific article; zbMATH DE number 1979272 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• scientific article; zbMATH DE number 1418307 (Why is no real title available?)
• Improved Side-Channel Collision Attacks on AES
• Power Analysis Attacks
• Unified and optimized linear collision attacks and their application in a non-profiled setting

Cited in

(3)

• Improved collision-correlation power analysis on first order protected AES
• scientific article; zbMATH DE number 1958189 (Why is no real title available?)
• Collision Attacks on Variant of OCB Mode and Its Series

This page was built for publication: Two improved multiple-differential collision attacks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1717875)