Loaded Dice: Solving the Non-Selection Problem for Scalable Probabilistic RowHammer Defense 1 Both authors contributed equally to this work.

Jeonghyun Woo 1, Junsu Kim 1, Aamer Jaleel, Prashant J. Nair · 2026

Read Loaded Dice: Solving the Non-Selection Problem for Scalable Probabilistic RowHammer Defense 1 Both authors contributed equally to this work. by Jeonghyun Woo 1, Junsu Kim 1, Aamer Jaleel, Prashant J. Nair (2026) 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-2605-17358.txt.

Introduction

Jeonghyun Woo and colleagues propose PrISM, a probabilistic RowHammer defense that fixes the non-selection problem at low thresholds without per-row counters. It samples a few activation slots per window, keeps sampled-but-unmitigated rows in a history queue, and triggers extra mitigation when a sampled row reappears. At a threshold of 500 it slows memory by just 0.2 percent against 14 percent for PRAC, using only 625 bytes of SRAM per bank.

Catalog record

CREATORJeonghyun Woo 1, Junsu Kim 1, Aamer Jaleel, Prashant J. Nair
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE72335
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.17358

Browse the full library · About the Tower of Babel

Full text

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

Loaded Dice: Solving the Non-Selection Problem for Scalable Probabilistic RowHammer Defense 1 Both authors contributed equally to this work. Jeonghyun Woo 1, Junsu Kim 1, Aamer Jaleel, Prashant J. Nair Abstract DRAM scaling has exacerbated the RowHammer vulnerability. To counter this, JEDEC recently introduced Per Row Activation Counting (PRAC) with the Alert Back-Off protocol as an optional DDR5 feature. While promising, PRAC requires per-row counter cells that incur area overhead, and updating them on every activation lengthens DRAM timing parameters, degrading performance. Probabilistic mitigations such as MINT offer a lower-cost alternative by randomly selecting and mitigating rows within periodic mitigation windows. MINT is effective at higher thresholds ( ≥ 1000 \geq\!1000 ), but at lower thresholds, it must raise its mitigation rate to overcome the non-selection problem, where heavily hammered rows can repeatedly escape sampling. This fixed-rate scaling reduces effective memory bandwidth even when no attack is present. To overcome this limitation, we propose PrISM, an intersection-based probabilistic mitigation that correlates sampled rows across windows using a Sampled History Queue (SHQ). PrISM samples a few activation slots per window, stores sampled-but-unmitigated rows in the SHQ, and requests an additional mitigation through the existing Alert Back-Off protocol when a sampled row reappears in this history. This allows PrISM to increase mitigation only when persistent row activity is observed, without globally increasing the fixed mitigation rate. At the threshold of 500, PrISM incurs a negligible 0.2% average slowdown compared to 14% for PRAC, with no DRAM array changes or per-row counters and only 625B of SRAM per bank, one to two orders of magnitude less than prior secure counter-based in-DRAM defenses. Compared to MINT, PrISM provides better scalability at low thresholds, reducing average slowdown from 10.7% to 1.5% at a threshold of 250, a 7.1 × \times reduction. PrISM is open-sourced at https://github.com/STAR-Laboratory/prism . I Introduction DRAM technology scaling has enabled large main memory capacities for data-intensive workloads. At the same time, smaller cells and tighter noise margins have made DRAM more vulnerable to disturbance effects. The most prominent example is the RowHammer vulnerability: a read-disturb phenomenon where repeatedly activating a DRAM row induces bit flips in physically adjacent rows [ 39 , 47 ] . Over the past decade, RowHammer has become a serious security problem, with several attacks compromising real systems [ 15 , 50 , 11 , 53 ] . Meanwhile, aggressive scaling has sharply reduced the RowHammer threshold ( \text{T}_{\text{RH}} ), the minimum number of activations needed to induce bit flips. In this work, we focus on the double-sided RowHammer threshold ( \text{T}_{\text{RH-D}} ), where two aggressor rows adjacent to a victim are alternately hammered. To counter RowHammer, JEDEC standardized Per Row Activation Counting (PRAC) for DDR5 [ 35 ] . PRAC maintains a per-row activation counter and uses the Alert Back-Off (ABO) protocol. When a counter reaches the Back-Off threshold, DRAM asserts Alert and the controller issues a Refresh Management (RFM) command while pausing regular requests for a fixed interval (e.g., 350ns). Recent designs such as QPRAC [ 101 ] and MOAT [ 71 ] show that PRAC can provide strong protection even at sub-100 \text{T}_{\text{RH}} , but at high cost [ 9 , 98 ] . Because PRAC updates a per-row counter on every activation through a read-modify-write operation, it increases the tRP and tRC timing parameters, resulting in significant performance degradation. As Figure 1 shows, PRAC, implemented using QPRAC, incurs 14% average slowdown across all workloads and 21.8% slowdown on high-memory-intensity workloads ( \geq 10 row-buffer misses per kilo-instruction), largely independent of \text{T}_{\text{RH-D}} (see Section V for methodology). PRAC also incurs notable area overhead due to its per-row counters [ 26 , 70 ] . Since PRAC is an optional DDR5 feature [ 35 ] and its commercial adoption is uncertain given these costs, there is a clear need for practical low-overhead mitigations for near-term DDR5 systems [ 92 ] . Fig. 1: Performance overhead of PRAC [ 101 ] and MINT [ 70 ] under varying double-sided RowHammer thresholds ( \text{T}_{\text{RH-D}} ). On high-memory-intensity workloads, PRAC incurs an average 21.8% slowdown due to updates to the activation counter on every activation. In contrast, MINT incurs only 1.4% overhead at \text{T}_{\text{RH-D}} of 1000, but its slowdown increases to 17.5% at \text{T}_{\text{RH-D}} of 250 as lower thresholds require more frequent mitigations. Probabilistic in-DRAM mitigations offer a much lower-cost alternative to PRAC [ 29 , 70 , 30 , 106 ] . These schemes avoid per-row counters by randomly mitigating a subset of recently activated rows using either Target Row Refresh (TRR), which borrows time from periodic refreshes [ 24 , 34 ] , or RFM , which temporarily blocks normal memory service while DRAM performs the required mitigation. Unless otherwise stated, we assume one TRR mitigation opportunity every two tREFI intervals. Because each RFM consumes memory bandwidth and delays regular requests, probabilistic schemes are most effective when RFMs are issued only occasionally. This works well at higher thresholds ( \text{T}_{\text{RH-D}} \!\geq\! 1000), where infrequent mitigations are enough to provide security. For example, MINT [ 70 ] requires mitigations only every 48 activations at \text{T}_{\text{RH-D}} of 1000, resulting in only a 1.4% slowdown on high-memory-intensity workloads. This makes MINT highly attractive at sufficiently high thresholds, especially given its extremely small in-DRAM storage cost. At lower thresholds, however, probabilistic schemes face a statistical barrier: the non-selection problem . Each mitigation window mitigates at most one randomly chosen row, so a heavily hammered aggressor may be skipped across many windows and remain unmitigated long enough to induce bit flips. To maintain security, MINT statically increases its mitigation rate, issuing RFMs more frequently even when no aggressor is present. This raises overhead as \text{T}_{\text{RH-D}} drops, especially for high-memory-intensity workloads. As Figure 1 shows, MINT performs mitigations every 24 activations at \text{T}_{\text{RH-D}} of 500, increasing slowdown to 7.1%, and every 11 activations at \text{T}_{\text{RH-D}} of 250, increasing slowdown to 17.5%. These results motivate a probabilistic defense that scales to lower thresholds without uniformly increasing mitigation frequency. To this end, we propose PrISM , Pr obabilistic I ntersection-based S ampling M itigation. The key insight is that rows that are repeatedly activated are more likely to reappear across mitigation windows, whereas benign rows rarely reappear in the sampled history. PrISM exploits this temporal correlation to address the non-selection problem . Instead of statically raising the mitigation rate, PrISM samples a small set of activation slots in each window and tracks their row addresses across a recent lookback window . When a newly sampled row matches a row already in this history, PrISM requests an additional mitigation through the existing ABO protocol. This mechanism allows PrISM to increase mitigation only when persistent row activity is observed, without scaling the default mitigation rate. In MINT, a mitigation window with W activation slots selects only one row, so a persistent aggressor is selected with probability 1/W , about 1.4% when W\!=\!72 . PrISM instead samples R slots per window and remembers sampled-but-unmitigated rows for L windows using the Sampled History Queue (SHQ). Thus, a row that appears in every window has probability R/W of being sampled in each window, and its chance of appearing at least once in the lookback history is roughly 1-(1-R/W)^{L} .

Read the complete text