Cache attacks: an information and complexity theoretic approach

Savaş, Erkay and Yılmaz, Cemal (2012) Cache attacks: an information and complexity theoretic approach. In: 5th International Conference on New Technologies, Mobility and Security (NTMS), Istanbul, Turkey

Full text not available from this repository. (Request a copy)


In this paper, we present a formal analysis method of cache-based side-channel attacks by utilizing information and complexity theory. Although AES algorithm is chosen as the subject algorithm in the case study, the method is generic in the sense that it can be applied in many other algorithms that are subject to side-channel attacks. The adopted approach bases its analysis method on intermediate values used during the cryptographic computation observed via side-channels and explores the extent, to which the observations can be exploited in a successful attack. The method allows us to accurately estimate the feasibility of an attack strategy and compare efficiency of different attacks. Ultimate goal is to explore every attack possibility and estimate its corresponding feasibility to determine the optimal level of appropriate countermeasures. Using the method, we analyze four different cache-based attacks on AES and determine the complexity, feasibility, and strength of each attack. Our analysis demonstrates that second round-only attack on AES is feasible when the first and the last rounds are already protected.
Item Type: Papers in Conference Proceedings
Subjects: Q Science > Q Science (General)
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Cemal Yılmaz
Date Deposited: 03 Dec 2012 15:01
Last Modified: 26 Apr 2022 09:09

Actions (login required)

View Item
View Item