{"id":"https://openalex.org/W3086061451","doi":"https://doi.org/10.1007/s10817-020-09581-w","title":"Formalising $$\\varSigma $$-Protocols and Commitment Schemes Using CryptHOL","display_name":"Formalising $$\\varSigma $$-Protocols and Commitment Schemes Using CryptHOL","publication_year":2020,"publication_date":"2020-09-09","ids":{"openalex":"https://openalex.org/W3086061451","doi":"https://doi.org/10.1007/s10817-020-09581-w","mag":"3086061451"},"language":"en","primary_location":{"id":"doi:10.1007/s10817-020-09581-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10817-020-09581-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10817-020-09581-w.pdf","source":{"id":"https://openalex.org/S99781599","display_name":"Journal of Automated Reasoning","issn_l":"0168-7433","issn":["0168-7433","1573-0670"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Automated Reasoning","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10817-020-09581-w.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068594991","display_name":"D. Butler","orcid":"https://orcid.org/0000-0003-2599-0736"},"institutions":[{"id":"https://openalex.org/I125680101","display_name":"Turing Institute","ror":"https://ror.org/02x2mw849","country_code":"GB","type":"facility","lineage":["https://openalex.org/I125680101"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"D. Butler","raw_affiliation_strings":["Alan Turing Institute, 96 Euston Road, London, UK"],"raw_orcid":"https://orcid.org/0000-0003-2599-0736","affiliations":[{"raw_affiliation_string":"Alan Turing Institute, 96 Euston Road, London, UK","institution_ids":["https://openalex.org/I125680101"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005529779","display_name":"Andreas Lochbihler","orcid":"https://orcid.org/0000-0002-5851-494X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"A. Lochbihler","raw_affiliation_strings":["Digital Asset (Switzerland) GmbH, Thurgauerstrasse 40, 8050, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Digital Asset (Switzerland) GmbH, Thurgauerstrasse 40, 8050, Zurich, Switzerland","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013254098","display_name":"David Aspinall","orcid":"https://orcid.org/0000-0002-6073-9013"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"D. Aspinall","raw_affiliation_strings":["University of Edinburgh, Edinburgh, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071104201","display_name":"Alberto Hijazo Gasc\u00f3n","orcid":"https://orcid.org/0000-0003-2935-1819"},"institutions":[{"id":"https://openalex.org/I4210113297","display_name":"Google (United Kingdom)","ror":"https://ror.org/024bc3e07","country_code":"GB","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210113297","https://openalex.org/I4210128969"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"A. Gasc\u00f3n","raw_affiliation_strings":["Google (London), 6 Pancras Square, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google (London), 6 Pancras Square, London, UK","institution_ids":["https://openalex.org/I4210113297"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5068594991"],"corresponding_institution_ids":["https://openalex.org/I125680101"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.5362,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.74687257,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"65","issue":"4","first_page":"521","last_page":"567"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hol","display_name":"HOL","score":0.7239457368850708},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6635737419128418},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.617229700088501},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.5867339968681335},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5480369329452515},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5084646940231323},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.5048730969429016},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.4545953571796417},{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.41086962819099426},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3518311381340027},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35054582357406616},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.27967825531959534},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2551382780075073},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.251686692237854}],"concepts":[{"id":"https://openalex.org/C17435882","wikidata":"https://www.wikidata.org/wiki/Q17030435","display_name":"HOL","level":2,"score":0.7239457368850708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6635737419128418},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.617229700088501},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5867339968681335},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5480369329452515},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5084646940231323},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.5048730969429016},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.4545953571796417},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.41086962819099426},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3518311381340027},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35054582357406616},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.27967825531959534},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2551382780075073},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.251686692237854},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10817-020-09581-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10817-020-09581-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10817-020-09581-w.pdf","source":{"id":"https://openalex.org/S99781599","display_name":"Journal of Automated Reasoning","issn_l":"0168-7433","issn":["0168-7433","1573-0670"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Automated Reasoning","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:publications/ac79475e-5563-420a-a902-b6a8d5f10ae8","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11820/ac79475e-5563-420a-a902-b6a8d5f10ae8","pdf_url":"https://www.pure.ed.ac.uk/ws/files/180190199/Butler2020_Article_FormalisingVarSigma_Protocols.pdf","source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.1007/s10817-020-09581-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10817-020-09581-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10817-020-09581-w.pdf","source":{"id":"https://openalex.org/S99781599","display_name":"Journal of Automated Reasoning","issn_l":"0168-7433","issn":["0168-7433","1573-0670"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Automated Reasoning","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G1633672591","display_name":null,"funder_award_id":"N510129","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2932985130","display_name":null,"funder_award_id":"EP/N510129/1","funder_id":"https://openalex.org/F4320320279","funder_display_name":"University of Warwick"},{"id":"https://openalex.org/G3855435662","display_name":null,"funder_award_id":"N510129","funder_id":"https://openalex.org/F4320313467","funder_display_name":"Alan Turing Institute"},{"id":"https://openalex.org/G4072067573","display_name":null,"funder_award_id":"EP/N510129/1","funder_id":"https://openalex.org/F4320313467","funder_display_name":"Alan Turing Institute"},{"id":"https://openalex.org/G444630160","display_name":null,"funder_award_id":"EP/N510129/","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4500485203","display_name":"The Alan Turing Institute","funder_award_id":"EP/N510129/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6290867921","display_name":null,"funder_award_id":"EPSRC Grant EP/N510129/1","funder_id":"https://openalex.org/F4320313467","funder_display_name":"Alan Turing Institute"},{"id":"https://openalex.org/G8597009950","display_name":null,"funder_award_id":"EP/N510129/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320313467","display_name":"Alan Turing Institute","ror":"https://ror.org/035dkdb55"},{"id":"https://openalex.org/F4320320279","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3086061451.pdf","grobid_xml":"https://content.openalex.org/works/W3086061451.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W58354739","https://openalex.org/W187962066","https://openalex.org/W266135116","https://openalex.org/W1499934958","https://openalex.org/W1512460175","https://openalex.org/W1528227909","https://openalex.org/W1528853875","https://openalex.org/W1560855680","https://openalex.org/W1589034595","https://openalex.org/W1667049494","https://openalex.org/W1939647617","https://openalex.org/W2011086847","https://openalex.org/W2013623332","https://openalex.org/W2016172583","https://openalex.org/W2095708839","https://openalex.org/W2102632861","https://openalex.org/W2113999696","https://openalex.org/W2123991163","https://openalex.org/W2153193245","https://openalex.org/W2167606175","https://openalex.org/W2233233025","https://openalex.org/W2258874952","https://openalex.org/W2571169473","https://openalex.org/W2614608017","https://openalex.org/W2748077663","https://openalex.org/W2751465014","https://openalex.org/W2809380763","https://openalex.org/W2933941244","https://openalex.org/W2947178033","https://openalex.org/W2971494243","https://openalex.org/W2972185435","https://openalex.org/W2989857102","https://openalex.org/W3002445116","https://openalex.org/W4250850800"],"related_works":["https://openalex.org/W1497011154","https://openalex.org/W1504680642","https://openalex.org/W4206694237","https://openalex.org/W2724703556","https://openalex.org/W2519051298","https://openalex.org/W2166178773","https://openalex.org/W1513403094","https://openalex.org/W2888810578","https://openalex.org/W2787637024","https://openalex.org/W1909465604"],"abstract_inverted_index":{"Abstract":[0],"Machine-checked":[1],"proofs":[2,179],"of":[3,11,22,87,137,143,146,180],"security":[4],"are":[5],"important":[6],"to":[7,45,65,67,91],"increase":[8],"the":[9,58,101,129,138,144,169,178,181],"rigour":[10],"provable":[12],"security.":[13],"In":[14],"this":[15,162],"work":[16,139],"we":[17],"present":[18],"a":[19,43,47,63,68,78,114,141],"formalised":[20],"theory":[21],"two":[23,25],"fundamental":[24],"party":[26],"cryptographic":[27],"primitives:":[28],"$$\\varSigma":[29,37,106,123,150],"$$":[30,38,107,124,151],"<mml:math":[31,39,108,125,152],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>\u03a3</mml:mi></mml:math>":[32,40,109,126,153],"-protocols":[33,41,110,127,154],"and":[34,70,95,104,121,128,131,174],"Commitment":[35,60],"Schemes.":[36],"allow":[42,62],"prover":[44],"convince":[46],"verifier":[48],"that":[49,116],"they":[50],"possess":[51],"some":[52],"knowledge":[53],"without":[54],"leaking":[55],"information":[56],"about":[57],"knowledge.":[59],"schemes":[61,148],"committer":[64],"commit":[66],"message":[69],"keep":[71],"it":[72,76],"secret":[73],"until":[74],"revealing":[75],"at":[77,164],"later":[79],"time.":[80],"We":[81,160],"use":[82],"CryptHOL":[83],"(Lochbihler":[84],"in":[85,156,172],"Archive":[86],"formal":[88],"proofs,":[89],"2017)":[90],"formalise":[92,161],"both":[93],"primitives":[94],"prove":[96],"secure":[97],"multiple":[98],"examples":[99],"namely;":[100],"Schnorr,":[102],"Chaum-Pedersen":[103],"Okamoto":[105],"as":[111,113],"well":[112],"construction":[115,145],"allows":[117],"for":[118,184],"compound":[119],"(AND":[120],"OR)":[122],"Pedersen":[130],"Rivest":[132],"commitment":[133,147],"schemes.":[134],"A":[135],"highlight":[136],"is":[140],"formalisation":[142],"from":[149],"(Damgard":[155],"Lecture":[157],"notes,":[158],"2002).":[159],"proof":[163],"an":[165],"abstract":[166],"level":[167],"using":[168],"modularity":[170],"available":[171],"Isabelle/HOL":[173],"CryptHOL.":[175],"This":[176],"way,":[177],"instantiations":[182],"come":[183],"free.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-07-18T07:39:51.176621","created_date":"2025-10-10T00:00:00"}