Matches in SemOpenAlex for { <https://semopenalex.org/work/W26151103> ?p ?o ?g. }
- W26151103 endingPage "543" @default.
- W26151103 startingPage "526" @default.
- W26151103 abstract "The idea of double block length hashing is to construct a compression function on 2n bits using a block cipher with an n-bit block size. All optimally secure double length hash functions known in the literature employ a cipher with a key space of double block size, 2n-bit. On the other hand, no optimally secure compression functions built from a cipher with an n-bit key space are known. Our work deals with this problem. Firstly, we prove that for a wide class of compression functions with two calls to its underlying n-bit keyed block cipher collisions can be found in about 2 n/2 queries. This attack applies, among others, to functions where the output is derived from the block cipher outputs in a linear way. This observation demonstrates that all security results of designs using a cipher with 2n-bit key space crucially rely on the presence of these extra n key bits. The main contribution of this work is a proof that this issue can be resolved by allowing the compression function to make one extra call to the cipher. We propose a family of compression functions making three block cipher calls that asymptotically achieves optimal collision resistance up to 2 n(1 − ε) queries and preimage resistance up to 23n(1 − ε)/2 queries, for any ε > 0. To our knowledge, this is the first optimally collision secure double block length construction using a block cipher with single length key space." @default.
- W26151103 created "2016-06-24" @default.
- W26151103 creator A5032130714 @default.
- W26151103 date "2012-01-01" @default.
- W26151103 modified "2023-10-03" @default.
- W26151103 title "Optimal Collision Security in Double Block Length Hashing with Single Length Key" @default.
- W26151103 cites W1480951587 @default.
- W26151103 cites W1505322521 @default.
- W26151103 cites W1517562114 @default.
- W26151103 cites W1522447864 @default.
- W26151103 cites W1524358972 @default.
- W26151103 cites W1547189451 @default.
- W26151103 cites W1547537489 @default.
- W26151103 cites W1565415113 @default.
- W26151103 cites W1746730016 @default.
- W26151103 cites W1810651009 @default.
- W26151103 cites W1822502977 @default.
- W26151103 cites W1851217052 @default.
- W26151103 cites W2007585625 @default.
- W26151103 cites W2082531775 @default.
- W26151103 cites W2098246923 @default.
- W26151103 cites W2140596630 @default.
- W26151103 cites W2146395537 @default.
- W26151103 cites W2147436724 @default.
- W26151103 cites W2155690458 @default.
- W26151103 cites W2177399963 @default.
- W26151103 cites W2526900165 @default.
- W26151103 cites W26151103 @default.
- W26151103 doi "https://doi.org/10.1007/978-3-642-34961-4_32" @default.
- W26151103 hasPublicationYear "2012" @default.
- W26151103 type Work @default.
- W26151103 sameAs 26151103 @default.
- W26151103 citedByCount "26" @default.
- W26151103 countsByYear W261511032012 @default.
- W26151103 countsByYear W261511032013 @default.
- W26151103 countsByYear W261511032014 @default.
- W26151103 countsByYear W261511032015 @default.
- W26151103 countsByYear W261511032016 @default.
- W26151103 countsByYear W261511032017 @default.
- W26151103 countsByYear W261511032019 @default.
- W26151103 countsByYear W261511032021 @default.
- W26151103 countsByYear W261511032022 @default.
- W26151103 crossrefType "book-chapter" @default.
- W26151103 hasAuthorship W26151103A5032130714 @default.
- W26151103 hasBestOaLocation W261511031 @default.
- W26151103 hasConcept C106544461 @default.
- W26151103 hasConcept C11413529 @default.
- W26151103 hasConcept C138111711 @default.
- W26151103 hasConcept C148730421 @default.
- W26151103 hasConcept C150909736 @default.
- W26151103 hasConcept C156529985 @default.
- W26151103 hasConcept C178489894 @default.
- W26151103 hasConcept C200086178 @default.
- W26151103 hasConcept C26517878 @default.
- W26151103 hasConcept C2780221543 @default.
- W26151103 hasConcept C33923547 @default.
- W26151103 hasConcept C38652104 @default.
- W26151103 hasConcept C41008148 @default.
- W26151103 hasConcept C41431624 @default.
- W26151103 hasConcept C60448319 @default.
- W26151103 hasConcept C7608002 @default.
- W26151103 hasConcept C80444323 @default.
- W26151103 hasConcept C87538441 @default.
- W26151103 hasConcept C90897222 @default.
- W26151103 hasConcept C94375191 @default.
- W26151103 hasConcept C99138194 @default.
- W26151103 hasConceptScore W26151103C106544461 @default.
- W26151103 hasConceptScore W26151103C11413529 @default.
- W26151103 hasConceptScore W26151103C138111711 @default.
- W26151103 hasConceptScore W26151103C148730421 @default.
- W26151103 hasConceptScore W26151103C150909736 @default.
- W26151103 hasConceptScore W26151103C156529985 @default.
- W26151103 hasConceptScore W26151103C178489894 @default.
- W26151103 hasConceptScore W26151103C200086178 @default.
- W26151103 hasConceptScore W26151103C26517878 @default.
- W26151103 hasConceptScore W26151103C2780221543 @default.
- W26151103 hasConceptScore W26151103C33923547 @default.
- W26151103 hasConceptScore W26151103C38652104 @default.
- W26151103 hasConceptScore W26151103C41008148 @default.
- W26151103 hasConceptScore W26151103C41431624 @default.
- W26151103 hasConceptScore W26151103C60448319 @default.
- W26151103 hasConceptScore W26151103C7608002 @default.
- W26151103 hasConceptScore W26151103C80444323 @default.
- W26151103 hasConceptScore W26151103C87538441 @default.
- W26151103 hasConceptScore W26151103C90897222 @default.
- W26151103 hasConceptScore W26151103C94375191 @default.
- W26151103 hasConceptScore W26151103C99138194 @default.
- W26151103 hasLocation W261511031 @default.
- W26151103 hasLocation W261511032 @default.
- W26151103 hasLocation W261511033 @default.
- W26151103 hasOpenAccess W26151103 @default.
- W26151103 hasPrimaryLocation W261511031 @default.
- W26151103 hasRelatedWork W108026660 @default.
- W26151103 hasRelatedWork W1524660258 @default.
- W26151103 hasRelatedWork W1559344768 @default.
- W26151103 hasRelatedWork W1561924036 @default.
- W26151103 hasRelatedWork W2413819851 @default.
- W26151103 hasRelatedWork W2594752225 @default.