Matches in SemOpenAlex for { <https://semopenalex.org/work/W137991468> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W137991468 endingPage "757" @default.
- W137991468 startingPage "741" @default.
- W137991468 abstract "Iterated attacks are comprised of iterating adversaries who can make d plaintext queries, in each iteration to compute a bit, and are trying to distinguish between a random cipher C and the ideal random cipher $$C^*$$ based on all bits. In EUROCRYPT ’99, Vaudenay showed that a 2d-decorrelated cipher resists to iterated attacks of order d when iterations make almost no common queries. Then, he first asked what the necessary conditions are for a cipher to resist a non-adaptive iterated attack of order d. Secondly, he speculated that repeating a plaintext query in different iterations does not provide any advantage to a non-adaptive distinguisher. We close here these two long-standing open problems. We show that, in order to resist non-adaptive iterated attacks of order d, decorrelation of order $$2d-1$$ is not sufficient. We do this by providing a counterexample consisting of a cipher decorrelated to the order $$2d-1$$ and a successful non-adaptive iterated attack of order d against it. Moreover, we prove that the aforementioned claim is wrong by showing that a higher probability of having a common query between different iterations can translate to a high advantage of the adversary in distinguishing C from $$C^*$$ . We provide a counterintuitive example consisting of a cipher decorrelated to the order 2d which can be broken by an iterated attack of order 1 having a high probability of common queries." @default.
- W137991468 created "2016-06-24" @default.
- W137991468 creator A5036256187 @default.
- W137991468 creator A5052423431 @default.
- W137991468 creator A5073902849 @default.
- W137991468 date "2012-01-01" @default.
- W137991468 modified "2023-10-18" @default.
- W137991468 title "Resistance against Iterated Attacks by Decorrelation Revisited" @default.
- W137991468 cites W1498077172 @default.
- W137991468 cites W1498892963 @default.
- W137991468 cites W1545249138 @default.
- W137991468 cites W1598307445 @default.
- W137991468 cites W1678111027 @default.
- W137991468 cites W1822778316 @default.
- W137991468 cites W1985623009 @default.
- W137991468 cites W2007671490 @default.
- W137991468 cites W2024729203 @default.
- W137991468 cites W2027701442 @default.
- W137991468 cites W2042585615 @default.
- W137991468 cites W2052207834 @default.
- W137991468 cites W2128514748 @default.
- W137991468 cites W4238472918 @default.
- W137991468 doi "https://doi.org/10.1007/978-3-642-32009-5_43" @default.
- W137991468 hasPublicationYear "2012" @default.
- W137991468 type Work @default.
- W137991468 sameAs 137991468 @default.
- W137991468 citedByCount "2" @default.
- W137991468 countsByYear W1379914682012 @default.
- W137991468 countsByYear W1379914682015 @default.
- W137991468 crossrefType "book-chapter" @default.
- W137991468 hasAuthorship W137991468A5036256187 @default.
- W137991468 hasAuthorship W137991468A5052423431 @default.
- W137991468 hasAuthorship W137991468A5073902849 @default.
- W137991468 hasBestOaLocation W1379914681 @default.
- W137991468 hasConcept C10138342 @default.
- W137991468 hasConcept C106544461 @default.
- W137991468 hasConcept C11413529 @default.
- W137991468 hasConcept C134306372 @default.
- W137991468 hasConcept C140479938 @default.
- W137991468 hasConcept C148730421 @default.
- W137991468 hasConcept C162324750 @default.
- W137991468 hasConcept C177860922 @default.
- W137991468 hasConcept C178489894 @default.
- W137991468 hasConcept C182306322 @default.
- W137991468 hasConcept C2780221543 @default.
- W137991468 hasConcept C33923547 @default.
- W137991468 hasConcept C38652104 @default.
- W137991468 hasConcept C41008148 @default.
- W137991468 hasConcept C80444323 @default.
- W137991468 hasConcept C92717368 @default.
- W137991468 hasConcept C92950451 @default.
- W137991468 hasConcept C93974786 @default.
- W137991468 hasConceptScore W137991468C10138342 @default.
- W137991468 hasConceptScore W137991468C106544461 @default.
- W137991468 hasConceptScore W137991468C11413529 @default.
- W137991468 hasConceptScore W137991468C134306372 @default.
- W137991468 hasConceptScore W137991468C140479938 @default.
- W137991468 hasConceptScore W137991468C148730421 @default.
- W137991468 hasConceptScore W137991468C162324750 @default.
- W137991468 hasConceptScore W137991468C177860922 @default.
- W137991468 hasConceptScore W137991468C178489894 @default.
- W137991468 hasConceptScore W137991468C182306322 @default.
- W137991468 hasConceptScore W137991468C2780221543 @default.
- W137991468 hasConceptScore W137991468C33923547 @default.
- W137991468 hasConceptScore W137991468C38652104 @default.
- W137991468 hasConceptScore W137991468C41008148 @default.
- W137991468 hasConceptScore W137991468C80444323 @default.
- W137991468 hasConceptScore W137991468C92717368 @default.
- W137991468 hasConceptScore W137991468C92950451 @default.
- W137991468 hasConceptScore W137991468C93974786 @default.
- W137991468 hasLocation W1379914681 @default.
- W137991468 hasLocation W1379914682 @default.
- W137991468 hasLocation W1379914683 @default.
- W137991468 hasOpenAccess W137991468 @default.
- W137991468 hasPrimaryLocation W1379914681 @default.
- W137991468 hasRelatedWork W108719100 @default.
- W137991468 hasRelatedWork W137991468 @default.
- W137991468 hasRelatedWork W2073411533 @default.
- W137991468 hasRelatedWork W2097769524 @default.
- W137991468 hasRelatedWork W2125202793 @default.
- W137991468 hasRelatedWork W2144996145 @default.
- W137991468 hasRelatedWork W2921174653 @default.
- W137991468 hasRelatedWork W3194255513 @default.
- W137991468 hasRelatedWork W4230721423 @default.
- W137991468 hasRelatedWork W4312622838 @default.
- W137991468 isParatext "false" @default.
- W137991468 isRetracted "false" @default.
- W137991468 magId "137991468" @default.
- W137991468 workType "book-chapter" @default.