Matches in SemOpenAlex for { <https://semopenalex.org/work/W2159448859> ?p ?o ?g. }
- W2159448859 endingPage "116" @default.
- W2159448859 startingPage "104" @default.
- W2159448859 abstract "Many applications using cryptographic hash functions do not require collision resistance, but some kind of preimage resistance. That’s also the reason why the widely used SHA-1 continues to be recommended in all applications except digital signatures after 2010. Recent work on preimage and second preimage attacks on reduced SHA-1 succeeding up to 48 out of 80 steps (with results barely below the 2 n time complexity of brute-force search) suggest that there is plenty of security margin left. In this paper we show that the security margin is actually somewhat lower, when only second preimages are the goal. We do this by giving two examples, using known differential properties of SHA-1. First, we reduce the complexity of a 2nd-preimage shortcut attack on 34-step SHA-1 from an impractically high complexity to practical complexity. Next, we show a property for up to 61 steps of the SHA-1 compression function that violates some variant of a natural second preimage resistance assumption, adding 13 steps to previously best known results." @default.
- W2159448859 created "2016-06-24" @default.
- W2159448859 creator A5068575128 @default.
- W2159448859 date "2010-01-01" @default.
- W2159448859 modified "2023-09-27" @default.
- W2159448859 title "Second-Preimage Analysis of Reduced SHA-1" @default.
- W2159448859 cites W124034723 @default.
- W2159448859 cites W1479724230 @default.
- W2159448859 cites W1491431082 @default.
- W2159448859 cites W1495585346 @default.
- W2159448859 cites W1499593564 @default.
- W2159448859 cites W1521015940 @default.
- W2159448859 cites W1530387410 @default.
- W2159448859 cites W1533007301 @default.
- W2159448859 cites W1533979572 @default.
- W2159448859 cites W1550036077 @default.
- W2159448859 cites W1550150171 @default.
- W2159448859 cites W1550771246 @default.
- W2159448859 cites W1563149761 @default.
- W2159448859 cites W1566855226 @default.
- W2159448859 cites W1567365729 @default.
- W2159448859 cites W1568906052 @default.
- W2159448859 cites W1598517024 @default.
- W2159448859 cites W1603214199 @default.
- W2159448859 cites W1865207131 @default.
- W2159448859 cites W1962238089 @default.
- W2159448859 cites W1984365546 @default.
- W2159448859 cites W203964163 @default.
- W2159448859 cites W2098801947 @default.
- W2159448859 cites W2103239853 @default.
- W2159448859 cites W2121895731 @default.
- W2159448859 cites W2128698001 @default.
- W2159448859 cites W2130238828 @default.
- W2159448859 cites W2131789164 @default.
- W2159448859 cites W2146132635 @default.
- W2159448859 cites W2146923862 @default.
- W2159448859 cites W2155690458 @default.
- W2159448859 cites W2166805176 @default.
- W2159448859 cites W37807558 @default.
- W2159448859 doi "https://doi.org/10.1007/978-3-642-14081-5_7" @default.
- W2159448859 hasPublicationYear "2010" @default.
- W2159448859 type Work @default.
- W2159448859 sameAs 2159448859 @default.
- W2159448859 citedByCount "5" @default.
- W2159448859 countsByYear W21594488592012 @default.
- W2159448859 countsByYear W21594488592013 @default.
- W2159448859 countsByYear W21594488592017 @default.
- W2159448859 crossrefType "book-chapter" @default.
- W2159448859 hasAuthorship W2159448859A5068575128 @default.
- W2159448859 hasBestOaLocation W21594488592 @default.
- W2159448859 hasConcept C11413529 @default.
- W2159448859 hasConcept C119857082 @default.
- W2159448859 hasConcept C127413603 @default.
- W2159448859 hasConcept C138111711 @default.
- W2159448859 hasConcept C14036430 @default.
- W2159448859 hasConcept C146978453 @default.
- W2159448859 hasConcept C150909736 @default.
- W2159448859 hasConcept C38652104 @default.
- W2159448859 hasConcept C41008148 @default.
- W2159448859 hasConcept C7608002 @default.
- W2159448859 hasConcept C774472 @default.
- W2159448859 hasConcept C78458016 @default.
- W2159448859 hasConcept C80444323 @default.
- W2159448859 hasConcept C86803240 @default.
- W2159448859 hasConcept C87538441 @default.
- W2159448859 hasConcept C93226319 @default.
- W2159448859 hasConcept C99138194 @default.
- W2159448859 hasConceptScore W2159448859C11413529 @default.
- W2159448859 hasConceptScore W2159448859C119857082 @default.
- W2159448859 hasConceptScore W2159448859C127413603 @default.
- W2159448859 hasConceptScore W2159448859C138111711 @default.
- W2159448859 hasConceptScore W2159448859C14036430 @default.
- W2159448859 hasConceptScore W2159448859C146978453 @default.
- W2159448859 hasConceptScore W2159448859C150909736 @default.
- W2159448859 hasConceptScore W2159448859C38652104 @default.
- W2159448859 hasConceptScore W2159448859C41008148 @default.
- W2159448859 hasConceptScore W2159448859C7608002 @default.
- W2159448859 hasConceptScore W2159448859C774472 @default.
- W2159448859 hasConceptScore W2159448859C78458016 @default.
- W2159448859 hasConceptScore W2159448859C80444323 @default.
- W2159448859 hasConceptScore W2159448859C86803240 @default.
- W2159448859 hasConceptScore W2159448859C87538441 @default.
- W2159448859 hasConceptScore W2159448859C93226319 @default.
- W2159448859 hasConceptScore W2159448859C99138194 @default.
- W2159448859 hasLocation W21594488591 @default.
- W2159448859 hasLocation W21594488592 @default.
- W2159448859 hasLocation W21594488593 @default.
- W2159448859 hasOpenAccess W2159448859 @default.
- W2159448859 hasPrimaryLocation W21594488591 @default.
- W2159448859 hasRelatedWork W1775468646 @default.
- W2159448859 hasRelatedWork W1974544592 @default.
- W2159448859 hasRelatedWork W2227130482 @default.
- W2159448859 hasRelatedWork W2799867445 @default.
- W2159448859 hasRelatedWork W3023219121 @default.
- W2159448859 hasRelatedWork W3029447160 @default.
- W2159448859 hasRelatedWork W4226229496 @default.
- W2159448859 hasRelatedWork W88955668 @default.
- W2159448859 hasRelatedWork W2613710969 @default.