@inproceedings{5904e62610ba497da8a9c99e957956da,
title = "Split+Prune: Constructing Minimal Eviction Set under the LRU Replacement Policy",
abstract = "Constructing minimal eviction sets efficiently without prior knowledge of memory mapping is essential for practical conflict-based cache attacks. In this paper, we propose Split+Prune (SP), a novel algorithm for minimal eviction set construction under the Least Recently Used (LRU) replacement policy. Building upon the design principles of Prime+Prune+Probe (PPP), SP introduces a one-sided sliding window for candidate partitioning and subset perturbation, and uses a dynamic pruning strategy to construct the minimal eviction set. We also propose Optimized Split+Prune (Op.SP), an optimized variant of SP, to improve performance under favorable parameter configurations by leveraging the awareness of address set state transition during execution. Experiments on a software-simulated cache demonstrate that both SP and Op.SP can achieve a 100\% success rate in constructing minimal eviction sets and outperform the state-of-the-art PPP algorithm in both multi-construction and singleconstruction scenarios, across various common configurations.",
keywords = "Cache, Eviction Set, Hardware Security, Processor Microarchitecture, Side-channel Attack",
author = "Yi Han and Pengfei Qiu and Yihao Yang and Chunlu Wang and Dongsheng Wang and Jian Dong and Gang Qu",
note = "Publisher Copyright: {\textcopyright} 2025 IEEE.; 2025 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2025 ; Conference date: 19-12-2025 Through 21-12-2025",
year = "2025",
doi = "10.1109/AsianHOST68425.2025.11370331",
language = "英语",
series = "Proceedings of the 2025 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2025",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "Proceedings of the 2025 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2025",
address = "美国",
}