Matches in SemOpenAlex for { <https://semopenalex.org/work/W2887574182> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2887574182 abstract "Universal hashing found a lot of applications in computer science. In cryptography the most important fact about universal families is the so called Leftover Hash Lemma, proved by Impagliazzo, Levin and Luby. In the language of modern cryptography it states that almost universal families are good extractors. In this work we provide a somewhat surprising characterization in the opposite direction. Namely, every extractor with sufficiently good parameters yields a universal family on a noticeable fraction of its inputs. Our proof technique is based on tools from extremal graph theory applied to the “collision graph” induced by the extractor, and may be of independent interest. We discuss possible applications to the theory of randomness extractors and non-malleable codes." @default.
- W2887574182 created "2018-08-22" @default.
- W2887574182 creator A5011993100 @default.
- W2887574182 creator A5075282848 @default.
- W2887574182 date "2018-06-01" @default.
- W2887574182 modified "2023-10-16" @default.
- W2887574182 title "Inverted Leftover Hash Lemma" @default.
- W2887574182 cites W1567501709 @default.
- W2887574182 cites W1578627459 @default.
- W2887574182 cites W1985623009 @default.
- W2887574182 cites W2035532007 @default.
- W2887574182 cites W2052207834 @default.
- W2887574182 cites W2071179368 @default.
- W2887574182 cites W2110824700 @default.
- W2887574182 cites W2131798840 @default.
- W2887574182 cites W2134079148 @default.
- W2887574182 cites W2146813141 @default.
- W2887574182 cites W2150154572 @default.
- W2887574182 cites W2152995177 @default.
- W2887574182 cites W2154300278 @default.
- W2887574182 cites W2164322063 @default.
- W2887574182 cites W2570008916 @default.
- W2887574182 cites W2611754984 @default.
- W2887574182 cites W2962802462 @default.
- W2887574182 cites W3103409729 @default.
- W2887574182 cites W4213146104 @default.
- W2887574182 cites W4241596759 @default.
- W2887574182 doi "https://doi.org/10.1109/isit.2018.8437654" @default.
- W2887574182 hasPublicationYear "2018" @default.
- W2887574182 type Work @default.
- W2887574182 sameAs 2887574182 @default.
- W2887574182 citedByCount "2" @default.
- W2887574182 countsByYear W28875741822021 @default.
- W2887574182 countsByYear W28875741822023 @default.
- W2887574182 crossrefType "proceedings-article" @default.
- W2887574182 hasAuthorship W2887574182A5011993100 @default.
- W2887574182 hasAuthorship W2887574182A5075282848 @default.
- W2887574182 hasConcept C105795698 @default.
- W2887574182 hasConcept C11413529 @default.
- W2887574182 hasConcept C117978034 @default.
- W2887574182 hasConcept C118615104 @default.
- W2887574182 hasConcept C125112378 @default.
- W2887574182 hasConcept C127413603 @default.
- W2887574182 hasConcept C178489894 @default.
- W2887574182 hasConcept C18903297 @default.
- W2887574182 hasConcept C199360897 @default.
- W2887574182 hasConcept C21880701 @default.
- W2887574182 hasConcept C2777759810 @default.
- W2887574182 hasConcept C33923547 @default.
- W2887574182 hasConcept C41008148 @default.
- W2887574182 hasConcept C46757340 @default.
- W2887574182 hasConcept C7608002 @default.
- W2887574182 hasConcept C80444323 @default.
- W2887574182 hasConcept C86803240 @default.
- W2887574182 hasConcept C87431388 @default.
- W2887574182 hasConcept C99138194 @default.
- W2887574182 hasConceptScore W2887574182C105795698 @default.
- W2887574182 hasConceptScore W2887574182C11413529 @default.
- W2887574182 hasConceptScore W2887574182C117978034 @default.
- W2887574182 hasConceptScore W2887574182C118615104 @default.
- W2887574182 hasConceptScore W2887574182C125112378 @default.
- W2887574182 hasConceptScore W2887574182C127413603 @default.
- W2887574182 hasConceptScore W2887574182C178489894 @default.
- W2887574182 hasConceptScore W2887574182C18903297 @default.
- W2887574182 hasConceptScore W2887574182C199360897 @default.
- W2887574182 hasConceptScore W2887574182C21880701 @default.
- W2887574182 hasConceptScore W2887574182C2777759810 @default.
- W2887574182 hasConceptScore W2887574182C33923547 @default.
- W2887574182 hasConceptScore W2887574182C41008148 @default.
- W2887574182 hasConceptScore W2887574182C46757340 @default.
- W2887574182 hasConceptScore W2887574182C7608002 @default.
- W2887574182 hasConceptScore W2887574182C80444323 @default.
- W2887574182 hasConceptScore W2887574182C86803240 @default.
- W2887574182 hasConceptScore W2887574182C87431388 @default.
- W2887574182 hasConceptScore W2887574182C99138194 @default.
- W2887574182 hasLocation W28875741821 @default.
- W2887574182 hasOpenAccess W2887574182 @default.
- W2887574182 hasPrimaryLocation W28875741821 @default.
- W2887574182 hasRelatedWork W1557606368 @default.
- W2887574182 hasRelatedWork W2155123971 @default.
- W2887574182 hasRelatedWork W2351207523 @default.
- W2887574182 hasRelatedWork W2783162249 @default.
- W2887574182 hasRelatedWork W2887574182 @default.
- W2887574182 hasRelatedWork W2952347964 @default.
- W2887574182 hasRelatedWork W2978186572 @default.
- W2887574182 hasRelatedWork W3124533842 @default.
- W2887574182 hasRelatedWork W3166142710 @default.
- W2887574182 hasRelatedWork W4213272991 @default.
- W2887574182 isParatext "false" @default.
- W2887574182 isRetracted "false" @default.
- W2887574182 magId "2887574182" @default.
- W2887574182 workType "article" @default.