Addendum: Systematic Evaluation of Randomized Cache Designs against Cache Occupancy Presented at USENIX Security 2025

Anirban Chakraborty, Nimish Mishra, Sayandeep Saha, Sarani Bhattacharya, Debdeep Mukhopadhyay, [1ex] Max Planck Institute for Security, Privacy, Germany · 2025

Read Addendum: Systematic Evaluation of Randomized Cache Designs against Cache Occupancy Presented at USENIX Security 2025 by Anirban Chakraborty, Nimish Mishra, Sayandeep Saha, Sarani Bhattacharya, Debdeep Mukhopadhyay, [1ex] Max Planck Institute for Security, Privacy, Germany (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-16871.txt.

Introduction

Anirban Chakraborty and four co-authors add an addendum to their USENIX Security 2025 study of randomized cache designs under cache occupancy attacks. Randomized caches shuffle memory addresses to foil side-channel spying. Their main study benchmarked designs fairly on speed and tested three threats: covert channels, process fingerprinting, and AES key recovery.

A response paper raised two points: that the size of the first-level data cache affects attacker success, and that a patched MIRAGE design with randomized starting seeds stops the AES key leak. This addendum takes up both claims in turn. The authors restate their open problem: a randomized cache as fast as modern designs that still resists both contention and occupancy attacks.

Catalog record

CREATORAnirban Chakraborty, Nimish Mishra, Sayandeep Saha, Sarani Bhattacharya, Debdeep Mukhopadhyay, [1ex] Max Planck Institute for Security, Privacy, Germany
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE14 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-16871

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Addendum: Systematic Evaluation of Randomized Cache Designs against Cache Occupancy Presented at USENIX Security 2025 Anirban Chakraborty, Nimish Mishra, Sayandeep Saha, Sarani Bhattacharya, Debdeep Mukhopadhyay, [1ex] Max Planck Institute for Security, Privacy, Germany Abstract In the main text published at USENIX Security 2025 [ 3 ] , we presented a systematic analysis of the role of cache occupancy in the design considerations for randomized caches (from the perspectives of performance and security). On the performance front, we presented a uniform benchmarking strategy that allows for a fair comparison among different randomized cache designs. Likewise, from the security perspective, we presented three threat assumptions: (1) covert channels; (2) process fingerprinting side-channel; and (3) AES key recovery. The main takeaway of our work is an open problem of designing a randomized cache of comparable efficiency with modern set-associative LLCs, while still resisting both contention-based and occupancy-based attacks. This note is meant as an addendum to the main text in light of the observations made in [ 2 ] . To summarize, the authors in [ 2 ] argue that (1) L1d cache size plays a role in adversarial success; and that (2) a patched version of MIRAGE with randomized initial seeding of global eviction map prevents leakage of AES key. We discuss the same in this addendum. 1 Sources Used, Attack Reproducibility, and Number of Traces needed in [ 3 ] In [ 3 ] , we used the sources of MIRAGE available to us at the time of writing 1 1 1 https://github.com/gururaj-s/mirage ; commit: 2c763da to develop a downstream artifact for our evaluation 2 2 2 https://github.com/SEAL-IIT-KGP/randomized_caches . We maintain that the AES key recovery described in [ 3 ] is reproducible on those original sources, and has also been likewise reproduced in revision 3 of [ 2 ] (in version 1 , the authors reported the inability to reproduce our results out-of-the-box). Moreover, the exact number of traces needed to observe a drop in Guessing Entropy will differ across runs of the attack. This is an expected consequence of using a statistical attack, as we do in [ 3 ] . Limited number of side-channel traces (as is the case with any real world attack) approximate the actual underlying distribution to different statistical distances (more traces imply better approximation), and thus these approximations vary across repeated runs of the attack. Therefore, while the exact number of traces needed to achieve the guessing entropy of 32 (or below) will vary, we maintain the overall general trend of reduction in guessing entropy for MIRAGE remains intact when the attack is executed on the original sources available to us at the time of writing. 2 Role of L1d cache A point raised in [ 2 ] is the role of L1d in the attack: an implication that the original attack in [ 3 ] was successful due to its unrealistic setting of L1d cache size, and that using a larger L1d cache size (ex. 64 KB) masks the leakage. We first note the role the L1d cache plays in the attack and then provide clarifications on the chosen L1d size. Since the L1 instruction cache is separate from L1d, it bears no consequence to the attack; we thus omit it in our discussion here. We begin by first recalling the attack overview from Sec.7.1 in [ 3 ] : 1. The attacker first lets the AES victim setup its secret key, and precompute T-Tables. 2. Before the experiment begins, the attacker fills the LLC with spurious occupancy. These memory accesses are never re-accessed again during the course of the actual attack. This step also ensures that the AES victim T-Tables are reliably flushed from the LLC. 3. Given a fixed occupancy X\% , the attacker malloc s about \frac{16\times X}{100} MB of memory, and repeatedly accesses it to ensure occupancy of complete L1d and X\% of LLC, since LLC is inclusive cache 3 3 3 Most cache designs (including the ones we evaluate here) consider an inclusive cache-hierarchy. . 4. Given a randomly generated plaintext P , the attacker then lets AES victim run a single encryption of P , and obtains the ciphertext C . 5. Finally, the attacker uses rdtsc to time access to its previously allocated \frac{16\times X}{100} MB of memory. Call it T . Note here that in both step (2), the adversary needs to cover the entirety of L1d cache. This is intentional: in step (1), when the T-tables are initialized, they reside in the L1d cache. If the attack is carried out without flushing the T-table (i.e. execute step (3) directly after step (1), skipping step (2)), the attack would still work , but the leakage source would then be contention in the L1d cache, and not the LLC. Conclusions from such an attack would be of no consequence to the LLC, which is where the randomized mappings studied in [ 3 ] function. It is therefore imperative that the tables are flushed from the cache hierarchy post initialization to allow us to study effects of LLC cache line installs on different randomized cache designs. Below is detailed a lifecycle of a single T-table entry (abbr. \mathbf{t} ) throughout the different stages of our attack (extension to the entire T-table is straightforward): • Entry \mathbf{t} is initialized by the AES victim. Since this initialization uses load and store instructions, the entry \mathbf{t} occupies a cache line in the L1d cache. • Since we do not assume adversarial capability to use ISA (like clflush on x86 ISA) to flush \mathbf{t} , we flush the entire L1d and the entire LLC to ensure \mathbf{t} is reliably flushed from the LLC. • When the victim makes the first T-table access \mathbf{t} during AES encryption, because of Step 2, we are guaranteed to have a cache line install in the LLC. For the specific case of MIRAGE , we are guaranteed to have a global eviction with all but negligible probability. Post the cache line install in LLC, \mathbf{t} is installed in the L1d, and utilized by the AES victim process. In order to study contention in the presence of adversarial cache occupancy in the LLC, the event of interest (and subsequent leakage source exploited in [ 3 ] ) is the event of cache line install in the LLC. There is no role of L1d in the attack, since the exploited leakage source across different randomized cache designs is the manner of cache line installs in the LLC, and effect of such LLC line installs on adversarial occupancy of the LLC . The fact that such LLC line installs transitively have L1d line installs is a consequence of an inclusive cache hierarchy, and was not the source of the leakage exploited in [ 3 ] . 2.1 Choice of L1d size in [ 3 ] The choice of L1d size in [ 3 ] was thereby driven by the need to minimize the gem5 simulation time , in order to not spend simulation cycles on a micro-architectural element (i.e. L1d cache) not being targeted by the attack. Tab. 1 gives a comparative of the gem5 simulation ticks; observe the additional work per AES execution being performed by the simulator,

Read the complete text