{"id":"https://openalex.org/W2499049896","doi":"https://doi.org/10.1145/2933057.2933059","title":"Brief Announcement","display_name":"Brief Announcement","publication_year":2016,"publication_date":"2016-07-25","ids":{"openalex":"https://openalex.org/W2499049896","doi":"https://doi.org/10.1145/2933057.2933059","mag":"2499049896"},"language":"en","primary_location":{"id":"doi:10.1145/2933057.2933059","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2933057.2933059","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060182415","display_name":"Shlomi Dolev","orcid":"https://orcid.org/0000-0001-5418-6670"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Shlomi Dolev","raw_affiliation_strings":["Ben-Gurion University, Beer-Sheva, Israel"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University, Beer-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061680900","display_name":"Karim Eldefrawy","orcid":"https://orcid.org/0000-0002-4008-0047"},"institutions":[{"id":"https://openalex.org/I200576644","display_name":"HRL Laboratories (United States)","ror":"https://ror.org/05p7te762","country_code":"US","type":"company","lineage":["https://openalex.org/I200576644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Karim ElDefrawy","raw_affiliation_strings":["HRL Laboratories, Malibu, USA"],"affiliations":[{"raw_affiliation_string":"HRL Laboratories, Malibu, USA","institution_ids":["https://openalex.org/I200576644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110957589","display_name":"Joshua Lampkins","orcid":null},"institutions":[{"id":"https://openalex.org/I200576644","display_name":"HRL Laboratories (United States)","ror":"https://ror.org/05p7te762","country_code":"US","type":"company","lineage":["https://openalex.org/I200576644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joshua Lampkins","raw_affiliation_strings":["HRL Laboratories, Malibu, USA"],"affiliations":[{"raw_affiliation_string":"HRL Laboratories, Malibu, USA","institution_ids":["https://openalex.org/I200576644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020375635","display_name":"Rafail Ostrovsky","orcid":"https://orcid.org/0000-0002-1501-1330"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rafail Ostrovsky","raw_affiliation_strings":["University of California Los Angeles (UCLA), Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"University of California Los Angeles (UCLA), Los Angeles, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030243906","display_name":"Moti Yung","orcid":"https://orcid.org/0000-0003-0848-0873"},"institutions":[{"id":"https://openalex.org/I4210142583","display_name":"Snap (United States)","ror":"https://ror.org/04dgkhg68","country_code":"US","type":"company","lineage":["https://openalex.org/I4210142583"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Moti Yung","raw_affiliation_strings":["Snapchat &amp; Columbia University, New York, USA"],"affiliations":[{"raw_affiliation_string":"Snapchat &amp; Columbia University, New York, USA","institution_ids":["https://openalex.org/I4210142583","https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5060182415"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.04481972,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"401","last_page":"403"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9998999834060669,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9980000257492065,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9936000108718872,"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/secrecy","display_name":"Secrecy","score":0.8472436666488647},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6798000931739807},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.6750026941299438},{"id":"https://openalex.org/keywords/secret-sharing","display_name":"Secret sharing","score":0.6711891889572144},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.6344723105430603},{"id":"https://openalex.org/keywords/confidentiality","display_name":"Confidentiality","score":0.5820974111557007},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5448992848396301},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.412355899810791},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.251470685005188},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16309785842895508}],"concepts":[{"id":"https://openalex.org/C2776452267","wikidata":"https://www.wikidata.org/wiki/Q1503443","display_name":"Secrecy","level":2,"score":0.8472436666488647},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6798000931739807},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.6750026941299438},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.6711891889572144},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6344723105430603},{"id":"https://openalex.org/C71745522","wikidata":"https://www.wikidata.org/wiki/Q2476929","display_name":"Confidentiality","level":2,"score":0.5820974111557007},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5448992848396301},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.412355899810791},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.251470685005188},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16309785842895508},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2933057.2933059","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2933057.2933059","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.8199999928474426,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1967263393","https://openalex.org/W2029416521","https://openalex.org/W2096024255","https://openalex.org/W2133593846","https://openalex.org/W2141420453","https://openalex.org/W2167524182","https://openalex.org/W2168970529","https://openalex.org/W2296195235","https://openalex.org/W2970097841"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2778153218","https://openalex.org/W1531601525","https://openalex.org/W2150391494","https://openalex.org/W4323970276","https://openalex.org/W2096024255","https://openalex.org/W2800509970","https://openalex.org/W1984242286"],"abstract_inverted_index":{"In":[0],"a":[1,5,8,36,94,123,129,150,207,217,239],"secret":[2,9,68],"sharing":[3,238,246],"scheme":[4,158,186,196],"dealer":[6],"shares":[7,65],"s":[10],"among":[11],"n":[12],"parties":[13,22,30,42,79,176,214],"such":[14,225],"that":[15,205,215],"an":[16,113,126],"adversary":[17,127],"corrupting":[18,128],"up":[19],"to":[20],"t":[21,92],"does":[23],"not":[24],"learn":[25],"s,":[26],"while":[27],"any":[28],"t+1":[29],"can":[31,170,197],"efficiently":[32],"recover":[33,172],"s.":[34],"Over":[35],"long":[37],"period":[38],"of":[39,66,85,97,112,166,194,209,224],"time":[40],"all":[41,78],"may":[43],"be":[44],"corrupted":[45,81,213],"thus":[46],"violating":[47],"the":[48,64,67,83,86,100,110,138,143,155,185,195],"threshold,":[49],"which":[50],"is":[51,142],"accounted":[52],"for":[53],"in":[54,109,249],"Proactive":[55],"Secret":[56],"Sharing":[57],"(PSS).":[58],"PSS":[59,73,104,148,157],"schemes":[60,105],"periodically":[61],"rerandomize":[62],"(refresh)":[63],"and":[69,180,202,211,242],"invalidate":[70],"old":[71],"ones.":[72],"retains":[74],"confidentiality":[75],"even":[76,133],"when":[77,181,237,245],"are":[80,216,227],"over":[82],"lifetime":[84],"secret,":[87,241],"but":[88,219],"no":[89],"more":[90],"than":[91,118,222],"during":[93,122],"certain":[95],"window":[96],"time,":[98],"called":[99],"refresh":[101,124],"period.":[102],"Existing":[103],"only":[106,135],"guarantee":[107],"secrecy":[108],"presence":[111],"honest":[114,174],"majority":[115],"with":[116,234],"less":[117,221],"n2":[119],"total":[120],"corruptions":[121,226],"period;":[125],"single":[130,240],"additional":[131],"party,":[132],"if":[134],"passively,":[136],"obtains":[137],"secret.":[139],"This":[140],"work":[141],"first":[144,156],"feasibility":[145],"result":[146],"demonstrating":[147],"tolerating":[149,182],"dishonest":[151],"majority,":[152,218],"it":[153,169],"introduces":[154],"secure":[159],"against":[160],"t<n":[161],"passive":[162,189],"adversaries":[163,204],"without":[164],"recovery":[165],"lost":[167],"shares,":[168,179],"also":[171],"from":[173],"faulty":[175],"losing":[177],"their":[178],"e":[183],"faults":[184],"tolerates":[187],"t<n-e":[188],"corruptions.":[190],"A":[191],"non-robust":[192],"version":[193],"tolerate":[198],"t<n/2-e":[199],"active":[200],"adversaries,":[201],"mixed":[203],"control":[206],"combination":[208],"passively":[210],"actively":[212],"where":[220],"n/2-e":[223],"active.":[228],"We":[229],"achieve":[230],"these":[231],"high":[232],"thresholds":[233],"O(n4)":[235],"communication":[236,244],"O(n3)":[243],"multiple":[247],"secrets":[248],"batches.":[250]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-08-23T00:00:00"}