{"id":"https://openalex.org/W2933941244","doi":"https://doi.org/10.1007/978-3-030-17138-4_8","title":"On the Formalisation of $$\\varSigma $$ -Protocols and Commitment Schemes","display_name":"On the Formalisation of $$\\varSigma $$ -Protocols and Commitment Schemes","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2933941244","doi":"https://doi.org/10.1007/978-3-030-17138-4_8","mag":"2933941244"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-17138-4_8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-17138-4_8","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17138-4_8.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17138-4_8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027348109","display_name":"D. Butler","orcid":"https://orcid.org/0009-0001-9763-4303"},"institutions":[{"id":"https://openalex.org/I4210128584","display_name":"The Alan Turing Institute","ror":"https://ror.org/035dkdb55","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210128584"]},{"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":true,"raw_author_name":"David Butler","raw_affiliation_strings":["The Alan Turing Institute, London, UK","University of Edinburgh, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"The Alan Turing Institute, London, UK","institution_ids":["https://openalex.org/I4210128584"]},{"raw_affiliation_string":"University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"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/I4210128584","display_name":"The Alan Turing Institute","ror":"https://ror.org/035dkdb55","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210128584"]},{"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":"David Aspinall","raw_affiliation_strings":["The Alan Turing Institute, London, UK","University of Edinburgh, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"The Alan Turing Institute, London, UK","institution_ids":["https://openalex.org/I4210128584"]},{"raw_affiliation_string":"University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015542293","display_name":"Adri\u00e0 Gasc\u00f3n","orcid":"https://orcid.org/0000-0002-1807-8311"},"institutions":[{"id":"https://openalex.org/I4210128584","display_name":"The Alan Turing Institute","ror":"https://ror.org/035dkdb55","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210128584"]},{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Adri\u00e0 Gasc\u00f3n","raw_affiliation_strings":["The Alan Turing Institute, London, UK","University of Warwick, Coventry, UK"],"affiliations":[{"raw_affiliation_string":"The Alan Turing Institute, London, UK","institution_ids":["https://openalex.org/I4210128584"]},{"raw_affiliation_string":"University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5027348109"],"corresponding_institution_ids":["https://openalex.org/I4210128584","https://openalex.org/I98677209"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":1.1017,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.79281736,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"175","last_page":"196"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9993000030517578,"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.9993000030517578,"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.9993000030517578,"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"}},{"id":"https://openalex.org/T11800","display_name":"User Authentication and Security Systems","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9674816131591797},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.8611923456192017},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8317551612854004},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.7280775904655457},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.6158525347709656},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.5503388047218323},{"id":"https://openalex.org/keywords/formal-proof","display_name":"Formal proof","score":0.5082616209983826},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4980943202972412},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3791118860244751},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14189761877059937}],"concepts":[{"id":"https://openalex.org/C17435882","wikidata":"https://www.wikidata.org/wiki/Q17030435","display_name":"HOL","level":2,"score":0.9674816131591797},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.8611923456192017},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8317551612854004},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.7280775904655457},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.6158525347709656},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.5503388047218323},{"id":"https://openalex.org/C94461902","wikidata":"https://www.wikidata.org/wiki/Q2762418","display_name":"Formal proof","level":3,"score":0.5082616209983826},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4980943202972412},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3791118860244751},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14189761877059937},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-030-17138-4_8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-17138-4_8","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17138-4_8.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/cc8b396d-5b76-429a-8ac5-9d7a858b4ea1","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/cc8b396d-5b76-429a-8ac5-9d7a858b4ea1","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Butler, D, Aspinall, D & Gasc\u00f3n, A 2019, On the Formalisation of \u03a3-Protocols and Commitment Schemes. in F Nielson & D Sands (eds), Principles of Security and Trust. POST 2019.. Lecture Notes in Computer Science, vol. 11426, pp. 175-196, Principles of Security and Trust 2019, Prague, Czech Republic, 8/04/19. https://doi.org/10.1007/978-3-030-17138-4_8","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/cc8b396d-5b76-429a-8ac5-9d7a858b4ea1","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/portal/en/publications/on-the-formalisation-of-protocols-and-commitment-schemes(cc8b396d-5b76-429a-8ac5-9d7a858b4ea1).html","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.1007/978-3-030-17138-4_8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-17138-4_8","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17138-4_8.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.4399999976158142,"display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G1223493200","display_name":null,"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/G1309768829","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/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/G3829497515","display_name":null,"funder_award_id":"EP/J001058/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"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/G777199097","display_name":null,"funder_award_id":"EPSRC grant 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/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2933941244.pdf","grobid_xml":"https://content.openalex.org/works/W2933941244.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W187962066","https://openalex.org/W1521083034","https://openalex.org/W1939647617","https://openalex.org/W1994278052","https://openalex.org/W2011086847","https://openalex.org/W2016172583","https://openalex.org/W2123991163","https://openalex.org/W2296724465","https://openalex.org/W2467040566","https://openalex.org/W2494893791","https://openalex.org/W2571169473","https://openalex.org/W2614608017","https://openalex.org/W2620815692","https://openalex.org/W2748077663","https://openalex.org/W2751465014","https://openalex.org/W2791394679","https://openalex.org/W2809380763"],"related_works":["https://openalex.org/W3098927713","https://openalex.org/W2888810578","https://openalex.org/W4289666903","https://openalex.org/W4295798319","https://openalex.org/W1819460135","https://openalex.org/W2769609281","https://openalex.org/W2483392883","https://openalex.org/W1216298300","https://openalex.org/W1504680642","https://openalex.org/W3100311625"],"abstract_inverted_index":{"There":[0],"is":[1],"a":[2,32,37],"fundamental":[3],"relationship":[4,38],"between":[5],"$$\\varSigma":[6,44],"$$":[7,45],"-protocols":[8,46],"and":[9,39,47,50,64],"commitment":[10,48],"schemes":[11,49],"whereby":[12],"the":[13,20,27,76],"former":[14],"can":[15],"be":[16],"used":[17],"to":[18],"construct":[19],"latter.":[21],"In":[22],"this":[23,69],"work":[24],"we":[25],"provide":[26,51],"first":[28],"formal":[29],"analysis":[30],"in":[31,40,68],"proof":[33,78],"assistant":[34],"of":[35,53,59],"such":[36],"doing":[41],"so":[42],"formalise":[43],"proofs":[52],"security":[54],"for":[55],"well":[56],"known":[57],"instantiations":[58],"both":[60],"primitives.":[61],"Every":[62],"definition":[63],"every":[65],"theorem":[66],"presented":[67],"paper":[70],"has":[71],"been":[72],"checked":[73],"mechanically":[74],"by":[75],"Isabelle/HOL":[77],"assistant.":[79]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}