Matches in SemOpenAlex for { <https://semopenalex.org/work/W3086061451> ?p ?o ?g. }
- W3086061451 endingPage "567" @default.
- W3086061451 startingPage "521" @default.
- W3086061451 abstract "Abstract Machine-checked proofs of security are important to increase the rigour of provable security. In this work we present a formalised theory of two fundamental two party cryptographic primitives: $$varSigma $$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>Σ</mml:mi></mml:math> -protocols and Commitment Schemes. $$varSigma $$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>Σ</mml:mi></mml:math> -protocols allow a prover to convince a verifier that they possess some knowledge without leaking information about the knowledge. Commitment schemes allow a committer to commit to a message and keep it secret until revealing it at a later time. We use CryptHOL (Lochbihler in Archive of formal proofs, 2017) to formalise both primitives and prove secure multiple examples namely; the Schnorr, Chaum-Pedersen and Okamoto $$varSigma $$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>Σ</mml:mi></mml:math> -protocols as well as a construction that allows for compound (AND and OR) $$varSigma $$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>Σ</mml:mi></mml:math> -protocols and the Pedersen and Rivest commitment schemes. A highlight of the work is a formalisation of the construction of commitment schemes from $$varSigma $$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi>Σ</mml:mi></mml:math> -protocols (Damgard in Lecture notes, 2002). We formalise this proof at an abstract level using the modularity available in Isabelle/HOL and CryptHOL. This way, the proofs of the instantiations come for free." @default.
- W3086061451 created "2020-09-21" @default.
- W3086061451 creator A5005529779 @default.
- W3086061451 creator A5013254098 @default.
- W3086061451 creator A5015542293 @default.
- W3086061451 creator A5022707564 @default.
- W3086061451 date "2020-09-09" @default.
- W3086061451 modified "2023-10-09" @default.
- W3086061451 title "Formalising $$varSigma $$-Protocols and Commitment Schemes Using CryptHOL" @default.
- W3086061451 cites W1499934958 @default.
- W3086061451 cites W1528227909 @default.
- W3086061451 cites W1560855680 @default.
- W3086061451 cites W1589034595 @default.
- W3086061451 cites W1667049494 @default.
- W3086061451 cites W1939647617 @default.
- W3086061451 cites W2016172583 @default.
- W3086061451 cites W2095708839 @default.
- W3086061451 cites W2102632861 @default.
- W3086061451 cites W2123991163 @default.
- W3086061451 cites W2153193245 @default.
- W3086061451 cites W2167606175 @default.
- W3086061451 cites W2233233025 @default.
- W3086061451 cites W2258874952 @default.
- W3086061451 cites W2571169473 @default.
- W3086061451 cites W2614608017 @default.
- W3086061451 cites W2748077663 @default.
- W3086061451 cites W2751465014 @default.
- W3086061451 cites W2809380763 @default.
- W3086061451 cites W2933941244 @default.
- W3086061451 cites W2971494243 @default.
- W3086061451 cites W2972185435 @default.
- W3086061451 cites W3002445116 @default.
- W3086061451 cites W4250850800 @default.
- W3086061451 doi "https://doi.org/10.1007/s10817-020-09581-w" @default.
- W3086061451 hasPublicationYear "2020" @default.
- W3086061451 type Work @default.
- W3086061451 sameAs 3086061451 @default.
- W3086061451 citedByCount "3" @default.
- W3086061451 countsByYear W30860614512022 @default.
- W3086061451 countsByYear W30860614512023 @default.
- W3086061451 crossrefType "journal-article" @default.
- W3086061451 hasAuthorship W3086061451A5005529779 @default.
- W3086061451 hasAuthorship W3086061451A5013254098 @default.
- W3086061451 hasAuthorship W3086061451A5015542293 @default.
- W3086061451 hasAuthorship W3086061451A5022707564 @default.
- W3086061451 hasBestOaLocation W30860614511 @default.
- W3086061451 hasConcept C108710211 @default.
- W3086061451 hasConcept C11413529 @default.
- W3086061451 hasConcept C119857082 @default.
- W3086061451 hasConcept C153180980 @default.
- W3086061451 hasConcept C154945302 @default.
- W3086061451 hasConcept C159718280 @default.
- W3086061451 hasConcept C17435882 @default.
- W3086061451 hasConcept C178489894 @default.
- W3086061451 hasConcept C199360897 @default.
- W3086061451 hasConcept C206880738 @default.
- W3086061451 hasConcept C2524010 @default.
- W3086061451 hasConcept C33884865 @default.
- W3086061451 hasConcept C33923547 @default.
- W3086061451 hasConcept C41008148 @default.
- W3086061451 hasConcept C77088390 @default.
- W3086061451 hasConcept C80444323 @default.
- W3086061451 hasConceptScore W3086061451C108710211 @default.
- W3086061451 hasConceptScore W3086061451C11413529 @default.
- W3086061451 hasConceptScore W3086061451C119857082 @default.
- W3086061451 hasConceptScore W3086061451C153180980 @default.
- W3086061451 hasConceptScore W3086061451C154945302 @default.
- W3086061451 hasConceptScore W3086061451C159718280 @default.
- W3086061451 hasConceptScore W3086061451C17435882 @default.
- W3086061451 hasConceptScore W3086061451C178489894 @default.
- W3086061451 hasConceptScore W3086061451C199360897 @default.
- W3086061451 hasConceptScore W3086061451C206880738 @default.
- W3086061451 hasConceptScore W3086061451C2524010 @default.
- W3086061451 hasConceptScore W3086061451C33884865 @default.
- W3086061451 hasConceptScore W3086061451C33923547 @default.
- W3086061451 hasConceptScore W3086061451C41008148 @default.
- W3086061451 hasConceptScore W3086061451C77088390 @default.
- W3086061451 hasConceptScore W3086061451C80444323 @default.
- W3086061451 hasFunder F4320313467 @default.
- W3086061451 hasIssue "4" @default.
- W3086061451 hasLocation W30860614511 @default.
- W3086061451 hasLocation W30860614512 @default.
- W3086061451 hasLocation W30860614513 @default.
- W3086061451 hasOpenAccess W3086061451 @default.
- W3086061451 hasPrimaryLocation W30860614511 @default.
- W3086061451 hasRelatedWork W1497011154 @default.
- W3086061451 hasRelatedWork W1504680642 @default.
- W3086061451 hasRelatedWork W1578491500 @default.
- W3086061451 hasRelatedWork W1909465604 @default.
- W3086061451 hasRelatedWork W2534028225 @default.
- W3086061451 hasRelatedWork W2724703556 @default.
- W3086061451 hasRelatedWork W2888810578 @default.
- W3086061451 hasRelatedWork W4206694237 @default.
- W3086061451 hasRelatedWork W2519051298 @default.
- W3086061451 hasRelatedWork W2787637024 @default.
- W3086061451 hasVolume "65" @default.
- W3086061451 isParatext "false" @default.
- W3086061451 isRetracted "false" @default.