{"id":"https://openalex.org/W7220980440","doi":"https://doi.org/10.48550/arxiv.2610.10002","title":"The Price of Privacy: Randomness Complexity of Graph-Based Multi-Secret Sharing","display_name":"The Price of Privacy: Randomness Complexity of Graph-Based Multi-Secret Sharing","publication_year":2026,"publication_date":"2026-10-07","ids":{"openalex":"https://openalex.org/W7220980440","doi":"https://doi.org/10.48550/arxiv.2610.10002"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.10002","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.10002","pdf_url":"https://arxiv.org/pdf/2610.10002","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,"listed_in":[],"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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.10002","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043931460","display_name":"Piotr Marszalik","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]},{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["AT","PL"],"is_corresponding":true,"raw_author_name":"Marszalik, Piotr","raw_affiliation_strings":["Institute of Science and Technology Austria University of Warsaw"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Science and Technology Austria University of Warsaw","institution_ids":["https://openalex.org/I157556583","https://openalex.org/I4654613"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5043931460"],"corresponding_institution_ids":["https://openalex.org/I157556583","https://openalex.org/I4654613"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9032999873161316,"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/T10237","display_name":"Cryptography and Data Security","score":0.9032999873161316,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.04100000113248825,"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"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.037300001829862595,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multi-secret-sharing","display_name":"multi-secret sharing","score":0.7889999747276306},{"id":"https://openalex.org/keywords/randomness-complexity","display_name":"randomness complexity","score":0.9259999990463257},{"id":"https://openalex.org/keywords/information-theoretic-security","display_name":"information-theoretic security","score":0.6510000228881836},{"id":"https://openalex.org/keywords/complete-graphs","display_name":"complete graphs","score":0.5450000166893005},{"id":"https://openalex.org/keywords/random-bits","display_name":"random bits","score":0.4519999921321869}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.9211999773979187},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.5701000094413757},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5189999938011169},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.489300012588501},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4408000111579895},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4300000071525574},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.387800008058548},{"id":"https://openalex.org/C117011727","wikidata":"https://www.wikidata.org/wiki/Q1278488","display_name":"Bit (key)","level":2,"score":0.36579999327659607},{"id":"https://openalex.org/C18017163","wikidata":"https://www.wikidata.org/wiki/Q13560113","display_name":"Randomness tests","level":3,"score":0.3643999993801117},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35280001163482666},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.352400004863739},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.35120001435279846},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.31459999084472656},{"id":"https://openalex.org/C136815107","wikidata":"https://www.wikidata.org/wiki/Q154242","display_name":"Nothing","level":2,"score":0.30550000071525574},{"id":"https://openalex.org/C105355099","wikidata":"https://www.wikidata.org/wiki/Q720931","display_name":"One-way function","level":3,"score":0.29420000314712524},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2919999957084656},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2669000029563904},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.26600000262260437},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.26019999384880066},{"id":"https://openalex.org/C97399411","wikidata":"https://www.wikidata.org/wiki/Q825367","display_name":"Coin flipping","level":2,"score":0.25780001282691956}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.10002","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.10002","pdf_url":"https://arxiv.org/pdf/2610.10002","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,"listed_in":[],"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"},{"id":"doi:10.48550/arxiv.2610.10002","doi":"https://doi.org/10.48550/arxiv.2610.10002","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.10002","pdf_url":null,"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,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.10002","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.10002","pdf_url":"https://arxiv.org/pdf/2610.10002","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,"listed_in":[],"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"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220980440.pdf","grobid_xml":"https://content.openalex.org/works/W7220980440.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W1967094260","https://openalex.org/W2197751114","https://openalex.org/W4292002695","https://openalex.org/W4386065938","https://openalex.org/W4405144492"],"related_works":["https://openalex.org/W4386065938","https://openalex.org/W2152062562","https://openalex.org/W7099177562","https://openalex.org/W1550072250","https://openalex.org/W1707596161","https://openalex.org/W7204155661","https://openalex.org/W2398032480","https://openalex.org/W7097309109","https://openalex.org/W7096198949","https://openalex.org/W2949361809"],"abstract_inverted_index":{"We":[0,62,111],"study":[1,65],"the":[2,22,41,54,89,102],"randomness":[3,56],"required":[4,57],"to":[5,66],"share":[6],"possibly":[7],"correlated":[8],"secret":[9,32,47,100],"bits":[10],"among":[11],"parties":[12,82],"connected":[13],"by":[14],"a":[15,84],"graph.":[16,122],"A":[17],"dealer":[18],"places":[19],"shares":[20,36],"on":[21,77,83,119],"edges":[23],"so":[24],"that":[25],"each":[26],"party":[27],"can":[28],"recover":[29],"its":[30,34,45],"own":[31,46],"from":[33],"incident":[35],"and":[37,69,109],"learn":[38],"nothing":[39],"about":[40],"others":[42],"beyond":[43],"what":[44],"reveals.":[48],"Anilkumar":[49],"et":[50],"al.":[51],"completely":[52],"determined":[53],"minimum":[55,90],"for":[58,72,95],"three":[59,108],"binary":[60],"secrets.":[61],"extend":[63],"this":[64],"four":[67,81],"secrets":[68,76],"obtain":[70],"results":[71],"arbitrary":[73,121],"numbers":[74],"of":[75,92,98],"general":[78],"graphs.":[79],"For":[80],"complete":[85],"graph,":[86],"we":[87],"determine":[88],"number":[91],"random":[93,116],"states":[94],"every":[96],"set":[97],"permitted":[99],"combinations:":[101],"possible":[103],"values":[104],"are":[105],"one,":[106],"two,":[107],"four.":[110],"also":[112],"characterize":[113],"when":[114],"one":[115],"bit":[117],"suffices":[118],"an":[120]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-09T00:00:00"}