Matches in SemOpenAlex for { <https://semopenalex.org/work/W2767532009> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2767532009 endingPage "697" @default.
- W2767532009 startingPage "667" @default.
- W2767532009 abstract "At CRYPTO 2015, Minaud and Seurin introduced and studied the iterated random permutation problem, which is to distinguish the r-th iterate of a random permutation from a random permutation. In this paper, we study the closely related iterated random function problem, and prove the first almost-tight bound in the adaptive setting. More specifically, we prove that the advantage to distinguish the r-th iterate of a random function from a random function using q queries is bounded by $$O(q^2r(log r)^3/N)$$ , where N is the size of the domain. In previous work, the best known bound was $$O(q^2r^2/N)$$ , obtained as a direct result of interpreting the iterated random function problem as a special case of CBC-MAC based on a random function. For the iterated random function problem, the best known attack has an advantage of $$varOmega (q^2r/N)$$ , showing that our security bound is tight up to a factor of $$(log r)^3$$ ." @default.
- W2767532009 created "2017-11-17" @default.
- W2767532009 creator A5018823954 @default.
- W2767532009 creator A5036504001 @default.
- W2767532009 creator A5058556310 @default.
- W2767532009 creator A5064765950 @default.
- W2767532009 creator A5076704124 @default.
- W2767532009 date "2017-01-01" @default.
- W2767532009 modified "2023-10-15" @default.
- W2767532009 title "The Iterated Random Function Problem" @default.
- W2767532009 cites W105372217 @default.
- W2767532009 cites W1409884601 @default.
- W2767532009 cites W1482123743 @default.
- W2767532009 cites W1498886746 @default.
- W2767532009 cites W1511514754 @default.
- W2767532009 cites W1556526065 @default.
- W2767532009 cites W2097566837 @default.
- W2767532009 cites W2107165730 @default.
- W2767532009 cites W2113782372 @default.
- W2767532009 cites W2122984309 @default.
- W2767532009 cites W2125591151 @default.
- W2767532009 cites W2126631228 @default.
- W2767532009 cites W2134553300 @default.
- W2767532009 cites W2160879729 @default.
- W2767532009 cites W2164014144 @default.
- W2767532009 cites W2167606175 @default.
- W2767532009 cites W2293849260 @default.
- W2767532009 cites W2767532009 @default.
- W2767532009 doi "https://doi.org/10.1007/978-3-319-70697-9_23" @default.
- W2767532009 hasPublicationYear "2017" @default.
- W2767532009 type Work @default.
- W2767532009 sameAs 2767532009 @default.
- W2767532009 citedByCount "2" @default.
- W2767532009 countsByYear W27675320092017 @default.
- W2767532009 countsByYear W27675320092020 @default.
- W2767532009 crossrefType "book-chapter" @default.
- W2767532009 hasAuthorship W2767532009A5018823954 @default.
- W2767532009 hasAuthorship W2767532009A5036504001 @default.
- W2767532009 hasAuthorship W2767532009A5058556310 @default.
- W2767532009 hasAuthorship W2767532009A5064765950 @default.
- W2767532009 hasAuthorship W2767532009A5076704124 @default.
- W2767532009 hasConcept C105795698 @default.
- W2767532009 hasConcept C114614502 @default.
- W2767532009 hasConcept C118615104 @default.
- W2767532009 hasConcept C121332964 @default.
- W2767532009 hasConcept C130402806 @default.
- W2767532009 hasConcept C134306372 @default.
- W2767532009 hasConcept C13929819 @default.
- W2767532009 hasConcept C14036430 @default.
- W2767532009 hasConcept C140479938 @default.
- W2767532009 hasConcept C200985842 @default.
- W2767532009 hasConcept C21308566 @default.
- W2767532009 hasConcept C24890656 @default.
- W2767532009 hasConcept C2777210771 @default.
- W2767532009 hasConcept C33923547 @default.
- W2767532009 hasConcept C34388435 @default.
- W2767532009 hasConcept C77553402 @default.
- W2767532009 hasConcept C78458016 @default.
- W2767532009 hasConcept C86803240 @default.
- W2767532009 hasConceptScore W2767532009C105795698 @default.
- W2767532009 hasConceptScore W2767532009C114614502 @default.
- W2767532009 hasConceptScore W2767532009C118615104 @default.
- W2767532009 hasConceptScore W2767532009C121332964 @default.
- W2767532009 hasConceptScore W2767532009C130402806 @default.
- W2767532009 hasConceptScore W2767532009C134306372 @default.
- W2767532009 hasConceptScore W2767532009C13929819 @default.
- W2767532009 hasConceptScore W2767532009C14036430 @default.
- W2767532009 hasConceptScore W2767532009C140479938 @default.
- W2767532009 hasConceptScore W2767532009C200985842 @default.
- W2767532009 hasConceptScore W2767532009C21308566 @default.
- W2767532009 hasConceptScore W2767532009C24890656 @default.
- W2767532009 hasConceptScore W2767532009C2777210771 @default.
- W2767532009 hasConceptScore W2767532009C33923547 @default.
- W2767532009 hasConceptScore W2767532009C34388435 @default.
- W2767532009 hasConceptScore W2767532009C77553402 @default.
- W2767532009 hasConceptScore W2767532009C78458016 @default.
- W2767532009 hasConceptScore W2767532009C86803240 @default.
- W2767532009 hasLocation W27675320091 @default.
- W2767532009 hasOpenAccess W2767532009 @default.
- W2767532009 hasPrimaryLocation W27675320091 @default.
- W2767532009 hasRelatedWork W1180841146 @default.
- W2767532009 hasRelatedWork W1409884601 @default.
- W2767532009 hasRelatedWork W1551038640 @default.
- W2767532009 hasRelatedWork W2066602736 @default.
- W2767532009 hasRelatedWork W2210370685 @default.
- W2767532009 hasRelatedWork W2382689546 @default.
- W2767532009 hasRelatedWork W2767532009 @default.
- W2767532009 hasRelatedWork W3195612134 @default.
- W2767532009 hasRelatedWork W38971153 @default.
- W2767532009 hasRelatedWork W4324298800 @default.
- W2767532009 isParatext "false" @default.
- W2767532009 isRetracted "false" @default.
- W2767532009 magId "2767532009" @default.
- W2767532009 workType "book-chapter" @default.