We describe two new techniques of side-channel cryptanalysis which we call the impossible collision attack and the multiset collision attack. These are inspired by the state-of-the-art cryptanalytic techniques of impossible differential attacks [BBS99] and partial-function collision attacks [GM00] respectively. Using these techniques on an example of the AES we show that one has to mask all the rounds of a 128-bit key AES in order to prevent such attacks. For example these attacks can be used to break a recent proposal by Schramm et al. [SP06] of high order masking for the AES, since it protects only 3 external rounds. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Biryukov, A., & Khovratovich, D. (2007). Two new techniques of side-channel cryptanalysis. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4727 LNCS, pp. 195–208). Springer Verlag. https://doi.org/10.1007/978-3-540-74735-2_14
Mendeley helps you to discover research relevant for your work.