FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2800331319> ?p ?o ?g. }

• W2800331319 endingPage "392" @default.
• W2800331319 startingPage "361" @default.
• W2800331319 abstract "The focus of this work is hardness-preserving transformations of somewhat limited pseudorandom functions families (PRFs) into ones with more versatile characteristics. Consider the problem of domain extension of pseudorandom functions: given a PRF that takes as input elements of some domain $$mathcal {U}$$ , we would like to come up with a PRF over a larger domain. Can we do it with little work and without significantly impacting the security of the system? One approach is to first hash the larger domain into the smaller one and then apply the original PRF. Such a reduction, however, is vulnerable to a “birthday attack”: after $$sqrt{left| mathcal {U}right| }$$ queries to the resulting PRF, a collision (i.e., two distinct inputs having the same hash value) is very likely to occur. As a consequence, the resulting PRF is insecure against an attacker making this number of queries. In this work, we show how to go beyond the aforementioned birthday attack barrier by replacing the above simple hashing approach with a variant of cuckoo hashing, a hashing paradigm that resolves collisions in a table by using two hash functions and two tables, cleverly assigning each element to one of the two tables. We use this approach to obtain: (i) a domain extension method that requires just two calls to the original PRF can withstand as many queries as the original domain size, and has a distinguishing probability that is exponentially small in the amount of non-cryptographic work; and (ii) a security-preserving reduction from non-adaptive to adaptive PRFs." @default.
• W2800331319 created "2018-05-17" @default.
• W2800331319 creator A5002372704 @default.
• W2800331319 creator A5032483797 @default.
• W2800331319 creator A5061963231 @default.
• W2800331319 creator A5076922137 @default.
• W2800331319 date "2018-05-07" @default.
• W2800331319 modified "2023-10-14" @default.
• W2800331319 title "Hardness-Preserving Reductions via Cuckoo Hashing" @default.
• W2800331319 cites W124928283 @default.
• W2800331319 cites W1473042464 @default.
• W2800331319 cites W1504121796 @default.
• W2800331319 cites W1505655724 @default.
• W2800331319 cites W1509614685 @default.
• W2800331319 cites W1519080809 @default.
• W2800331319 cites W1523225792 @default.
• W2800331319 cites W1531712325 @default.
• W2800331319 cites W1533692520 @default.
• W2800331319 cites W1545021566 @default.
• W2800331319 cites W1553792294 @default.
• W2800331319 cites W1559083062 @default.
• W2800331319 cites W1594300884 @default.
• W2800331319 cites W1794707733 @default.
• W2800331319 cites W1801785214 @default.
• W2800331319 cites W1909955916 @default.
• W2800331319 cites W196598226 @default.
• W2800331319 cites W1972464518 @default.
• W2800331319 cites W1985623009 @default.
• W2800331319 cites W1994135885 @default.
• W2800331319 cites W2007550813 @default.
• W2800331319 cites W2008159385 @default.
• W2800331319 cites W2015880590 @default.
• W2800331319 cites W2050309875 @default.
• W2800331319 cites W2052207834 @default.
• W2800331319 cites W2054711061 @default.
• W2800331319 cites W2059271645 @default.
• W2800331319 cites W2071179368 @default.
• W2800331319 cites W2077300005 @default.
• W2800331319 cites W2080488508 @default.
• W2800331319 cites W2099783882 @default.
• W2800331319 cites W2111756630 @default.
• W2800331319 cites W2117362057 @default.
• W2800331319 cites W2125218823 @default.
• W2800331319 cites W2129930407 @default.
• W2800331319 cites W2133203144 @default.
• W2800331319 cites W2136399778 @default.
• W2800331319 cites W2149356828 @default.
• W2800331319 cites W2158554251 @default.
• W2800331319 cites W2158896582 @default.
• W2800331319 cites W2163814013 @default.
• W2800331319 cites W2166542473 @default.
• W2800331319 cites W2166657385 @default.
• W2800331319 cites W2174348202 @default.
• W2800331319 cites W2295616646 @default.
• W2800331319 cites W2611398525 @default.
• W2800331319 cites W2912601938 @default.
• W2800331319 cites W3138675280 @default.
• W2800331319 cites W4231967539 @default.
• W2800331319 cites W64954010 @default.
• W2800331319 doi "https://doi.org/10.1007/s00145-018-9293-0" @default.
• W2800331319 hasPublicationYear "2018" @default.
• W2800331319 type Work @default.
• W2800331319 sameAs 2800331319 @default.
• W2800331319 citedByCount "4" @default.
• W2800331319 countsByYear W28003313192020 @default.
• W2800331319 countsByYear W28003313192021 @default.
• W2800331319 countsByYear W28003313192022 @default.
• W2800331319 countsByYear W28003313192023 @default.
• W2800331319 crossrefType "journal-article" @default.
• W2800331319 hasAuthorship W2800331319A5002372704 @default.
• W2800331319 hasAuthorship W2800331319A5032483797 @default.
• W2800331319 hasAuthorship W2800331319A5061963231 @default.
• W2800331319 hasAuthorship W2800331319A5076922137 @default.
• W2800331319 hasBestOaLocation W28003313191 @default.
• W2800331319 hasConcept C11413529 @default.
• W2800331319 hasConcept C117241572 @default.
• W2800331319 hasConcept C2776810535 @default.
• W2800331319 hasConcept C38652104 @default.
• W2800331319 hasConcept C41008148 @default.
• W2800331319 hasConcept C85617194 @default.
• W2800331319 hasConcept C86803240 @default.
• W2800331319 hasConcept C90856448 @default.
• W2800331319 hasConcept C99138194 @default.
• W2800331319 hasConceptScore W2800331319C11413529 @default.
• W2800331319 hasConceptScore W2800331319C117241572 @default.
• W2800331319 hasConceptScore W2800331319C2776810535 @default.
• W2800331319 hasConceptScore W2800331319C38652104 @default.
• W2800331319 hasConceptScore W2800331319C41008148 @default.
• W2800331319 hasConceptScore W2800331319C85617194 @default.
• W2800331319 hasConceptScore W2800331319C86803240 @default.
• W2800331319 hasConceptScore W2800331319C90856448 @default.
• W2800331319 hasConceptScore W2800331319C99138194 @default.
• W2800331319 hasIssue "2" @default.
• W2800331319 hasLocation W28003313191 @default.
• W2800331319 hasLocation W28003313192 @default.
• W2800331319 hasLocation W28003313193 @default.
• W2800331319 hasOpenAccess W2800331319 @default.
• W2800331319 hasPrimaryLocation W28003313191 @default.

• next