{"id":"https://openalex.org/W2809607206","doi":"https://doi.org/10.1145/3188745.3188872","title":"Non-malleable secret sharing","display_name":"Non-malleable secret sharing","publication_year":2018,"publication_date":"2018-06-20","ids":{"openalex":"https://openalex.org/W2809607206","doi":"https://doi.org/10.1145/3188745.3188872","mag":"2809607206"},"language":"en","primary_location":{"id":"doi:10.1145/3188745.3188872","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3188745.3188872","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3188745.3188872","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3188745.3188872","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102383383","display_name":"Vipul Goyal","orcid":"https://orcid.org/0000-0003-2774-6892"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vipul Goyal","raw_affiliation_strings":["Carnegie Mellon University, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026359989","display_name":"Ashutosh Kumar","orcid":"https://orcid.org/0000-0002-0432-7532"},"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":"Ashutosh Kumar","raw_affiliation_strings":["University of California at Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"University of California at Los Angeles, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102383383"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":6.2612,"has_fulltext":true,"cited_by_count":69,"citation_normalized_percentile":{"value":0.97113388,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"685","last_page":"698"},"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9986000061035156,"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/T11130","display_name":"Coding theory and cryptography","score":0.993399977684021,"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/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.8869325518608093},{"id":"https://openalex.org/keywords/secret-sharing","display_name":"Secret sharing","score":0.8844382762908936},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.664413332939148},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.6383721828460693},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6158421635627747},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.6133066415786743},{"id":"https://openalex.org/keywords/homomorphic-secret-sharing","display_name":"Homomorphic secret sharing","score":0.6002132892608643},{"id":"https://openalex.org/keywords/access-structure","display_name":"Access structure","score":0.5910724401473999},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5153017044067383},{"id":"https://openalex.org/keywords/shared-secret","display_name":"Shared secret","score":0.4952034056186676},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4857326149940491},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.45209628343582153},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45196279883384705},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4145546555519104},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24682718515396118},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2154940366744995},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07112160325050354}],"concepts":[{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.8869325518608093},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.8844382762908936},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.664413332939148},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.6383721828460693},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6158421635627747},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.6133066415786743},{"id":"https://openalex.org/C132161212","wikidata":"https://www.wikidata.org/wiki/Q5891458","display_name":"Homomorphic secret sharing","level":4,"score":0.6002132892608643},{"id":"https://openalex.org/C2778950925","wikidata":"https://www.wikidata.org/wiki/Q4672474","display_name":"Access structure","level":4,"score":0.5910724401473999},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5153017044067383},{"id":"https://openalex.org/C184660509","wikidata":"https://www.wikidata.org/wiki/Q462624","display_name":"Shared secret","level":3,"score":0.4952034056186676},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4857326149940491},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.45209628343582153},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45196279883384705},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4145546555519104},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24682718515396118},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2154940366744995},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07112160325050354},{"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/3188745.3188872","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3188745.3188872","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3188745.3188872","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3188745.3188872","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3188745.3188872","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3188745.3188872","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1843457957","display_name":null,"funder_award_id":"SAFEWARE, W911NF-15-C-0205","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G3006765298","display_name":null,"funder_award_id":"1619348","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G417060294","display_name":null,"funder_award_id":"1413955, 1619348","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/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320308204","display_name":"Northrop Grumman","ror":"https://ror.org/05kewds18"},{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2809607206.pdf","grobid_xml":"https://content.openalex.org/works/W2809607206.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W51265332","https://openalex.org/W78558797","https://openalex.org/W126491009","https://openalex.org/W789266596","https://openalex.org/W1490273987","https://openalex.org/W1549890695","https://openalex.org/W1912212934","https://openalex.org/W1965492831","https://openalex.org/W1976815826","https://openalex.org/W1981712957","https://openalex.org/W1990304797","https://openalex.org/W2006453614","https://openalex.org/W2090903439","https://openalex.org/W2092148937","https://openalex.org/W2116926584","https://openalex.org/W2118629598","https://openalex.org/W2127165607","https://openalex.org/W2133701468","https://openalex.org/W2140677968","https://openalex.org/W2141420453","https://openalex.org/W2146813141","https://openalex.org/W2152995177","https://openalex.org/W2293462456","https://openalex.org/W2399760156","https://openalex.org/W2416422559","https://openalex.org/W2471375024","https://openalex.org/W2560686414","https://openalex.org/W2769647235","https://openalex.org/W2800743724","https://openalex.org/W2909978789","https://openalex.org/W2964292782","https://openalex.org/W2970097841","https://openalex.org/W3128663643"],"related_works":["https://openalex.org/W2768332800","https://openalex.org/W2032053269","https://openalex.org/W4308243625","https://openalex.org/W2188298058","https://openalex.org/W2387990874","https://openalex.org/W2187591004","https://openalex.org/W1529027305","https://openalex.org/W4328132745","https://openalex.org/W2006088653","https://openalex.org/W2161875663"],"abstract_inverted_index":{"A":[0],"number":[1,133],"of":[2,16,48,71,134,143,161],"works":[3],"have":[4,129],"focused":[5],"on":[6,24,107,201],"the":[7,14,57,62,64,72,77,81,85,91,101,111,140,168],"setting":[8],"where":[9,177],"an":[10,175],"adversary":[11,65],"tampers":[12],"with":[13,69],"shares":[15,165],"a":[17,45,94,132,151,158],"secret":[18,26,53,87,124,147,152,194],"sharing":[19,125,148,153],"scheme.":[20],"This":[21],"includes":[22],"literature":[23],"verifiable":[25],"sharing,":[27],"algebraic":[28],"manipulation":[29],"detection(AMD)":[30],"codes,":[31],"and,":[32,170],"error":[33],"correcting":[34],"or":[35,163],"detecting":[36],"codes":[37,109,190],"in":[38,110,136],"general.":[39],"In":[40],"this":[41],"work,":[42],"we":[43,50,59],"initiate":[44],"systematic":[46],"study":[47],"what":[49],"call":[51],"non-malleable":[52,108,123,146,189,193],"sharing.":[54],"Very":[55],"roughly,":[56],"guarantee":[58],"seek":[60],"is":[61,88,97],"following:":[63],"may":[66],"potentially":[67,178],"tamper":[68],"all":[70],"shares,":[73],"and":[74,90,204],"still,":[75],"either":[76],"reconstruction":[78,92],"procedure":[79],"outputs":[80,93],"original":[82,86,102],"secret,":[83,169],"or,":[84],"\u201cdestroyed\u201d":[89],"string":[95],"which":[96,117],"completely":[98],"\u201cunrelated\u201d":[99],"to":[100,115,207,209],"secret.":[103],"Recent":[104],"exciting":[105],"work":[106],"split-state":[112,188],"model":[113],"led":[114],"constructions":[116,128],"can":[118,166],"be":[119],"seen":[120],"as":[121],"2-out-of-2":[122,192],"schemes.":[126,149],"These":[127],"already":[130],"found":[131],"applications":[135],"cryptography.":[137],"We":[138],"investigate":[139],"natural":[141],"question":[142],"constructing":[144],"t-out-of-n":[145],"Such":[150],"scheme":[154],"ensures":[155],"that":[156],"only":[157],"set":[159],"consisting":[160],"t":[162],"more":[164],"reconstruct":[167],"additionally":[171],"guarantees":[172],"non-malleability":[173],"under":[174],"attack":[176],"every":[179],"share":[180],"maybe":[181],"tampered":[182],"with.":[183],"Techniques":[184],"used":[185],"for":[186],"obtaining":[187],"(or":[191],"sharing)":[195],"are":[196],"(in":[197],"some":[198],"form)":[199],"based":[200],"two-source":[202],"extractors":[203],"seem":[205],"not":[206],"generalize":[208],"our":[210],"setting.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":3}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}