{"id":"https://openalex.org/W7080383106","doi":"https://doi.org/10.4230/lipics.itc.2025.11","title":"New Results in Share Conversion, with Applications to Evolving Access Structures","display_name":"New Results in Share Conversion, with Applications to Evolving Access Structures","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W7080383106","doi":"https://doi.org/10.4230/lipics.itc.2025.11"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:24361","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITC.2025.11","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol343-itc2025/LIPIcs.ITC.2025.11/LIPIcs.ITC.2025.11.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol343-itc2025/LIPIcs.ITC.2025.11/LIPIcs.ITC.2025.11.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Ben David, Tamar","orcid":"https://orcid.org/0009-0009-9149-7334"},"institutions":[{"id":"https://openalex.org/I52170813","display_name":"Ariel University","ror":"https://ror.org/03nz8qe97","country_code":"IL","type":"education","lineage":["https://openalex.org/I52170813"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Ben David, Tamar","raw_affiliation_strings":["Ariel University, Israel"],"raw_orcid":"https://orcid.org/0009-0009-9149-7334","affiliations":[{"raw_affiliation_string":"Ariel University, Israel","institution_ids":["https://openalex.org/I52170813"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Narayanan, Varun","orcid":"https://orcid.org/0009-0000-6620-2754"},"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":"Narayanan, Varun","raw_affiliation_strings":["University of California, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0009-0000-6620-2754","affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Nissenbaum, Olga","orcid":"https://orcid.org/0000-0001-9819-5560"},"institutions":[{"id":"https://openalex.org/I52170813","display_name":"Ariel University","ror":"https://ror.org/03nz8qe97","country_code":"IL","type":"education","lineage":["https://openalex.org/I52170813"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Nissenbaum, Olga","raw_affiliation_strings":["Ariel University, Israel"],"raw_orcid":"https://orcid.org/0000-0001-9819-5560","affiliations":[{"raw_affiliation_string":"Ariel University, Israel","institution_ids":["https://openalex.org/I52170813"]}]},{"author_position":"last","author":{"id":null,"display_name":"Paskin-Cherniavsky, Anat","orcid":"https://orcid.org/0000-0001-6566-2644"},"institutions":[{"id":"https://openalex.org/I52170813","display_name":"Ariel University","ror":"https://ror.org/03nz8qe97","country_code":"IL","type":"education","lineage":["https://openalex.org/I52170813"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Paskin-Cherniavsky, Anat","raw_affiliation_strings":["Ariel University, Israel"],"raw_orcid":"https://orcid.org/0000-0001-6566-2644","affiliations":[{"raw_affiliation_string":"Ariel University, Israel","institution_ids":["https://openalex.org/I52170813"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52170813"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.4966363,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12157","display_name":"Geochemistry and Geologic Mapping","score":0.6424000263214111,"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/T12157","display_name":"Geochemistry and Geologic Mapping","score":0.6424000263214111,"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/T13067","display_name":"Geological Modeling and Analysis","score":0.026499999687075615,"subfield":{"id":"https://openalex.org/subfields/1906","display_name":"Geochemistry and Petrology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14311","display_name":"Electrical and Electromagnetic Research","score":0.020400000736117363,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/convertibility","display_name":"Convertibility","score":0.6718000173568726},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6007999777793884},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.555400013923645},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5271999835968018},{"id":"https://openalex.org/keywords/convertible","display_name":"Convertible","score":0.4564000070095062},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4383000135421753}],"concepts":[{"id":"https://openalex.org/C2776034426","wikidata":"https://www.wikidata.org/wiki/Q397840","display_name":"Convertibility","level":3,"score":0.6718000173568726},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6007999777793884},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.555400013923645},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5271999835968018},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4805999994277954},{"id":"https://openalex.org/C2776116443","wikidata":"https://www.wikidata.org/wiki/Q55989","display_name":"Convertible","level":2,"score":0.4564000070095062},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4383000135421753},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40630000829696655},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.39489999413490295},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3675999939441681},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.3384999930858612},{"id":"https://openalex.org/C20538924","wikidata":"https://www.wikidata.org/wiki/Q822139","display_name":"Characteristic function (probability theory)","level":3,"score":0.26159998774528503},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.25780001282691956}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:24361","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITC.2025.11","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol343-itc2025/LIPIcs.ITC.2025.11/LIPIcs.ITC.2025.11.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},{"id":"doi:10.4230/lipics.itc.2025.11","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.itc.2025.11","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:24361","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITC.2025.11","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol343-itc2025/LIPIcs.ITC.2025.11/LIPIcs.ITC.2025.11.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7080383106.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,239,287],"say":[1,60],"there":[2,377,403],"is":[3,100,177,188,202,221,245,263,314,341,378,404],"a":[4,8,27,41,56,88,93,96,103,111,121,179,203,211,242,254,266,273,280,301,327,349,384],"share":[5,32,186,232,255,319,350,396],"conversion":[6,57,94,256,274,320,406],"from":[7,95,210,414,421],"secret-sharing":[9,37,47,85,117,165,323],"scheme":[10,14,86,166,180],"\u03a0":[11,39,62],"to":[12,30,33,40,102,127,208,257,282,365,416,423,430],"another":[13],"\u03a0'":[15,49],"implementing":[16],"the":[17,51,128,131,136,161,251,283,290,307,337,358,366,374,395],"same":[18,52],"access":[19,81,437],"structure":[20],"if":[21,184,276,279],"each":[22],"party":[23,347],"can":[24,167],"locally":[25],"apply":[26],"deterministic":[28],"function":[29],"their":[31],"transform":[34],"any":[35,80,83,392],"valid":[36,42],"under":[38,48],"(but":[43],"not":[44,342],"necessarily":[45,216],"random)":[46],"of":[50,114,123,130,138,175,195,214,237,253,268,303,311,339,387],"secret.":[53],"If":[54],"such":[55,159,271,326],"exists,":[58],"we":[59,109,141,399],"that":[61,78,163,178,194,236,272,289],"\u2265":[63],"\u03a0'.":[64],"This":[65,219],"notion":[66],"was":[67],"introduced":[68,330],"by":[69,331,419],"Cramer":[70],"et":[71,333],"al.":[72,334],"(TCC'05),":[73],"where":[74],"they":[75],"particularly":[76],"proved":[77,151,222],"for":[79,149,206,229,250,293,321,435],"structure,":[82],"linear":[84,139,259,269,284,294],"over":[87,410],"given":[89],"field":[90],"\ud835\udd3d,":[91],"has":[92,156],"CNF":[97,209,415],"scheme,":[98],"and":[99,119,226,248,277,317,345,432],"convertible":[101],"DNF":[104],"scheme.":[105,260],"In":[106,135,325],"this":[107,434],"work,":[108],"initiate":[110],"systematic":[112],"study":[113],"convertability":[115],"between":[116,407],"schemes,":[118,140,328,389],"present":[120,142],"number":[122,338],"results":[124,292,362],"with":[125,231],"implications":[126,364],"understanding":[129],"convertibility":[132,207],"landscape.":[133],"-":[134,197],"context":[137],"two":[143],"key":[144,200],"theorems":[145],"providing":[146],"necessary":[147,204,247],"conditions":[148],"convertibility,":[150],"using":[152],"linear-algebraic":[153],"tools.":[154],"It":[155],"several":[157],"implications,":[158],"as":[160,191,193,265,299,351,369],"fact":[162],"Shamir":[164],"be":[168,182,297,428],"neither":[169],"maximal":[170],"or":[171,381],"minimal.":[172],"Another":[173,309],"implication":[174],"it":[176,352,426],"may":[181,296,427],"minimal":[183],"its":[185],"complexity":[187,233],"at":[189],"least":[190],"high":[192],"DNF.":[196],"Our":[198,360],"second":[199],"result":[201,220],"condition":[205,243,262],"broad":[212,385],"class":[213,386],"(not":[215],"linear)":[217],"schemes.":[218,324],"via":[223],"information-theoretic":[224],"techniques":[225],"implies":[227],"non-maximality":[228],"schemes":[230,295,409],"smaller":[234],"than":[235],"CNF.":[238],"also":[240],"provide":[241],"which":[244,354],"both":[246],"sufficient":[249],"existence":[252],"some":[258],"The":[261],"stated":[264],"system":[267,285],"equations,":[270],"exists":[275],"only":[278],"solution":[281],"exists.":[286],"note":[288],"impossibility":[291,361],"viewed":[298],"identifying":[300],"subset":[302],"contradicting":[304],"equations":[305],"in":[306,315,357,373,383],"system.":[308],"contribution":[310],"our":[312],"paper,":[313],"defining":[316],"studying":[318],"evolving":[322,367,388],"recently":[329],"Komargodski":[332],"{(IEEE":[335],"ToIT'18)},":[336],"parties":[340],"bounded":[343],"apriori,":[344],"every":[346],"receives":[348],"arrives,":[353],"never":[355],"changes":[356],"sequel.":[359],"have":[363],"setting":[368],"well.":[370],"Interestingly,":[371],"unlike":[372],"standard":[375],"setting,":[376],"no":[379,405],"maximum":[380],"minimum":[382],"even":[390,413],"without":[391],"restriction":[393],"on":[394],"size.":[397],"Finally,":[398],"show":[400],"that,":[401],"generally,":[402],"additive":[408],"different":[411],"fields,":[412],"DNF!":[417],"However":[418],"relaxing":[420],"perfect":[422],"statistical":[424],"security,":[425],"possible":[429],"convert,":[431],"exemplify":[433],"(n,n)-threshold":[436],"structures.":[438]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}