Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285604402> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W4285604402 abstract "MD4 is a prominent cryptographic hash function proposed in 1990. The full version consists of 48 steps and produces a hash of size 128 bits given a message of an arbitrary finite size. In 2007, its truncated 39-step version was inverted via reducing to SAT and applying a CDCL solver. Since that time, several attempts have been made but the 40-step version still remains unbroken. In this study, 40-, 41-, 42-, and 43-step versions of MD4 are successfully inverted. The problems are reduced to SAT and solved via the Cube-and-Conquer approach. Two algorithms are proposed for this purpose. The first one generates inversion problems for MD4 by adding special constraints. The second one is aimed at finding a proper threshold for the cubing phase of Cube-and-Conquer. While the first algorithm is focused on inverting MD4 and similar cryptographic hash functions, the second one is not area specific and so is applicable to a variety of classes of hard SAT instances." @default.
- W4285604402 created "2022-07-16" @default.
- W4285604402 creator A5021299439 @default.
- W4285604402 creator A5044454140 @default.
- W4285604402 creator A5081493266 @default.
- W4285604402 creator A5086926080 @default.
- W4285604402 date "2022-07-01" @default.
- W4285604402 modified "2023-10-16" @default.
- W4285604402 title "Doubly Sparse Asynchronous Learning for Stochastic Composite Optimization" @default.
- W4285604402 doi "https://doi.org/10.24963/ijcai.2022/263" @default.
- W4285604402 hasPublicationYear "2022" @default.
- W4285604402 type Work @default.
- W4285604402 citedByCount "1" @default.
- W4285604402 countsByYear W42856044022023 @default.
- W4285604402 crossrefType "proceedings-article" @default.
- W4285604402 hasAuthorship W4285604402A5021299439 @default.
- W4285604402 hasAuthorship W4285604402A5044454140 @default.
- W4285604402 hasAuthorship W4285604402A5081493266 @default.
- W4285604402 hasAuthorship W4285604402A5086926080 @default.
- W4285604402 hasBestOaLocation W42856044021 @default.
- W4285604402 hasConcept C11413529 @default.
- W4285604402 hasConcept C114614502 @default.
- W4285604402 hasConcept C178489894 @default.
- W4285604402 hasConcept C33923547 @default.
- W4285604402 hasConcept C38652104 @default.
- W4285604402 hasConcept C41008148 @default.
- W4285604402 hasConcept C53051483 @default.
- W4285604402 hasConcept C7608002 @default.
- W4285604402 hasConcept C80444323 @default.
- W4285604402 hasConcept C87431388 @default.
- W4285604402 hasConcept C99138194 @default.
- W4285604402 hasConceptScore W4285604402C11413529 @default.
- W4285604402 hasConceptScore W4285604402C114614502 @default.
- W4285604402 hasConceptScore W4285604402C178489894 @default.
- W4285604402 hasConceptScore W4285604402C33923547 @default.
- W4285604402 hasConceptScore W4285604402C38652104 @default.
- W4285604402 hasConceptScore W4285604402C41008148 @default.
- W4285604402 hasConceptScore W4285604402C53051483 @default.
- W4285604402 hasConceptScore W4285604402C7608002 @default.
- W4285604402 hasConceptScore W4285604402C80444323 @default.
- W4285604402 hasConceptScore W4285604402C87431388 @default.
- W4285604402 hasConceptScore W4285604402C99138194 @default.
- W4285604402 hasLocation W42856044021 @default.
- W4285604402 hasOpenAccess W4285604402 @default.
- W4285604402 hasPrimaryLocation W42856044021 @default.
- W4285604402 hasRelatedWork W1675554088 @default.
- W4285604402 hasRelatedWork W2155123971 @default.
- W4285604402 hasRelatedWork W2363973839 @default.
- W4285604402 hasRelatedWork W2550436106 @default.
- W4285604402 hasRelatedWork W2596032778 @default.
- W4285604402 hasRelatedWork W2604370065 @default.
- W4285604402 hasRelatedWork W2741570444 @default.
- W4285604402 hasRelatedWork W2945043874 @default.
- W4285604402 hasRelatedWork W3156632946 @default.
- W4285604402 hasRelatedWork W789446865 @default.
- W4285604402 isParatext "false" @default.
- W4285604402 isRetracted "false" @default.
- W4285604402 workType "article" @default.