International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Security Model for Randomization-based Protected Caches

Authors:
Jordi Ribes-González , Universitat Rovira i Virgili, Tarragona, Spain
Oriol Farràs , Universitat Rovira i Virgili, Tarragona, Spain
Carles Hernández , Universitat Politècnica de València, València, Spain
Vatistas Kostalabros , Barcelona Supercomputing Center, Barcelona, Spain
Miquel Moretó , Barcelona Supercomputing Center, Barcelona, Spain
Download:
DOI: 10.46586/tches.v2022.i3.1-25
URL: https://tches.iacr.org/index.php/TCHES/article/view/9693
Search ePrint
Search Google
Presentation: Slides
Abstract: Cache side-channel attacks allow adversaries to learn sensitive information about co-running processes by using only access latency measures and cache contention.This vulnerability has been shown to lead to several microarchitectural attacks. As a promising solution, recent work proposes Randomization-based Protected Caches (RPCs). RPCs randomize cache addresses, changing keys periodically so as to avoid long-term leakage. Unfortunately, recent attacks have called the security of state-of-the-art RPCs into question.In this work, we tackle the problem of formally defining and analyzing the security properties of RPCs. We first give security definitions against access-based cache sidechannel attacks that capture security against known attacks such as Prime+Probe and Evict+Probe. Then, using these definitions, we obtain results that allow to guarantee security by adequately choosing the rekeying period, the key generation algorithm and the cache randomizer, thus providing security proofs for RPCs under certain assumptions.
BibTeX
@article{tches-2022-32059,
  title={A Security Model for Randomization-based Protected Caches},
  journal={IACR Transactions on Cryptographic Hardware and Embedded Systems},
  publisher={Ruhr-Universität Bochum},
  volume={2022, Issue 3},
  pages={1-25},
  url={https://tches.iacr.org/index.php/TCHES/article/view/9693},
  doi={10.46586/tches.v2022.i3.1-25},
  author={Jordi Ribes-González and Oriol Farràs and Carles Hernández and Vatistas Kostalabros and Miquel Moretó},
  year=2022
}