Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962832225> ?p ?o ?g. }
- W2962832225 abstract "Many micro-architectural attacks rely on the capability of an attacker to efficiently find small eviction sets: groups of virtual addresses that map to the same cache set. This capability has become a decisive primitive for cache side-channel, rowhammer, and speculative execution attacks. Despite their importance, algorithms for finding small eviction sets have not been systematically studied in the literature. In this paper, we perform such a systematic study. We begin by formalizing the problem and analyzing the probability that a set of random virtual addresses is an eviction set. We then present novel algorithms, based on ideas from threshold group testing, that reduce random eviction sets to their minimal core in linear time, improving over the quadratic state-of-the-art. We complement the theoretical analysis of our algorithms with a rigorous empirical evaluation in which we identify and isolate factors that affect their reliability in practice, such as adaptive cache replacement strategies and TLB thrashing. Our results indicate that our algorithms enable finding small eviction sets much faster than before, and under conditions where this was previously deemed impractical." @default.
- W2962832225 created "2019-07-30" @default.
- W2962832225 creator A5008145265 @default.
- W2962832225 creator A5056388968 @default.
- W2962832225 creator A5085729110 @default.
- W2962832225 date "2019-05-01" @default.
- W2962832225 modified "2023-10-06" @default.
- W2962832225 title "Theory and Practice of Finding Eviction Sets" @default.
- W2962832225 cites W1503814339 @default.
- W2962832225 cites W1934458198 @default.
- W2962832225 cites W1964281299 @default.
- W2962832225 cites W1975680434 @default.
- W2962832225 cites W2036500156 @default.
- W2962832225 cites W2047026958 @default.
- W2962832225 cites W2061354941 @default.
- W2962832225 cites W2120692212 @default.
- W2962832225 cites W2124350608 @default.
- W2962832225 cites W2296602564 @default.
- W2962832225 cites W2516668814 @default.
- W2962832225 cites W2582049860 @default.
- W2962832225 cites W2612454599 @default.
- W2962832225 cites W2764315795 @default.
- W2962832225 cites W2792874054 @default.
- W2962832225 cites W2905380323 @default.
- W2962832225 cites W2963311060 @default.
- W2962832225 cites W4253438286 @default.
- W2962832225 doi "https://doi.org/10.1109/sp.2019.00042" @default.
- W2962832225 hasPublicationYear "2019" @default.
- W2962832225 type Work @default.
- W2962832225 sameAs 2962832225 @default.
- W2962832225 citedByCount "69" @default.
- W2962832225 countsByYear W29628322252018 @default.
- W2962832225 countsByYear W29628322252019 @default.
- W2962832225 countsByYear W29628322252020 @default.
- W2962832225 countsByYear W29628322252021 @default.
- W2962832225 countsByYear W29628322252022 @default.
- W2962832225 countsByYear W29628322252023 @default.
- W2962832225 crossrefType "proceedings-article" @default.
- W2962832225 hasAuthorship W2962832225A5008145265 @default.
- W2962832225 hasAuthorship W2962832225A5056388968 @default.
- W2962832225 hasAuthorship W2962832225A5085729110 @default.
- W2962832225 hasBestOaLocation W29628322251 @default.
- W2962832225 hasConcept C11413529 @default.
- W2962832225 hasConcept C115537543 @default.
- W2962832225 hasConcept C116007543 @default.
- W2962832225 hasConcept C121332964 @default.
- W2962832225 hasConcept C136085584 @default.
- W2962832225 hasConcept C141331961 @default.
- W2962832225 hasConcept C163258240 @default.
- W2962832225 hasConcept C173608175 @default.
- W2962832225 hasConcept C177264268 @default.
- W2962832225 hasConcept C17744445 @default.
- W2962832225 hasConcept C178489894 @default.
- W2962832225 hasConcept C199360897 @default.
- W2962832225 hasConcept C199539241 @default.
- W2962832225 hasConcept C2778227907 @default.
- W2962832225 hasConcept C28362024 @default.
- W2962832225 hasConcept C41008148 @default.
- W2962832225 hasConcept C41036726 @default.
- W2962832225 hasConcept C43214815 @default.
- W2962832225 hasConcept C49289754 @default.
- W2962832225 hasConcept C62520636 @default.
- W2962832225 hasConcept C80444323 @default.
- W2962832225 hasConceptScore W2962832225C11413529 @default.
- W2962832225 hasConceptScore W2962832225C115537543 @default.
- W2962832225 hasConceptScore W2962832225C116007543 @default.
- W2962832225 hasConceptScore W2962832225C121332964 @default.
- W2962832225 hasConceptScore W2962832225C136085584 @default.
- W2962832225 hasConceptScore W2962832225C141331961 @default.
- W2962832225 hasConceptScore W2962832225C163258240 @default.
- W2962832225 hasConceptScore W2962832225C173608175 @default.
- W2962832225 hasConceptScore W2962832225C177264268 @default.
- W2962832225 hasConceptScore W2962832225C17744445 @default.
- W2962832225 hasConceptScore W2962832225C178489894 @default.
- W2962832225 hasConceptScore W2962832225C199360897 @default.
- W2962832225 hasConceptScore W2962832225C199539241 @default.
- W2962832225 hasConceptScore W2962832225C2778227907 @default.
- W2962832225 hasConceptScore W2962832225C28362024 @default.
- W2962832225 hasConceptScore W2962832225C41008148 @default.
- W2962832225 hasConceptScore W2962832225C41036726 @default.
- W2962832225 hasConceptScore W2962832225C43214815 @default.
- W2962832225 hasConceptScore W2962832225C49289754 @default.
- W2962832225 hasConceptScore W2962832225C62520636 @default.
- W2962832225 hasConceptScore W2962832225C80444323 @default.
- W2962832225 hasLocation W29628322251 @default.
- W2962832225 hasLocation W29628322252 @default.
- W2962832225 hasOpenAccess W2962832225 @default.
- W2962832225 hasPrimaryLocation W29628322251 @default.
- W2962832225 hasRelatedWork W1006839961 @default.
- W2962832225 hasRelatedWork W1968886276 @default.
- W2962832225 hasRelatedWork W1991838655 @default.
- W2962832225 hasRelatedWork W2156239970 @default.
- W2962832225 hasRelatedWork W2894883447 @default.
- W2962832225 hasRelatedWork W2962832225 @default.
- W2962832225 hasRelatedWork W4252128743 @default.
- W2962832225 hasRelatedWork W4289440878 @default.
- W2962832225 hasRelatedWork W4310371050 @default.
- W2962832225 hasRelatedWork W2528560608 @default.
- W2962832225 isParatext "false" @default.
- W2962832225 isRetracted "false" @default.