Matches in SemOpenAlex for { <https://semopenalex.org/work/W2991562218> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2991562218 abstract "In recent years, an increasingly popular approach to the game-playing technique in cryptographic proofs is to rigorously specify games as pieces of well-defined program code; this irons out potential ambiguities in their specification, and enables a formal analysis of those games and proofs with the help of automated tools, as envisioned by Halevi [49]. Barthe et al. recently developed EasyCrypt [13], a tool which comes with a fully-specified programming language suitable for the formalization of cryptographic games, as well as an associated probabilistic relational Hoare logic and built-in program verification techniques.EasyCrypt can automatically generate proof obligations arising within a game-playing proof, and solve these mechanically using state-of-the-art automated tools. In this thesis, we use EasyCrypt to formally verify the indifferentiability of the prefix-free Merkle-Damgard construction, following a seminal proof by Coron et al. [39]. Merkle-Damgard is a cryptographic construction ubiquitously used to implement hash functions: These have received considerable attention from the cryptographic community in the last few years, motivated by the ongoing SHA-3 competition. Indifferentiability is a powerful and non-trivial security notion that yields many implications, and certainly constitutes a desirable security property to achieve when designing a modern cryptographic hash function.More concretely, we specify a sensible sequence of games in EasyCrypt’s language, and discuss the arguments that were needed for machine-checking the validity of the transitions relating those games. We focus in particular on theunderlying axiomatization and derived lemmas used to justify the validity of side-conditions that arose when proving invariants of those games. Our results provide a first, but significant step towards a machine-checked verification of the indifferentiability of the finalists of the SHA-3 competition." @default.
- W2991562218 created "2019-12-05" @default.
- W2991562218 creator A5020248070 @default.
- W2991562218 date "2012-01-01" @default.
- W2991562218 modified "2023-09-23" @default.
- W2991562218 title "Verifiable Security of Prefix-free Merkle-Damgård" @default.
- W2991562218 hasPublicationYear "2012" @default.
- W2991562218 type Work @default.
- W2991562218 sameAs 2991562218 @default.
- W2991562218 citedByCount "0" @default.
- W2991562218 crossrefType "dissertation" @default.
- W2991562218 hasAuthorship W2991562218A5020248070 @default.
- W2991562218 hasConcept C108710211 @default.
- W2991562218 hasConcept C138885662 @default.
- W2991562218 hasConcept C141603448 @default.
- W2991562218 hasConcept C15927051 @default.
- W2991562218 hasConcept C165511393 @default.
- W2991562218 hasConcept C177264268 @default.
- W2991562218 hasConcept C178489894 @default.
- W2991562218 hasConcept C199360897 @default.
- W2991562218 hasConcept C2524010 @default.
- W2991562218 hasConcept C33884865 @default.
- W2991562218 hasConcept C33923547 @default.
- W2991562218 hasConcept C38652104 @default.
- W2991562218 hasConcept C39920170 @default.
- W2991562218 hasConcept C41008148 @default.
- W2991562218 hasConcept C41895202 @default.
- W2991562218 hasConcept C7608002 @default.
- W2991562218 hasConcept C80444323 @default.
- W2991562218 hasConcept C85847156 @default.
- W2991562218 hasConcept C99138194 @default.
- W2991562218 hasConceptScore W2991562218C108710211 @default.
- W2991562218 hasConceptScore W2991562218C138885662 @default.
- W2991562218 hasConceptScore W2991562218C141603448 @default.
- W2991562218 hasConceptScore W2991562218C15927051 @default.
- W2991562218 hasConceptScore W2991562218C165511393 @default.
- W2991562218 hasConceptScore W2991562218C177264268 @default.
- W2991562218 hasConceptScore W2991562218C178489894 @default.
- W2991562218 hasConceptScore W2991562218C199360897 @default.
- W2991562218 hasConceptScore W2991562218C2524010 @default.
- W2991562218 hasConceptScore W2991562218C33884865 @default.
- W2991562218 hasConceptScore W2991562218C33923547 @default.
- W2991562218 hasConceptScore W2991562218C38652104 @default.
- W2991562218 hasConceptScore W2991562218C39920170 @default.
- W2991562218 hasConceptScore W2991562218C41008148 @default.
- W2991562218 hasConceptScore W2991562218C41895202 @default.
- W2991562218 hasConceptScore W2991562218C7608002 @default.
- W2991562218 hasConceptScore W2991562218C80444323 @default.
- W2991562218 hasConceptScore W2991562218C85847156 @default.
- W2991562218 hasConceptScore W2991562218C99138194 @default.
- W2991562218 hasLocation W29915622181 @default.
- W2991562218 hasOpenAccess W2991562218 @default.
- W2991562218 hasPrimaryLocation W29915622181 @default.
- W2991562218 hasRelatedWork W118984323 @default.
- W2991562218 hasRelatedWork W194467232 @default.
- W2991562218 hasRelatedWork W2015340470 @default.
- W2991562218 hasRelatedWork W2016172583 @default.
- W2991562218 hasRelatedWork W2097924903 @default.
- W2991562218 hasRelatedWork W2101645518 @default.
- W2991562218 hasRelatedWork W2282867171 @default.
- W2991562218 hasRelatedWork W2555317423 @default.
- W2991562218 hasRelatedWork W2614608017 @default.
- W2991562218 hasRelatedWork W2809380763 @default.
- W2991562218 hasRelatedWork W2895157835 @default.
- W2991562218 hasRelatedWork W2949937073 @default.
- W2991562218 hasRelatedWork W2951754448 @default.
- W2991562218 hasRelatedWork W2952716275 @default.
- W2991562218 hasRelatedWork W2972185435 @default.
- W2991562218 hasRelatedWork W3030036765 @default.
- W2991562218 hasRelatedWork W3030489120 @default.
- W2991562218 hasRelatedWork W3101926357 @default.
- W2991562218 hasRelatedWork W3205600320 @default.
- W2991562218 hasRelatedWork W3212833711 @default.
- W2991562218 isParatext "false" @default.
- W2991562218 isRetracted "false" @default.
- W2991562218 magId "2991562218" @default.
- W2991562218 workType "dissertation" @default.