Matches in SemOpenAlex for { <https://semopenalex.org/work/W1993825099> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1993825099 endingPage "278" @default.
- W1993825099 startingPage "271" @default.
- W1993825099 abstract "Let $${mathbb{F}}$$ be a finite field and suppose that a single element of $${mathbb{F}}$$ is used as an authenticator (or tag). Further, suppose that any message consists of at most L elements of $${mathbb{F}}$$ . For this setting, usual polynomial based universal hashing achieves a collision bound of $${(L-1)/|mathbb{F}|}$$ using a single element of $${mathbb{F}}$$ as the key. The well-known multi-linear hashing achieves a collision bound of $${1/|mathbb{F}|}$$ using L elements of $${mathbb{F}}$$ as the key. In this work, we present a new universal hash function which achieves a collision bound of $${mlceillog_m Lrceil/|mathbb{F}|, mgeq 2}$$ , using $${1+lceillog_m Lrceil}$$ elements of $${mathbb{F}}$$ as the key. This provides a new trade-off between key size and collision probability for universal hash functions." @default.
- W1993825099 created "2016-06-24" @default.
- W1993825099 creator A5036784831 @default.
- W1993825099 date "2010-05-26" @default.
- W1993825099 modified "2023-09-25" @default.
- W1993825099 title "A trade-off between collision probability and key size in universal hashing using polynomials" @default.
- W1993825099 cites W1981670729 @default.
- W1993825099 cites W1985623009 @default.
- W1993825099 cites W2022640260 @default.
- W1993825099 cites W2022846558 @default.
- W1993825099 cites W2028732372 @default.
- W1993825099 cites W2036834545 @default.
- W1993825099 cites W2052207834 @default.
- W1993825099 doi "https://doi.org/10.1007/s10623-010-9408-6" @default.
- W1993825099 hasPublicationYear "2010" @default.
- W1993825099 type Work @default.
- W1993825099 sameAs 1993825099 @default.
- W1993825099 citedByCount "13" @default.
- W1993825099 countsByYear W19938250992012 @default.
- W1993825099 countsByYear W19938250992013 @default.
- W1993825099 countsByYear W19938250992014 @default.
- W1993825099 countsByYear W19938250992015 @default.
- W1993825099 countsByYear W19938250992016 @default.
- W1993825099 countsByYear W19938250992023 @default.
- W1993825099 crossrefType "journal-article" @default.
- W1993825099 hasAuthorship W1993825099A5036784831 @default.
- W1993825099 hasBestOaLocation W19938250992 @default.
- W1993825099 hasConcept C114614502 @default.
- W1993825099 hasConcept C116058348 @default.
- W1993825099 hasConcept C118615104 @default.
- W1993825099 hasConcept C121704057 @default.
- W1993825099 hasConcept C134306372 @default.
- W1993825099 hasConcept C138111711 @default.
- W1993825099 hasConcept C14036430 @default.
- W1993825099 hasConcept C17744445 @default.
- W1993825099 hasConcept C199539241 @default.
- W1993825099 hasConcept C200288055 @default.
- W1993825099 hasConcept C26517878 @default.
- W1993825099 hasConcept C33923547 @default.
- W1993825099 hasConcept C38652104 @default.
- W1993825099 hasConcept C41008148 @default.
- W1993825099 hasConcept C67388219 @default.
- W1993825099 hasConcept C77553402 @default.
- W1993825099 hasConcept C77926391 @default.
- W1993825099 hasConcept C78458016 @default.
- W1993825099 hasConcept C86803240 @default.
- W1993825099 hasConcept C87431388 @default.
- W1993825099 hasConcept C90119067 @default.
- W1993825099 hasConcept C99138194 @default.
- W1993825099 hasConceptScore W1993825099C114614502 @default.
- W1993825099 hasConceptScore W1993825099C116058348 @default.
- W1993825099 hasConceptScore W1993825099C118615104 @default.
- W1993825099 hasConceptScore W1993825099C121704057 @default.
- W1993825099 hasConceptScore W1993825099C134306372 @default.
- W1993825099 hasConceptScore W1993825099C138111711 @default.
- W1993825099 hasConceptScore W1993825099C14036430 @default.
- W1993825099 hasConceptScore W1993825099C17744445 @default.
- W1993825099 hasConceptScore W1993825099C199539241 @default.
- W1993825099 hasConceptScore W1993825099C200288055 @default.
- W1993825099 hasConceptScore W1993825099C26517878 @default.
- W1993825099 hasConceptScore W1993825099C33923547 @default.
- W1993825099 hasConceptScore W1993825099C38652104 @default.
- W1993825099 hasConceptScore W1993825099C41008148 @default.
- W1993825099 hasConceptScore W1993825099C67388219 @default.
- W1993825099 hasConceptScore W1993825099C77553402 @default.
- W1993825099 hasConceptScore W1993825099C77926391 @default.
- W1993825099 hasConceptScore W1993825099C78458016 @default.
- W1993825099 hasConceptScore W1993825099C86803240 @default.
- W1993825099 hasConceptScore W1993825099C87431388 @default.
- W1993825099 hasConceptScore W1993825099C90119067 @default.
- W1993825099 hasConceptScore W1993825099C99138194 @default.
- W1993825099 hasIssue "3" @default.
- W1993825099 hasLocation W19938250991 @default.
- W1993825099 hasLocation W19938250992 @default.
- W1993825099 hasOpenAccess W1993825099 @default.
- W1993825099 hasPrimaryLocation W19938250991 @default.
- W1993825099 hasRelatedWork W1993825099 @default.
- W1993825099 hasRelatedWork W1995096771 @default.
- W1993825099 hasRelatedWork W2001455409 @default.
- W1993825099 hasRelatedWork W2094127768 @default.
- W1993825099 hasRelatedWork W2257108927 @default.
- W1993825099 hasRelatedWork W2596944507 @default.
- W1993825099 hasRelatedWork W2963563740 @default.
- W1993825099 hasRelatedWork W3194514344 @default.
- W1993825099 hasRelatedWork W4239217390 @default.
- W1993825099 hasRelatedWork W4287207804 @default.
- W1993825099 hasVolume "58" @default.
- W1993825099 isParatext "false" @default.
- W1993825099 isRetracted "false" @default.
- W1993825099 magId "1993825099" @default.
- W1993825099 workType "article" @default.