MIRAGE:用实用的全关联设计减轻基于缓存的攻击
MIRAGE: Mitigating Conflict-Based Cache Attacks with a Practical Fully-Associative Design
摘要:
共享处理器高速缓存易受基于冲突的侧信道攻击的攻击,其中攻击者可以通过使用高速缓存集冲突驱逐受害者高速缓存行来监视受害者的访问模式。最近的缓解措施提出了地址到高速缓存行的随机映射,以混淆集合冲突的位置。然而,这些都是脆弱的新的攻击,发现冲突的地址集,尽管这样的缓解,因为这些设计选择驱逐候选人从一个小的一组冲突线。本文介绍了幻影,一个实用的设计为一个完全关联的高速缓存,其中驱逐候选人是随机选择的所有行驻留在高速缓存,是免疫设置冲突。在大型共享高速缓存(包含数万个高速缓存行)中实现这种设计的关键挑战是高速缓存查找的复杂性,因为幼稚的设计可能需要搜索所有驻留行。Mirage实现了完全关联性,同时通过解耦放置和替换来保留实际的集合关联查找,使用基于指针的从标记存储到数据存储的间接,允许新安装的地址全局驱逐任何随机驻留行的数据。为了消除集合冲突,Mirage在倾斜关联标记存储设计中提供额外的无效标记,其中可以在没有集合冲突的情况下安装行,以及负载感知倾斜选择策略,该策略保证具有无效标记的集合的可用性。我们的分析表明,Mirage在整个系统生命周期内提供了全关联缓存的全局驱逐属性(违反全关联性,即集合冲突,在10^4到10^17年内发生不到一次),从而提供了对任何驱逐集合发现和任何潜在的基于冲突的攻击的原则性防御。与非安全缓存相比,Mirage的速度较慢(2%),存储空间增加17 - 20%。
英文摘要:
Shared processor caches are vulnerable to conflict-based side-channel attacks, where an attacker can monitor access patterns of a victim by evicting victim cache lines using cache-set conflicts. Recent mitigations propose randomized mapping of addresses to cache lines to obfuscate the locations of set-conflicts. However, these are vulnerable to new attacks that discover conflicting sets of addresses despite such mitigations, because these designs select eviction-candidates from a small set of conflicting lines. This paper presents Mirage, a practical design for a fully associative cache, wherein eviction candidates are selected randomly from all lines resident in the cache, to be immune to set-conflicts. A key challenge for enabling such designs in large shared caches (containing tens of thousands of cache lines) is the complexity of cache-lookup, as a naive design can require searching through all the resident lines. Mirage achieves full-associativity while retaining practical set-associative lookups by decoupling placement and replacement, using pointer-based indirection from tag-store to data-store to allow a newly installed address to globally evict the data of any random resident line. To eliminate set-conflicts, Mirage provisions extra invalid tags in a skewed-associative tag-store design where lines can be installed without set-conflict, along with a load-aware skew-selection policy that guarantees the availability of sets with invalid tags. Our analysis shows Mirage provides the global eviction property of a fully-associative cache throughout system lifetime (violations of full-associativity, i.e. set-conflicts, occur less than once in 10^4 to 10^17 years), thus offering a principled defense against any eviction-set discovery and any potential conflict based attacks. Mirage incurs limited slowdown (2%) and 17-20% extra storage compared to a non-secure cache.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。