Matches in SemOpenAlex for { <https://semopenalex.org/work/W1504215701> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W1504215701 abstract "This paper deals with logical cryptanalysis of hash functions. They are commonly used to check data integrity and to authenticate protocols. These functions compute, from an any-length message, a fixed-length bit string, usually named digest. This work defines an experimental framework, that allows, thanks to the propositional formalism, to study cryptosystems at the bit level through corresponding instances of the SAT problem. Thus, we show that some internal words of popular hashing functions MD⋆ and SHA-⋆ are not as random as expected and provide some convincing elements to explain this phenomenon by the use of round constants. Because this presents several weaknesses, we show how to detect and exploit these ones through an application based on logical cryptanalysis. As a result we show equivalences, and quasi-equivalences between digits and explain how we inverse reduced-step versions of MD5 and SHA-1." @default.
- W1504215701 created "2016-06-24" @default.
- W1504215701 date "2013-01-01" @default.
- W1504215701 modified "2023-10-16" @default.
- W1504215701 title "From a Logical Approach to Internal States of Hash Functions - How SAT Problem Can Help to Understand SHA-* and MD*" @default.
- W1504215701 cites W14839205 @default.
- W1504215701 cites W1549228503 @default.
- W1504215701 cites W1553753418 @default.
- W1504215701 cites W1583771634 @default.
- W1504215701 cites W1598517024 @default.
- W1504215701 cites W1600432225 @default.
- W1504215701 cites W1629301835 @default.
- W1504215701 cites W172560767 @default.
- W1504215701 cites W1974527567 @default.
- W1504215701 cites W1981663184 @default.
- W1504215701 cites W2036265926 @default.
- W1504215701 cites W2057361103 @default.
- W1504215701 cites W2096307462 @default.
- W1504215701 cites W2099172492 @default.
- W1504215701 cites W2131719221 @default.
- W1504215701 cites W2159448859 @default.
- W1504215701 cites W2404699176 @default.
- W1504215701 cites W2752853835 @default.
- W1504215701 cites W3030441687 @default.
- W1504215701 doi "https://doi.org/10.5220/0004534104350443" @default.
- W1504215701 hasPublicationYear "2013" @default.
- W1504215701 type Work @default.
- W1504215701 sameAs 1504215701 @default.
- W1504215701 citedByCount "0" @default.
- W1504215701 crossrefType "proceedings-article" @default.
- W1504215701 hasConcept C38652104 @default.
- W1504215701 hasConcept C41008148 @default.
- W1504215701 hasConcept C80444323 @default.
- W1504215701 hasConcept C99138194 @default.
- W1504215701 hasConceptScore W1504215701C38652104 @default.
- W1504215701 hasConceptScore W1504215701C41008148 @default.
- W1504215701 hasConceptScore W1504215701C80444323 @default.
- W1504215701 hasConceptScore W1504215701C99138194 @default.
- W1504215701 hasLocation W15042157011 @default.
- W1504215701 hasLocation W15042157012 @default.
- W1504215701 hasLocation W15042157013 @default.
- W1504215701 hasOpenAccess W1504215701 @default.
- W1504215701 hasPrimaryLocation W15042157011 @default.
- W1504215701 hasRelatedWork W2228450102 @default.
- W1504215701 hasRelatedWork W2379054340 @default.
- W1504215701 hasRelatedWork W2508834110 @default.
- W1504215701 hasRelatedWork W2605293275 @default.
- W1504215701 hasRelatedWork W3007529095 @default.
- W1504215701 hasRelatedWork W3010239717 @default.
- W1504215701 hasRelatedWork W3041052722 @default.
- W1504215701 hasRelatedWork W3142187282 @default.
- W1504215701 hasRelatedWork W3202634820 @default.
- W1504215701 hasRelatedWork W4288069865 @default.
- W1504215701 isParatext "false" @default.
- W1504215701 isRetracted "false" @default.
- W1504215701 magId "1504215701" @default.
- W1504215701 workType "article" @default.