{"id":"https://openalex.org/W4395664804","doi":"https://doi.org/10.1109/tifs.2024.3394256","title":"Sparsity and Privacy in Secret Sharing: A Fundamental Trade-Off","display_name":"Sparsity and Privacy in Secret Sharing: A Fundamental Trade-Off","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4395664804","doi":"https://doi.org/10.1109/tifs.2024.3394256"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2024.3394256","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tifs.2024.3394256","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tifs.2024.3394256","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024768934","display_name":"Rawad Bitar","orcid":"https://orcid.org/0000-0002-4421-1024"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rawad Bitar","raw_affiliation_strings":["School of Computation, Information and Technology, Institute of Communications Engineering, Technical University of Munich, Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0002-4421-1024","affiliations":[{"raw_affiliation_string":"School of Computation, Information and Technology, Institute of Communications Engineering, Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019059202","display_name":"Maximilian Egger","orcid":"https://orcid.org/0000-0003-2677-4074"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maximilian Egger","raw_affiliation_strings":["School of Computation, Information and Technology, Institute of Communications Engineering, Technical University of Munich, Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0003-2677-4074","affiliations":[{"raw_affiliation_string":"School of Computation, Information and Technology, Institute of Communications Engineering, Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041962883","display_name":"Antonia Wachter-Zeh","orcid":"https://orcid.org/0000-0002-5174-1947"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Antonia Wachter-Zeh","raw_affiliation_strings":["School of Computation, Information and Technology, Institute of Communications Engineering, Technical University of Munich, Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0002-5174-1947","affiliations":[{"raw_affiliation_string":"School of Computation, Information and Technology, Institute of Communications Engineering, Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055903018","display_name":"Marvin Xhemrishi","orcid":"https://orcid.org/0000-0001-5341-9954"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marvin Xhemrishi","raw_affiliation_strings":["School of Computation, Information and Technology, Institute of Communications Engineering, Technical University of Munich, Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0001-5341-9954","affiliations":[{"raw_affiliation_string":"School of Computation, Information and Technology, Institute of Communications Engineering, Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":{"value":2495,"currency":"USD","value_usd":2495},"apc_paid":{"value":2495,"currency":"USD","value_usd":2495},"fwci":0.9203,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7809659,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"19","issue":null,"first_page":"5136","last_page":"5150"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9968000054359436,"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.9968000054359436,"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/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.9872999787330627,"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"}},{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9818999767303467,"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/computer-science","display_name":"Computer science","score":0.8083251714706421},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5399006009101868},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.49504223465919495},{"id":"https://openalex.org/keywords/secret-sharing","display_name":"Secret sharing","score":0.4639114737510681},{"id":"https://openalex.org/keywords/privacy-software","display_name":"Privacy software","score":0.447378009557724},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.4397125840187073},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.43471789360046387},{"id":"https://openalex.org/keywords/privacy-protection","display_name":"Privacy protection","score":0.4255565106868744},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3840714395046234}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8083251714706421},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5399006009101868},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.49504223465919495},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.4639114737510681},{"id":"https://openalex.org/C509729295","wikidata":"https://www.wikidata.org/wiki/Q7246032","display_name":"Privacy software","level":3,"score":0.447378009557724},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.4397125840187073},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.43471789360046387},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.4255565106868744},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3840714395046234}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2024.3394256","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tifs.2024.3394256","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tifs.2024.3394256","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tifs.2024.3394256","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2492027921","display_name":null,"funder_award_id":"WA3907/7-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G7339589892","display_name":null,"funder_award_id":"BI 2492/1-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1532908479","https://openalex.org/W1596717185","https://openalex.org/W1982063824","https://openalex.org/W1986490170","https://openalex.org/W2109394932","https://openalex.org/W2120770247","https://openalex.org/W2128853364","https://openalex.org/W2129812935","https://openalex.org/W2141420453","https://openalex.org/W2268702383","https://openalex.org/W2271268108","https://openalex.org/W2296125569","https://openalex.org/W2308884720","https://openalex.org/W2478708596","https://openalex.org/W2591677828","https://openalex.org/W2773254315","https://openalex.org/W2806273311","https://openalex.org/W2808580034","https://openalex.org/W2963032222","https://openalex.org/W2963041503","https://openalex.org/W2963117124","https://openalex.org/W2963498933","https://openalex.org/W2972866228","https://openalex.org/W2993111701","https://openalex.org/W2993649261","https://openalex.org/W3005122631","https://openalex.org/W3007714448","https://openalex.org/W3080407940","https://openalex.org/W3100515187","https://openalex.org/W3133779572","https://openalex.org/W3135201777","https://openalex.org/W3163967383","https://openalex.org/W3166739552","https://openalex.org/W3179083954","https://openalex.org/W3191104470","https://openalex.org/W3194519771","https://openalex.org/W3198850677","https://openalex.org/W3204863860","https://openalex.org/W3204919281","https://openalex.org/W3206695102","https://openalex.org/W4205380108","https://openalex.org/W4226443437","https://openalex.org/W4250589301","https://openalex.org/W4289361937","https://openalex.org/W4289713085","https://openalex.org/W4295047469","https://openalex.org/W4310902918","https://openalex.org/W4310902939","https://openalex.org/W4310902946","https://openalex.org/W4310902990","https://openalex.org/W4386066224","https://openalex.org/W4386066745","https://openalex.org/W4386072093","https://openalex.org/W6738835244","https://openalex.org/W6742061381","https://openalex.org/W6747961934","https://openalex.org/W6752557422","https://openalex.org/W6755945239"],"related_works":["https://openalex.org/W3022534164","https://openalex.org/W2116878667","https://openalex.org/W4396832952","https://openalex.org/W3013058036","https://openalex.org/W3015944045","https://openalex.org/W4225340788","https://openalex.org/W1591172238","https://openalex.org/W2951971312","https://openalex.org/W2972172135","https://openalex.org/W4300474583"],"abstract_inverted_index":{"This":[0,19],"work":[1],"investigates":[2],"the":[3,27,58,70,101,111,133,163,183],"design":[4,142],"of":[5,29,77,104,110,135,139,157,175,185],"sparse":[6,13,17,30,92,119,144],"secret":[7,93],"sharing":[8,94],"schemes":[9,48,95,116,124],"that":[10,96,99,148],"encode":[11],"a":[12,37,74,82,107,143,155,173],"private":[14,32,121,150],"matrix":[15,122],"into":[16],"shares.":[18,51,112],"investigation":[20],"is":[21,34,152],"motivated":[22],"by":[23,181],"distributed":[24,118],"computing,":[25],"where":[26],"multiplication":[28,123],"and":[31,87,89,120,159,162],"matrices":[33,64,189],"moved":[35],"from":[36],"computationally":[38],"weak":[39],"main":[40],"node":[41],"to":[42,117,154,172],"untrusted":[43,158],"worker":[44],"machines.":[45],"Classical":[46],"secret-sharing":[47],"produce":[49,97],"dense":[50],"However,":[52],"sparsity":[53,68,86,109],"can":[54],"help":[55],"speed":[56],"up":[57],"computation.":[59],"We":[60,80,113,179],"show":[61],"that,":[62],"for":[63,106,188],"with":[65,125,165,190],"i.i.d.":[66],"entries,":[67],"in":[69],"shares":[71,98,164],"comes":[72],"at":[73],"fundamental":[75,83],"cost":[76],"weaker":[78],"privacy.":[79],"derive":[81],"tradeoff":[84],"between":[85],"privacy":[88],"construct":[90],"optimal":[91],"leak":[100],"minimum":[102],"amount":[103],"information":[105,151],"desired":[108],"apply":[114],"our":[115],"no":[126,149],"colluding":[127,160],"workers":[128],"while":[129],"tolerating":[130],"stragglers.":[131],"For":[132],"setting":[134],"two":[136],"non-communicating":[137],"clusters":[138],"workers,":[140,161],"we":[141],"one-time":[145],"pad":[146],"so":[147],"leaked":[153],"cluster":[156,174],"bounded":[166],"but":[167],"non-zero":[168],"leakage":[169],"are":[170],"assigned":[171],"partially":[176],"trusted":[177],"workers.":[178],"conclude":[180],"discussing":[182],"necessity":[184],"using":[186],"permutations":[187],"correlated":[191],"entries.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}