Matches in SemOpenAlex for { <https://semopenalex.org/work/W1203397> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1203397 endingPage "286" @default.
- W1203397 startingPage "270" @default.
- W1203397 abstract "Collision resistance is a fundamental property required for cryptographic hash functions. One way to ensure collision resistance is to use hash functions based on public key cryptography (PKC) which reduces collision resistance to a hard mathematical problem, but such primitives are usually slow. A more practical approach is to use symmetric-key design techniques which lead to faster schemes, but collision resistance can only be heuristically inferred from the best probability of a single differential characteristic path. We propose a new hash function design with variable hash output sizes of 128, 256, and 512 bits, that reduces this gap. Due to its inherent Substitution-Permutation Network (SPN) structure and JH mode of operation, we are able to compute its differential collision probability using the concept of differentials. Namely, for each possible input differences, we take into account all the differential paths leading to a collision and this enables us to prove that our hash function is secure against a differential collision attack using a single input difference. None of the SHA-3 finalists could prove such a resistance. At the same time, our hash function design is secure against pre-image, second pre-image and rebound attacks, and is faster than PKC-based hashes. Part of our design includes a generalization of the optimal diffusion used in the classical wide-trail SPN construction from Daemen and Rijmen, which leads to near-optimal differential bounds when applied to non-square byte arrays. We also found a novel way to use parallel copies of a serial matrix over the finite field GF(24), so as to create lightweight and secure byte-based diffusion for our design. Overall, we obtain hash functions that are fast in software, very lightweight in hardware (about 4625 GE for the 256-bit hash output) and that provide much stronger security proofs regarding collision resistance than any of the SHA-3 finalists." @default.
- W1203397 created "2016-06-24" @default.
- W1203397 creator A5006373694 @default.
- W1203397 creator A5012053340 @default.
- W1203397 creator A5017263623 @default.
- W1203397 creator A5019993874 @default.
- W1203397 creator A5026689844 @default.
- W1203397 creator A5072920080 @default.
- W1203397 creator A5091496987 @default.
- W1203397 date "2012-01-01" @default.
- W1203397 modified "2023-09-25" @default.
- W1203397 title "SPN-Hash: Improving the Provable Resistance against Differential Collision Attacks" @default.
- W1203397 cites W1544857718 @default.
- W1203397 cites W1554865288 @default.
- W1203397 cites W1568559070 @default.
- W1203397 cites W1572032991 @default.
- W1203397 cites W1572300106 @default.
- W1203397 cites W1583471030 @default.
- W1203397 cites W1601321736 @default.
- W1203397 cites W1843429063 @default.
- W1203397 cites W2089916326 @default.
- W1203397 cites W2109394932 @default.
- W1203397 cites W2136320902 @default.
- W1203397 cites W2149174385 @default.
- W1203397 cites W2163466490 @default.
- W1203397 cites W2913212653 @default.
- W1203397 cites W35428663 @default.
- W1203397 doi "https://doi.org/10.1007/978-3-642-31410-0_17" @default.
- W1203397 hasPublicationYear "2012" @default.
- W1203397 type Work @default.
- W1203397 sameAs 1203397 @default.
- W1203397 citedByCount "12" @default.
- W1203397 countsByYear W12033972013 @default.
- W1203397 countsByYear W12033972014 @default.
- W1203397 countsByYear W12033972015 @default.
- W1203397 countsByYear W12033972016 @default.
- W1203397 countsByYear W12033972017 @default.
- W1203397 countsByYear W12033972021 @default.
- W1203397 countsByYear W12033972022 @default.
- W1203397 crossrefType "book-chapter" @default.
- W1203397 hasAuthorship W1203397A5006373694 @default.
- W1203397 hasAuthorship W1203397A5012053340 @default.
- W1203397 hasAuthorship W1203397A5017263623 @default.
- W1203397 hasAuthorship W1203397A5019993874 @default.
- W1203397 hasAuthorship W1203397A5026689844 @default.
- W1203397 hasAuthorship W1203397A5072920080 @default.
- W1203397 hasAuthorship W1203397A5091496987 @default.
- W1203397 hasBestOaLocation W12033972 @default.
- W1203397 hasConcept C11413529 @default.
- W1203397 hasConcept C121332964 @default.
- W1203397 hasConcept C121704057 @default.
- W1203397 hasConcept C138111711 @default.
- W1203397 hasConcept C150909736 @default.
- W1203397 hasConcept C190157925 @default.
- W1203397 hasConcept C200086178 @default.
- W1203397 hasConcept C21308566 @default.
- W1203397 hasConcept C24890656 @default.
- W1203397 hasConcept C38652104 @default.
- W1203397 hasConcept C41008148 @default.
- W1203397 hasConcept C7608002 @default.
- W1203397 hasConcept C80444323 @default.
- W1203397 hasConcept C87538441 @default.
- W1203397 hasConcept C99138194 @default.
- W1203397 hasConceptScore W1203397C11413529 @default.
- W1203397 hasConceptScore W1203397C121332964 @default.
- W1203397 hasConceptScore W1203397C121704057 @default.
- W1203397 hasConceptScore W1203397C138111711 @default.
- W1203397 hasConceptScore W1203397C150909736 @default.
- W1203397 hasConceptScore W1203397C190157925 @default.
- W1203397 hasConceptScore W1203397C200086178 @default.
- W1203397 hasConceptScore W1203397C21308566 @default.
- W1203397 hasConceptScore W1203397C24890656 @default.
- W1203397 hasConceptScore W1203397C38652104 @default.
- W1203397 hasConceptScore W1203397C41008148 @default.
- W1203397 hasConceptScore W1203397C7608002 @default.
- W1203397 hasConceptScore W1203397C80444323 @default.
- W1203397 hasConceptScore W1203397C87538441 @default.
- W1203397 hasConceptScore W1203397C99138194 @default.
- W1203397 hasLocation W12033971 @default.
- W1203397 hasLocation W12033972 @default.
- W1203397 hasOpenAccess W1203397 @default.
- W1203397 hasPrimaryLocation W12033971 @default.
- W1203397 hasRelatedWork W1203397 @default.
- W1203397 hasRelatedWork W1775468646 @default.
- W1203397 hasRelatedWork W179740592 @default.
- W1203397 hasRelatedWork W2291537859 @default.
- W1203397 hasRelatedWork W2615219268 @default.
- W1203397 hasRelatedWork W2951344700 @default.
- W1203397 hasRelatedWork W3029735976 @default.
- W1203397 hasRelatedWork W3030674503 @default.
- W1203397 hasRelatedWork W3172393520 @default.
- W1203397 hasRelatedWork W88955668 @default.
- W1203397 isParatext "false" @default.
- W1203397 isRetracted "false" @default.
- W1203397 magId "1203397" @default.
- W1203397 workType "book-chapter" @default.