Matches in SemOpenAlex for { <https://semopenalex.org/work/W3200877370> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W3200877370 endingPage "2427" @default.
- W3200877370 startingPage "2421" @default.
- W3200877370 abstract "Introduced less than twenty years ago, cuckoo hashing has a number of attractive features like a constant worst case number of memory accesses for queries and close to full memory utilization. Cuckoo hashing has been widely adopted to perform exact matching of an incoming key with a set of stored (key, value) pairs in both software and hardware implementations. This widespread adoption makes it important to consider the security of cuckoo hashing. Most hash based data structures can be attacked by generating collisions that reduce their performance. In fact, for cuckoo hashing collisions could lead to insertion failures which in some systems would lead to a system failure. For example, if cuckoo hashing is used to perform Ethernet lookup and a given MAC address cannot be added to the cuckoo hash, the switch would not be able to correctly forward frames to that address. Previous works have shown that this can be done when the attacker knows the hash functions used in the implementation. However, in many cases the attacker would not have that information and would only have access to the cuckoo hash operations to perform insertions, removals or queries. This article considers the security of a cuckoo hash to an attacker that has only a black box access to it. The analysis shows that by carefully performing user operations on the cuckoo hash, the attacker can force insertion failures with a small set of elements. The proposed attack has been implemented and tested for different configurations to demonstrate its feasibility. The fact that cuckoo hash can be broken with only access to its user functions should be taken into account when implementing it in critical systems. The article also discusses potential approaches to mitigate this vulnerability." @default.
- W3200877370 created "2021-09-27" @default.
- W3200877370 creator A5080322790 @default.
- W3200877370 creator A5090993570 @default.
- W3200877370 date "2022-07-01" @default.
- W3200877370 modified "2023-10-14" @default.
- W3200877370 title "Breaking Cuckoo Hash: Black Box Attacks" @default.
- W3200877370 cites W1524340365 @default.
- W3200877370 cites W1984462474 @default.
- W3200877370 cites W1989728020 @default.
- W3200877370 cites W1998882194 @default.
- W3200877370 cites W2048541619 @default.
- W3200877370 cites W2134519279 @default.
- W3200877370 cites W2320759162 @default.
- W3200877370 cites W2407267033 @default.
- W3200877370 cites W2526795422 @default.
- W3200877370 cites W2618038344 @default.
- W3200877370 cites W2886584304 @default.
- W3200877370 cites W2912601938 @default.
- W3200877370 cites W2952451113 @default.
- W3200877370 cites W2963577414 @default.
- W3200877370 cites W2983374155 @default.
- W3200877370 cites W3005974829 @default.
- W3200877370 cites W3013554296 @default.
- W3200877370 cites W42443178 @default.
- W3200877370 cites W4312512934 @default.
- W3200877370 doi "https://doi.org/10.1109/tdsc.2021.3058336" @default.
- W3200877370 hasPublicationYear "2022" @default.
- W3200877370 type Work @default.
- W3200877370 sameAs 3200877370 @default.
- W3200877370 citedByCount "0" @default.
- W3200877370 crossrefType "journal-article" @default.
- W3200877370 hasAuthorship W3200877370A5080322790 @default.
- W3200877370 hasAuthorship W3200877370A5090993570 @default.
- W3200877370 hasBestOaLocation W32008773702 @default.
- W3200877370 hasConcept C11413529 @default.
- W3200877370 hasConcept C116058348 @default.
- W3200877370 hasConcept C117241572 @default.
- W3200877370 hasConcept C138111711 @default.
- W3200877370 hasConcept C2776810535 @default.
- W3200877370 hasConcept C31258907 @default.
- W3200877370 hasConcept C38652104 @default.
- W3200877370 hasConcept C41008148 @default.
- W3200877370 hasConcept C67388219 @default.
- W3200877370 hasConcept C85617194 @default.
- W3200877370 hasConcept C86803240 @default.
- W3200877370 hasConcept C90856448 @default.
- W3200877370 hasConcept C99138194 @default.
- W3200877370 hasConceptScore W3200877370C11413529 @default.
- W3200877370 hasConceptScore W3200877370C116058348 @default.
- W3200877370 hasConceptScore W3200877370C117241572 @default.
- W3200877370 hasConceptScore W3200877370C138111711 @default.
- W3200877370 hasConceptScore W3200877370C2776810535 @default.
- W3200877370 hasConceptScore W3200877370C31258907 @default.
- W3200877370 hasConceptScore W3200877370C38652104 @default.
- W3200877370 hasConceptScore W3200877370C41008148 @default.
- W3200877370 hasConceptScore W3200877370C67388219 @default.
- W3200877370 hasConceptScore W3200877370C85617194 @default.
- W3200877370 hasConceptScore W3200877370C86803240 @default.
- W3200877370 hasConceptScore W3200877370C90856448 @default.
- W3200877370 hasConceptScore W3200877370C99138194 @default.
- W3200877370 hasFunder F4320322930 @default.
- W3200877370 hasIssue "4" @default.
- W3200877370 hasLocation W32008773701 @default.
- W3200877370 hasLocation W32008773702 @default.
- W3200877370 hasOpenAccess W3200877370 @default.
- W3200877370 hasPrimaryLocation W32008773701 @default.
- W3200877370 hasRelatedWork W102859714 @default.
- W3200877370 hasRelatedWork W1945549020 @default.
- W3200877370 hasRelatedWork W2008682098 @default.
- W3200877370 hasRelatedWork W2044784665 @default.
- W3200877370 hasRelatedWork W2054711061 @default.
- W3200877370 hasRelatedWork W2137225431 @default.
- W3200877370 hasRelatedWork W2998919731 @default.
- W3200877370 hasRelatedWork W3030563642 @default.
- W3200877370 hasRelatedWork W3200877370 @default.
- W3200877370 hasRelatedWork W4221151934 @default.
- W3200877370 hasVolume "19" @default.
- W3200877370 isParatext "false" @default.
- W3200877370 isRetracted "false" @default.
- W3200877370 magId "3200877370" @default.
- W3200877370 workType "article" @default.