Visible to the public A Formal Security Analysis of Even-Odd Sequential Prefetching in Profiled Cache-Timing Attacks

TitleA Formal Security Analysis of Even-Odd Sequential Prefetching in Profiled Cache-Timing Attacks
Publication TypeConference Paper
Year of Publication2016
AuthorsBhattacharya, Sarani, Rebeiro, Chester, Mukhopadhyay, Debdeep
Conference NameProceedings of the Hardware and Architectural Support for Security and Privacy 2016
PublisherACM
Conference LocationNew York, NY, USA
ISBN Number978-1-4503-4769-3
Keywordscache miss, Hardware Prefetcher, profiled cache-timing attacks, quantifying information leakage
Abstract

Hardware cache prefetching has a profound impact on the memory access pattern of ciphers which are exploited in profiled cache-timing attacks. In this paper, we formally demonstrate that memory access patterns influenced by sequential prefetching and its variant, known as even-odd prefetcher has varying information leakage dependent on the alignment of the underlying tables used in the cipher implementation. This demonstrates that a suitable architecture choice for the hardware prefetcher combined with appropriate memory alignment in software can lead to prefetching architectures which are leakage resilient.

URLhttp://doi.acm.org/10.1145/2948618.2948624
DOI10.1145/2948618.2948624
Citation Keybhattacharya_formal_2016