{"id":"https://openalex.org/W2567666263","doi":"https://doi.org/10.1145/3007788.3007790","title":"Proof of Luck","display_name":"Proof of Luck","publication_year":2016,"publication_date":"2016-12-12","ids":{"openalex":"https://openalex.org/W2567666263","doi":"https://doi.org/10.1145/3007788.3007790","mag":"2567666263"},"language":"en","primary_location":{"id":"doi:10.1145/3007788.3007790","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3007788.3007790","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3007790&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st Workshop on System Software for Trusted Execution","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=3007790&type=pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Mitar Milutinovic","orcid":null},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mitar Milutinovic","raw_affiliation_strings":["UC Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Warren He","orcid":null},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Warren He","raw_affiliation_strings":["UC Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Howard Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Howard Wu","raw_affiliation_strings":["UC Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":null,"display_name":"Maxinder Kanwal","orcid":null},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maxinder Kanwal","raw_affiliation_strings":["UC Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":13.8838,"has_fulltext":true,"cited_by_count":214,"citation_normalized_percentile":{"value":0.99548505,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9995999932289124,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9987000226974487,"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/T11424","display_name":"Security and Verification in Computing","score":0.9840999841690063,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/luck","display_name":"Luck","score":0.911300003528595},{"id":"https://openalex.org/keywords/proof-of-work-system","display_name":"Proof-of-work system","score":0.7264000177383423},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.715399980545044},{"id":"https://openalex.org/keywords/proof-of-concept","display_name":"Proof of concept","score":0.6704000234603882},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.6262999773025513},{"id":"https://openalex.org/keywords/consensus-algorithm","display_name":"Consensus algorithm","score":0.5468999743461609},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.40400001406669617}],"concepts":[{"id":"https://openalex.org/C61783943","wikidata":"https://www.wikidata.org/wiki/Q1970348","display_name":"Luck","level":2,"score":0.911300003528595},{"id":"https://openalex.org/C123436394","wikidata":"https://www.wikidata.org/wiki/Q7249984","display_name":"Proof-of-work system","level":3,"score":0.7264000177383423},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.715399980545044},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6808000206947327},{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.6704000234603882},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.6262999773025513},{"id":"https://openalex.org/C2983222225","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus algorithm","level":2,"score":0.5468999743461609},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4068000018596649},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4066999852657318},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.40400001406669617},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3479999899864197},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.34790000319480896},{"id":"https://openalex.org/C180706569","wikidata":"https://www.wikidata.org/wiki/Q13479982","display_name":"Cryptocurrency","level":2,"score":0.3330000042915344},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2915000021457672},{"id":"https://openalex.org/C94461902","wikidata":"https://www.wikidata.org/wiki/Q2762418","display_name":"Formal proof","level":3,"score":0.289900004863739},{"id":"https://openalex.org/C161505775","wikidata":"https://www.wikidata.org/wiki/Q3240280","display_name":"Direct proof","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C105605280","wikidata":"https://www.wikidata.org/wiki/Q7249999","display_name":"Proof complexity","level":3,"score":0.2651999890804291},{"id":"https://openalex.org/C2777431735","wikidata":"https://www.wikidata.org/wiki/Q1535975","display_name":"Burden of proof","level":2,"score":0.2630999982357025}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3007788.3007790","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3007788.3007790","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3007790&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st Workshop on System Software for Trusted Execution","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1703.05435","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1703.05435","pdf_url":"https://arxiv.org/pdf/1703.05435","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,"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":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3007788.3007790","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3007788.3007790","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3007790&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st Workshop on System Software for Trusted Execution","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4950723867","display_name":"TWC: Large: Collaborative: The Science and Applications of Crypto-Currency","funder_award_id":"1518899","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G730061038","display_name":null,"funder_award_id":"N66001-15-C-4066","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2567666263.pdf","grobid_xml":"https://content.openalex.org/works/W2567666263.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W1995488889","https://openalex.org/W2036329595","https://openalex.org/W2159372323","https://openalex.org/W2183126124","https://openalex.org/W2534313446","https://openalex.org/W4211068006"],"related_works":[],"abstract_inverted_index":{"In":[0],"the":[1,19,50,57],"paper,":[2],"we":[3,32,55,80,124],"present":[4,81],"designs":[5],"for":[6,37],"multiple":[7],"blockchain":[8,14,83,95],"consensus":[9,67,89,106],"primitives":[10,68],"and":[11,63,73,119],"a":[12,82,85,97,105,126,132],"novel":[13],"system,":[15],"all":[16],"based":[17],"on":[18,77],"use":[20,51],"of":[21,40,52,61,65,87,93,135],"trusted":[22],"execution":[23],"environments":[24],"(TEEs),":[25],"such":[26],"as":[27],"Intel":[28],"SGX-enabled":[29],"CPUs.":[30],"First,":[31],"show":[33],"how":[34],"using":[35,84],"TEEs":[36],"existing":[38],"proof":[39,60,64,86,92],"work":[41],"schemes":[42],"can":[43],"make":[44,70],"mining":[45,71],"equitably":[46,120],"distributed":[47,121],"by":[48],"preventing":[49],"ASICs.":[53],"Next,":[54],"extend":[56],"design":[58],"with":[59],"time":[62],"ownership":[66],"to":[69,103,131],"energy-":[72],"time-efficient.":[74],"Further":[75],"improving":[76],"these":[78],"designs,":[79],"luck":[88,94],"protocol.":[90],"Our":[91],"uses":[96],"TEE":[98],"platform's":[99],"random":[100],"number":[101,134],"generation":[102],"choose":[104],"leader,":[107],"which":[108],"offers":[109],"low-latency":[110],"transaction":[111],"validation,":[112],"deterministic":[113],"confirmation":[114],"time,":[115],"negligible":[116],"energy":[117],"consumption,":[118],"mining.":[122],"Lastly,":[123],"discuss":[125],"potential":[127],"protection":[128],"against":[129],"up":[130],"constant":[133],"compromised":[136],"TEEs.":[137]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":25},{"year":2022,"cited_by_count":33},{"year":2021,"cited_by_count":39},{"year":2020,"cited_by_count":37},{"year":2019,"cited_by_count":33},{"year":2018,"cited_by_count":19},{"year":2017,"cited_by_count":3}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2017-01-06T00:00:00"}