{"id":"https://openalex.org/W4323668667","doi":"https://doi.org/10.22331/q-2023-03-09-944","title":"Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security","display_name":"Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security","publication_year":2023,"publication_date":"2023-03-09","ids":{"openalex":"https://openalex.org/W4323668667","doi":"https://doi.org/10.22331/q-2023-03-09-944"},"language":"en","primary_location":{"id":"doi:10.22331/q-2023-03-09-944","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-03-09-944","pdf_url":"https://quantum-journal.org/papers/q-2023-03-09-944/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2023-03-09-944/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025876194","display_name":"Alexandru Cojocaru","orcid":"https://orcid.org/0000-0003-2710-1170"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alexandru Cojocaru","raw_affiliation_strings":["University of Maryland"],"affiliations":[{"raw_affiliation_string":"University of Maryland","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005281401","display_name":"Juan A. Garay","orcid":"https://orcid.org/0000-0003-0366-7110"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]},{"id":"https://openalex.org/I2801613365","display_name":"Mitchell Institute","ror":"https://ror.org/03ds72003","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I2801613365"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juan Garay","raw_affiliation_strings":["Texas A&M University"],"affiliations":[{"raw_affiliation_string":"Texas A&M University","institution_ids":["https://openalex.org/I2801613365","https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073753740","display_name":"Aggelos Kiayias","orcid":"https://orcid.org/0000-0003-2451-1430"},"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":"Aggelos Kiayias","raw_affiliation_strings":["University of Edinburgh and IOHK"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh and IOHK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064804413","display_name":"Fang Song","orcid":"https://orcid.org/0000-0002-3098-6451"},"institutions":[{"id":"https://openalex.org/I126345244","display_name":"Portland State University","ror":"https://ror.org/00yn2fy02","country_code":"US","type":"education","lineage":["https://openalex.org/I126345244"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fang Song","raw_affiliation_strings":["Portland State University"],"affiliations":[{"raw_affiliation_string":"Portland State University","institution_ids":["https://openalex.org/I126345244"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036163307","display_name":"Petros Wallden","orcid":"https://orcid.org/0000-0002-0255-6542"},"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":"Petros Wallden","raw_affiliation_strings":["University of Edinburgh"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5025876194"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":1.8449,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.87469921,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"7","issue":null,"first_page":"944","last_page":"944"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9991000294685364,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/quantum","display_name":"Quantum","score":0.5944657325744629},{"id":"https://openalex.org/keywords/bernoullis-principle","display_name":"Bernoulli's principle","score":0.584020733833313},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4497957229614258},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.38336533308029175},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.23400026559829712},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.22664636373519897},{"id":"https://openalex.org/keywords/thermodynamics","display_name":"Thermodynamics","score":0.09811636805534363}],"concepts":[{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5944657325744629},{"id":"https://openalex.org/C152361515","wikidata":"https://www.wikidata.org/wiki/Q181328","display_name":"Bernoulli's principle","level":2,"score":0.584020733833313},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4497957229614258},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.38336533308029175},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.23400026559829712},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.22664636373519897},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.09811636805534363}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.22331/q-2023-03-09-944","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-03-09-944","pdf_url":"https://quantum-journal.org/papers/q-2023-03-09-944/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:pdxscholar.library.pdx.edu:compsci_fac-1320","is_oa":false,"landing_page_url":"https://pdxscholar.library.pdx.edu/compsci_fac/317","pdf_url":null,"source":{"id":"https://openalex.org/S4377196300","display_name":"PDXScholar (Portland State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126345244","host_organization_name":"Portland State University","host_organization_lineage":["https://openalex.org/I126345244"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Faculty Publications and Presentations","raw_type":"text"},{"id":"pmh:oai:doaj.org/article:03daf0017f994f5d886057bcf7e3a70c","is_oa":true,"landing_page_url":"https://doaj.org/article/03daf0017f994f5d886057bcf7e3a70c","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 7, p 944 (2023)","raw_type":"article"},{"id":"pmh:oai:pure.ed.ac.uk:publications/6f11a00f-c9b9-443f-a38a-b0933bc4323c","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.11820/6f11a00f-c9b9-443f-a38a-b0933bc4323c","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":""},{"id":"pmh:oai:pure.ed.ac.uk:publications/6f11a00f-c9b9-443f-a38a-b0933bc4323c","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/6f11a00f-c9b9-443f-a38a-b0933bc4323c","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"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":"Cojocaru, A, Garay, J, Kiayias, A, Song, F & Wallden, P 2023, 'Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin\u2019s Post-Quantum Security', Quantum, vol. 7, no. 944, pp. 1-32. https://doi.org/10.22331/q-2023-03-09-944","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.22331/q-2023-03-09-944","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-03-09-944","pdf_url":"https://quantum-journal.org/papers/q-2023-03-09-944/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1169206489","display_name":"SaTC: CORE: Small: Collaborative: Exploring the Boundaries of Large-Scale Secure Computation","funder_award_id":"2001082","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2494594955","display_name":"AF: Medium: Collaborative Research: Quantum-Secure Cryptography and Fine-Grained Quantum Query Complexity","funder_award_id":"2042414","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3283010597","display_name":null,"funder_award_id":"EP/T001062/1","funder_id":"https://openalex.org/F4320314731","funder_display_name":"UK Research and Innovation"},{"id":"https://openalex.org/G3330119427","display_name":null,"funder_award_id":"EPSRC","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G36446433","display_name":null,"funder_award_id":"FA9550-20-1","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G413963787","display_name":null,"funder_award_id":"FA9550-20-1-0108","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5025975358","display_name":null,"funder_award_id":"T001062","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5729145195","display_name":null,"funder_award_id":"FA9550-20","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6174183273","display_name":"EPSRC Hub in Quantum Computing and Simulation","funder_award_id":"EP/T001062/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7059880736","display_name":null,"funder_award_id":"CCF-2054758","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7903037561","display_name":"Collaborative Research: SaTC: CORE: Medium: From Distributed Cryptography to Blockchain and Back","funder_award_id":"2055694","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8396343115","display_name":null,"funder_award_id":"1813814","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8408095802","display_name":"FET: CAREER: Algorithms, cryptography and complexity meet quantum reductions","funder_award_id":"2054758","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320314731","display_name":"UK Research and Innovation","ror":"https://ror.org/001aqnf71"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4323668667.pdf"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W851575271","https://openalex.org/W1480477462","https://openalex.org/W1499934958","https://openalex.org/W1559335742","https://openalex.org/W1601379374","https://openalex.org/W1905573593","https://openalex.org/W1971684380","https://openalex.org/W1997859100","https://openalex.org/W2010501977","https://openalex.org/W2020918964","https://openalex.org/W2052267638","https://openalex.org/W2068911609","https://openalex.org/W2086590681","https://openalex.org/W2101593059","https://openalex.org/W2122271558","https://openalex.org/W2122780600","https://openalex.org/W2126338609","https://openalex.org/W2167217679","https://openalex.org/W2172643090","https://openalex.org/W2189468733","https://openalex.org/W2281849010","https://openalex.org/W2284942299","https://openalex.org/W2294833833","https://openalex.org/W2400048261","https://openalex.org/W2571698069","https://openalex.org/W2604903677","https://openalex.org/W2613387059","https://openalex.org/W2733208076","https://openalex.org/W2740966734","https://openalex.org/W2755962017","https://openalex.org/W2766522683","https://openalex.org/W2771871978","https://openalex.org/W2791652618","https://openalex.org/W2791770565","https://openalex.org/W2798392044","https://openalex.org/W2886706106","https://openalex.org/W2892044852","https://openalex.org/W2901529572","https://openalex.org/W2917473520","https://openalex.org/W2962862114","https://openalex.org/W2964038092","https://openalex.org/W2966799193","https://openalex.org/W2966909207","https://openalex.org/W2968094846","https://openalex.org/W2968763694","https://openalex.org/W3008958965","https://openalex.org/W3021149946","https://openalex.org/W3023478445","https://openalex.org/W3036332493","https://openalex.org/W3037531567","https://openalex.org/W3041308142","https://openalex.org/W3090938627","https://openalex.org/W3093793428","https://openalex.org/W3097686387","https://openalex.org/W3102696759","https://openalex.org/W3104978482","https://openalex.org/W3105788074","https://openalex.org/W4242800683"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W1619264321","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890"],"abstract_inverted_index":{"A":[0],"proof":[1],"of":[2,35,76,87,92,97,107,111,121,146,171,182,184,187,214,226,234,262,284],"work":[3],"(PoW)":[4],"is":[5,89,143,229,238,245,258],"an":[6,144,153,175],"important":[7],"cryptographic":[8],"construct":[9],"enabling":[10],"a":[11,23,94,126,147,211,263],"party":[12],"to":[13,53,125,152,161,267],"convince":[14],"others":[15],"that":[16,118,206,223,241],"they":[17],"invested":[18],"some":[19],"effort":[20],"in":[21,32,49,68,78,281,292],"solving":[22,63],"computational":[24],"task.":[25],"Arguably,":[26],"its":[27,41,54,137],"main":[28],"impact":[29],"has":[30],"been":[31],"the":[33,74,79,85,90,105,119,168,179,185,188,192,215,224,232,259,268,275,282,288,293],"setting":[34],"cryptocurrencies":[36],"such":[37,98,109],"as":[38,59,61],"Bitcoin":[39,189,193,227],"and":[40,83,166,204],"underlying":[42,270],"blockchain":[43,80],"protocol,":[44,191],"which":[45,134],"received":[46],"significant":[47],"attention":[48],"recent":[50,163],"years":[51],"due":[52],"potential":[55],"for":[56,62,133,278],"various":[57],"applications":[58],"well":[60],"fundamental":[64],"distributed":[65],"computing":[66],"questions":[67],"novel":[69],"threat":[70],"models.":[71],"PoWs":[72,112,122],"enable":[73],"linking":[75],"blocks":[77],"data":[81],"structure":[82],"thus":[84],"problem":[86,123,127],"interest":[88],"feasibility":[91],"obtaining":[93],"sequence":[95],"(chain)":[96],"proofs.":[99],"In":[100],"this":[101,142],"work,":[102],"we":[103,128,135,177],"examine":[104],"hardness":[106],"finding":[108],"chain":[110,120],"against":[113,196],"quantum":[114,138,197,212,236,243,285],"strategies.":[115],"We":[116],"prove":[117],"reduces":[124],"call":[129],"multi-solution":[130],"Bernoulli":[131],"search,":[132],"establish":[136],"query":[139,244,266],"complexity.":[140],"Effectively,":[141],"extension":[145],"threshold":[148],"direct":[149],"product":[150],"theorem":[151],"average-case":[154],"unstructured":[155],"search":[156],"problem.":[157],"Our":[158,220],"proof,":[159],"adding":[160],"active":[162],"efforts,":[164],"simplifies":[165],"generalizes":[167],"recording":[169],"technique":[170],"Zhandry":[172],"(Crypto'19).":[173],"As":[174],"application,":[176],"revisit":[178],"formal":[180],"treatment":[181],"security":[183,208,225],"core":[186],"consensus":[190],"backbone":[194,228],"(Eurocrypt'15),":[195],"adversaries,":[198],"while":[199],"honest":[200],"parties":[201],"are":[202],"classical":[203,216,253,265,294],"show":[205],"protocol's":[207,269],"holds":[209],"under":[210],"analogue":[213],"\u201chonest":[217],"majority''":[218],"assumption.":[219],"analysis":[221],"indicates":[222],"guaranteed":[230],"provided":[231],"number":[233],"adversarial":[235],"queries":[237],"bounded":[239],"so":[240],"each":[242],"worth":[246],"O(p−1/2)":[252],"ones,":[254],"where":[255],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">p":[257],"success":[260],"probability":[261],"single":[264],"hash":[271],"function.":[272],"Somewhat":[273],"surprisingly,":[274],"wait":[276],"time":[277,291],"safe":[279,289],"settlement":[280,290],"case":[283],"adversaries":[286],"matches":[287],"case.":[295]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2023-03-10T00:00:00"}