Matches in SemOpenAlex for { <https://semopenalex.org/work/W1857473325> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1857473325 endingPage "21" @default.
- W1857473325 startingPage "1" @default.
- W1857473325 abstract "In this paper we formalize a general model of cryptanalytic time/memory tradeoffs for the inversion of a random function f:{0,1,..., N–1} ↦{0,1,..., N–1}. The model contains all the known tradeoff techniques as special cases. It is based on a new notion of stateful random graphs. The evolution of a path in the stateful random graph depends on a hidden state such as the color in the Rainbow scheme or the table number in the classical Hellman scheme. We prove an upper bound on the number of images y=f(x) for which f can be inverted, and derive from it a lower bound on the number of hidden states. These bounds hold for an overwhelming majority of the functions f, and their proofs are based on a rigorous combinatorial analysis. With some additional natural assumptions on the behavior of the online phase of the scheme, we prove a lower bound on its worst-case time complexity $T=Omega(frac{N^2}{M^2 ln N})$ , where M is the memory complexity. Finally, we describe new rainbow-based time/memory/data tradeoffs, and a new method for improving the time complexity of the online phase (by a small factor) by performing a deeper analysis during preprocessing." @default.
- W1857473325 created "2016-06-24" @default.
- W1857473325 creator A5009126679 @default.
- W1857473325 creator A5034526179 @default.
- W1857473325 creator A5077759572 @default.
- W1857473325 date "2006-01-01" @default.
- W1857473325 modified "2023-10-06" @default.
- W1857473325 title "Rigorous Bounds on Cryptanalytic Time/Memory Tradeoffs" @default.
- W1857473325 cites W1518051266 @default.
- W1857473325 cites W1535402424 @default.
- W1857473325 cites W1549671385 @default.
- W1857473325 cites W1923545420 @default.
- W1857473325 cites W1964776377 @default.
- W1857473325 cites W1971282587 @default.
- W1857473325 cites W2012646342 @default.
- W1857473325 cites W2020306457 @default.
- W1857473325 cites W2130943734 @default.
- W1857473325 doi "https://doi.org/10.1007/11818175_1" @default.
- W1857473325 hasPublicationYear "2006" @default.
- W1857473325 type Work @default.
- W1857473325 sameAs 1857473325 @default.
- W1857473325 citedByCount "77" @default.
- W1857473325 countsByYear W18574733252012 @default.
- W1857473325 countsByYear W18574733252013 @default.
- W1857473325 countsByYear W18574733252014 @default.
- W1857473325 countsByYear W18574733252015 @default.
- W1857473325 countsByYear W18574733252016 @default.
- W1857473325 countsByYear W18574733252017 @default.
- W1857473325 countsByYear W18574733252018 @default.
- W1857473325 countsByYear W18574733252019 @default.
- W1857473325 countsByYear W18574733252020 @default.
- W1857473325 countsByYear W18574733252021 @default.
- W1857473325 countsByYear W18574733252022 @default.
- W1857473325 countsByYear W18574733252023 @default.
- W1857473325 crossrefType "book-chapter" @default.
- W1857473325 hasAuthorship W1857473325A5009126679 @default.
- W1857473325 hasAuthorship W1857473325A5034526179 @default.
- W1857473325 hasAuthorship W1857473325A5077759572 @default.
- W1857473325 hasBestOaLocation W18574733251 @default.
- W1857473325 hasConcept C11413529 @default.
- W1857473325 hasConcept C118615104 @default.
- W1857473325 hasConcept C132525143 @default.
- W1857473325 hasConcept C134306372 @default.
- W1857473325 hasConcept C173870130 @default.
- W1857473325 hasConcept C22590252 @default.
- W1857473325 hasConcept C311688 @default.
- W1857473325 hasConcept C33923547 @default.
- W1857473325 hasConcept C41008148 @default.
- W1857473325 hasConcept C77553402 @default.
- W1857473325 hasConcept C80444323 @default.
- W1857473325 hasConceptScore W1857473325C11413529 @default.
- W1857473325 hasConceptScore W1857473325C118615104 @default.
- W1857473325 hasConceptScore W1857473325C132525143 @default.
- W1857473325 hasConceptScore W1857473325C134306372 @default.
- W1857473325 hasConceptScore W1857473325C173870130 @default.
- W1857473325 hasConceptScore W1857473325C22590252 @default.
- W1857473325 hasConceptScore W1857473325C311688 @default.
- W1857473325 hasConceptScore W1857473325C33923547 @default.
- W1857473325 hasConceptScore W1857473325C41008148 @default.
- W1857473325 hasConceptScore W1857473325C77553402 @default.
- W1857473325 hasConceptScore W1857473325C80444323 @default.
- W1857473325 hasLocation W18574733251 @default.
- W1857473325 hasLocation W18574733252 @default.
- W1857473325 hasOpenAccess W1857473325 @default.
- W1857473325 hasPrimaryLocation W18574733251 @default.
- W1857473325 hasRelatedWork W2347936197 @default.
- W1857473325 hasRelatedWork W2349474539 @default.
- W1857473325 hasRelatedWork W2360924501 @default.
- W1857473325 hasRelatedWork W2366583813 @default.
- W1857473325 hasRelatedWork W2372895815 @default.
- W1857473325 hasRelatedWork W2379764279 @default.
- W1857473325 hasRelatedWork W2385737134 @default.
- W1857473325 hasRelatedWork W2766237626 @default.
- W1857473325 hasRelatedWork W2779328829 @default.
- W1857473325 hasRelatedWork W3129278354 @default.
- W1857473325 isParatext "false" @default.
- W1857473325 isRetracted "false" @default.
- W1857473325 magId "1857473325" @default.
- W1857473325 workType "book-chapter" @default.