{"id":"https://openalex.org/W2890041023","doi":null,"title":"Fraud Proofs: Maximising Light Client Security and Scaling Blockchains with Dishonest Majorities.","display_name":"Fraud Proofs: Maximising Light Client Security and Scaling Blockchains with Dishonest Majorities.","publication_year":2018,"publication_date":"2018-09-24","ids":{"openalex":"https://openalex.org/W2890041023","mag":"2890041023"},"language":"en","primary_location":{"id":"mag:2890041023","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1809.09044v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/1809.09044v1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055034945","display_name":"Mustafa Al-Bassam","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mustafa Al-Bassam","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006920985","display_name":"Alberto Sonnino","orcid":"https://orcid.org/0000-0001-5337-4741","observed_orcids":["https://orcid.org/0000-0001-5337-4741"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alberto Sonnino","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-5337-4741","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5069172917","display_name":"Vitalik Buterin","orcid":"https://orcid.org/0009-0003-2715-5600","observed_orcids":["https://orcid.org/0009-0003-2715-5600"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vitalik Buterin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9951000213623047,"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.9951000213623047,"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.0015999999595806003,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.0007999999797903001,"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/light-clients","display_name":"light clients","score":0.9010000228881836},{"id":"https://openalex.org/keywords/blockchain-scalability","display_name":"blockchain scalability","score":0.6629999876022339},{"id":"https://openalex.org/keywords/sharding","display_name":"sharding","score":0.7950000166893005},{"id":"https://openalex.org/keywords/probability-sampling","display_name":"probability sampling","score":0.8709999918937683},{"id":"https://openalex.org/keywords/blockchain-consensus","display_name":"blockchain consensus","score":0.49900001287460327}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.8155592679977417},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7663146257400513},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.664157509803772},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6163273453712463},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5552204251289368},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5188928246498108},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4797200560569763},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.45818793773651123},{"id":"https://openalex.org/C97399411","wikidata":"https://www.wikidata.org/wiki/Q825367","display_name":"Coin flipping","level":2,"score":0.43422746658325195},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.42161858081817627},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.4211674630641937},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4108273983001709},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3550502061843872},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1089428961277008},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2890041023","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1809.09044v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:2890041023","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1809.09044v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1424543055","https://openalex.org/W1496108277","https://openalex.org/W1552772576","https://openalex.org/W1600255172","https://openalex.org/W1851011214","https://openalex.org/W1975697476","https://openalex.org/W2001350036","https://openalex.org/W2001766583","https://openalex.org/W2064759901","https://openalex.org/W2086866396","https://openalex.org/W2103647628","https://openalex.org/W2143781601","https://openalex.org/W2511446761","https://openalex.org/W2578769334","https://openalex.org/W2593173339","https://openalex.org/W2729396025","https://openalex.org/W2745969156","https://openalex.org/W2767855054","https://openalex.org/W2794533297","https://openalex.org/W2794982701","https://openalex.org/W2798955843","https://openalex.org/W2950226614"],"related_works":["https://openalex.org/W2945678139","https://openalex.org/W3210283590","https://openalex.org/W3112512843","https://openalex.org/W4404008089","https://openalex.org/W2963172378","https://openalex.org/W4226353569","https://openalex.org/W7155042772","https://openalex.org/W2934218104","https://openalex.org/W4391786281","https://openalex.org/W4414804409"],"abstract_inverted_index":{"Light":[0],"clients,":[1,9],"also":[2],"known":[3],"as":[4],"Simple":[5],"Payment":[6],"Verification":[7],"(SPV)":[8],"are":[10,64,138],"nodes":[11,78,129],"which":[12],"only":[13,53],"download":[14],"a":[15,22,31,82,103,124,154,169],"small":[16],"portion":[17],"of":[18,38,61,99,127,144],"the":[19,45,49,59,85,100,114],"data":[20,101,135,159,173],"in":[21,102],"blockchain,":[23],"and":[24,57,88,117,134,162,167,172],"use":[25],"indirect":[26],"means":[27],"to":[28,70,95,108,140],"verify":[29,96],"that":[30,44,58,79,81,97,130,157],"given":[32],"chain":[33,46],"is":[34,106,160],"valid.":[35,163],"Typically,":[36],"instead":[37,118],"validating":[39,77],"block":[40,62,83,104],"data,":[41],"they":[42],"assume":[43],"favoured":[47],"by":[48,75],"blockchain's":[50],"consensus":[51],"algorithm":[52],"contains":[54],"valid":[55],"blocks,":[56],"majority":[60],"producers":[63],"honest.":[65],"By":[66],"allowing":[67],"such":[68],"clients":[69],"receive":[71],"fraud":[72,171],"proofs":[73,137],"generated":[74],"fully":[76],"show":[80],"violates":[84],"protocol":[86],"rules,":[87],"combining":[89],"this":[90],"with":[91],"probabilistic":[92],"sampling":[93],"techniques":[94],"all":[98],"actually":[105],"available":[107,161],"be":[109],"downloaded,":[110],"we":[111],"can":[112],"eliminate":[113],"honest-majority":[115],"assumption,":[116],"make":[119],"much":[120],"weaker":[121],"assumptions":[122],"about":[123],"minimum":[125],"number":[126],"honest":[128],"rebroadcast":[131],"data.":[132],"Fraud":[133],"availability":[136,174],"key":[139],"enabling":[141],"on-chain":[142,158],"scaling":[143],"blockchains":[145],"(e.g.":[146],"via":[147],"sharding":[148],"or":[149],"bigger":[150],"blocks)":[151],"while":[152],"maintaining":[153],"strong":[155],"assurance":[156],"We":[164],"present,":[165],"implement,":[166],"evaluate":[168],"novel":[170],"proof":[175],"system.":[176]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":6}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2018-09-27T00:00:00"}