Matches in SemOpenAlex for { <https://semopenalex.org/work/W38405524> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W38405524 endingPage "253" @default.
- W38405524 startingPage "234" @default.
- W38405524 abstract "A universal one-way hash function (UOWHF) is a shrinking function for which finding a second preimage is infeasible. A UOWHF, a fundamental cryptographic primitive from which digital signature can be obtained, can be constructed from any one-way function (OWF). The best known construction from any OWF f:{0,1} n → {0,1} n , due to Haitner et. al. [2], has output length Õ(n 7) and Õ(n 5) for the uniform and non-uniform models, respectively. On the other hand, if the OWF is known to be injective, i.e., maximally regular, the Naor-Yung construction is simple and practical with output length linear in that of the OWF, and making only one query to the underlying OWF. In this paper, we establish a trade-off between the efficiency of the construction and the assumption about the regularity of the OWF f. Our first result is a construction comparably efficient to the Naor-Yung construction but applicable to any close-to-regular function. A second result shows that if |f − 1 f(x)| is concentrated on an interval of size 2 s(n), the construction obtained has output length Õ(n·s(n)6) and Õ(n ·s(n)4) for the uniform and non-uniform models, respectively." @default.
- W38405524 created "2016-06-24" @default.
- W38405524 creator A5015428768 @default.
- W38405524 creator A5064085132 @default.
- W38405524 date "2012-01-01" @default.
- W38405524 modified "2023-09-26" @default.
- W38405524 title "UOWHFs from OWFs: Trading Regularity for Efficiency" @default.
- W38405524 cites W1972792640 @default.
- W38405524 cites W2018272912 @default.
- W38405524 cites W2056002932 @default.
- W38405524 cites W2074594718 @default.
- W38405524 cites W2155972716 @default.
- W38405524 cites W2162860799 @default.
- W38405524 cites W2227130482 @default.
- W38405524 cites W2914021656 @default.
- W38405524 doi "https://doi.org/10.1007/978-3-642-33481-8_13" @default.
- W38405524 hasPublicationYear "2012" @default.
- W38405524 type Work @default.
- W38405524 sameAs 38405524 @default.
- W38405524 citedByCount "6" @default.
- W38405524 countsByYear W384055242013 @default.
- W38405524 countsByYear W384055242015 @default.
- W38405524 countsByYear W384055242021 @default.
- W38405524 countsByYear W384055242023 @default.
- W38405524 crossrefType "book-chapter" @default.
- W38405524 hasAuthorship W38405524A5015428768 @default.
- W38405524 hasAuthorship W38405524A5064085132 @default.
- W38405524 hasConcept C111472728 @default.
- W38405524 hasConcept C11413529 @default.
- W38405524 hasConcept C114614502 @default.
- W38405524 hasConcept C118615104 @default.
- W38405524 hasConcept C128107574 @default.
- W38405524 hasConcept C138885662 @default.
- W38405524 hasConcept C14036430 @default.
- W38405524 hasConcept C184720557 @default.
- W38405524 hasConcept C2780586882 @default.
- W38405524 hasConcept C33923547 @default.
- W38405524 hasConcept C38652104 @default.
- W38405524 hasConcept C41008148 @default.
- W38405524 hasConcept C78458016 @default.
- W38405524 hasConcept C86803240 @default.
- W38405524 hasConcept C99138194 @default.
- W38405524 hasConceptScore W38405524C111472728 @default.
- W38405524 hasConceptScore W38405524C11413529 @default.
- W38405524 hasConceptScore W38405524C114614502 @default.
- W38405524 hasConceptScore W38405524C118615104 @default.
- W38405524 hasConceptScore W38405524C128107574 @default.
- W38405524 hasConceptScore W38405524C138885662 @default.
- W38405524 hasConceptScore W38405524C14036430 @default.
- W38405524 hasConceptScore W38405524C184720557 @default.
- W38405524 hasConceptScore W38405524C2780586882 @default.
- W38405524 hasConceptScore W38405524C33923547 @default.
- W38405524 hasConceptScore W38405524C38652104 @default.
- W38405524 hasConceptScore W38405524C41008148 @default.
- W38405524 hasConceptScore W38405524C78458016 @default.
- W38405524 hasConceptScore W38405524C86803240 @default.
- W38405524 hasConceptScore W38405524C99138194 @default.
- W38405524 hasLocation W384055241 @default.
- W38405524 hasOpenAccess W38405524 @default.
- W38405524 hasPrimaryLocation W384055241 @default.
- W38405524 hasRelatedWork W2162034467 @default.
- W38405524 hasRelatedWork W2230691193 @default.
- W38405524 hasRelatedWork W2950126562 @default.
- W38405524 hasRelatedWork W2951918012 @default.
- W38405524 hasRelatedWork W2952392161 @default.
- W38405524 hasRelatedWork W3037523918 @default.
- W38405524 hasRelatedWork W3041052722 @default.
- W38405524 hasRelatedWork W38405524 @default.
- W38405524 hasRelatedWork W4289713227 @default.
- W38405524 hasRelatedWork W1986094965 @default.
- W38405524 isParatext "false" @default.
- W38405524 isRetracted "false" @default.
- W38405524 magId "38405524" @default.
- W38405524 workType "book-chapter" @default.