{"id":"https://openalex.org/W7139093941","doi":"https://doi.org/10.48550/arxiv.2603.17453","title":"DDH-based schemes for multi-party Function Secret Sharing","display_name":"DDH-based schemes for multi-party Function Secret Sharing","publication_year":2026,"publication_date":"2026-03-18","ids":{"openalex":"https://openalex.org/W7139093941","doi":"https://doi.org/10.48550/arxiv.2603.17453"},"language":"en","primary_location":{"id":"pmh:oai:ris.utwente.nl:openaire/1e410e77-34b2-4185-bdfd-c7a9bb80a9cf","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/1e410e77-34b2-4185-bdfd-c7a9bb80a9cf","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Damie, M, Hahn, F, Peter, A & Ramon, J 2026 'DDH-based schemes for multi-party Function Secret Sharing' ArXiv.org. https://doi.org/10.48550/arXiv.2603.17453","raw_type":"info:eu-repo/semantics/preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.utwente.nl/en/publications/1e410e77-34b2-4185-bdfd-c7a9bb80a9cf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130151989","display_name":"Marc Damie","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Damie, Marc","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005101423","display_name":"Florian Hahn","orcid":"https://orcid.org/0000-0003-4049-5354"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hahn, Florian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017065625","display_name":"Andreas Peter","orcid":"https://orcid.org/0000-0001-5732-2287"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peter, Andreas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5099127552","display_name":"Jan Ramon","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ramon, Jan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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.989300012588501,"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.989300012588501,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.0026000000070780516,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.00139999995008111,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/key","display_name":"Key (lock)","score":0.7569000124931335},{"id":"https://openalex.org/keywords/secret-sharing","display_name":"Secret sharing","score":0.7145000100135803},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5357999801635742},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.4715000092983246},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.44609999656677246},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4413999915122986},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4408000111579895},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.41440001130104065}],"concepts":[{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.7569000124931335},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.7145000100135803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6014000177383423},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5357999801635742},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.4715000092983246},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.44609999656677246},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4413999915122986},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4408000111579895},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.41440001130104065},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38109999895095825},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3601999878883362},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.328900009393692},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.32109999656677246},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.29899999499320984},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2759000062942505},{"id":"https://openalex.org/C50230483","wikidata":"https://www.wikidata.org/wiki/Q2108226","display_name":"Pre-shared key","level":5,"score":0.26249998807907104},{"id":"https://openalex.org/C184660509","wikidata":"https://www.wikidata.org/wiki/Q462624","display_name":"Shared secret","level":3,"score":0.2563999891281128},{"id":"https://openalex.org/C163173736","wikidata":"https://www.wikidata.org/wiki/Q3308558","display_name":"Key generation","level":3,"score":0.25380000472068787}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:ris.utwente.nl:openaire/1e410e77-34b2-4185-bdfd-c7a9bb80a9cf","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/1e410e77-34b2-4185-bdfd-c7a9bb80a9cf","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Damie, M, Hahn, F, Peter, A & Ramon, J 2026 'DDH-based schemes for multi-party Function Secret Sharing' ArXiv.org. https://doi.org/10.48550/arXiv.2603.17453","raw_type":"info:eu-repo/semantics/preprint"},{"id":"doi:10.48550/arxiv.2603.17453","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.17453","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:ris.utwente.nl:openaire/1e410e77-34b2-4185-bdfd-c7a9bb80a9cf","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/1e410e77-34b2-4185-bdfd-c7a9bb80a9cf","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Damie, M, Hahn, F, Peter, A & Ramon, J 2026 'DDH-based schemes for multi-party Function Secret Sharing' ArXiv.org. https://doi.org/10.48550/arXiv.2603.17453","raw_type":"info:eu-repo/semantics/preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Function":[0],"Secret":[1],"Sharing":[2],"(FSS)":[3],"schemes":[4,47,120],"enable":[5],"sharing":[6],"efficiently":[7],"secret":[8],"functions.":[9,123],"Schemes":[10],"dedicated":[11],"to":[12,16,29,104,119],"point":[13],"functions,":[14],"referred":[15],"as":[17],"Distributed":[18],"Point":[19],"Functions":[20],"(DPFs),":[21],"are":[22],"the":[23,63,71,80],"center":[24],"of":[25,83],"FSS":[26],"literature":[27],"thanks":[28],"their":[30],"numerous":[31],"applications":[32],"including":[33],"private":[34],"information":[35],"retrieval,":[36],"anonymous":[37],"communications,":[38],"and":[39],"machine":[40],"learning.":[41],"While":[42],"two-party":[43],"DPFs":[44,53],"benefit":[45],"from":[46],"with":[48,94],"logarithmic":[49],"key":[50,59,72,81,96,101],"sizes,":[51],"multi-party":[52,85],"have":[54],"seen":[55],"limited":[56],"advancements:":[57],"$O(\\sqrt{N})$":[58],"sizes":[60,102],"(with":[61],"$N$,":[62],"function":[64],"domain":[65],"size)":[66],"and/or":[67],"exponential":[68],"factors":[69],"in":[70],"size.":[73,97],"We":[74],"propose":[75],"a":[76],"DDH-based":[77],"technique":[78,118],"reducing":[79],"size":[82],"existing":[84],"schemes.":[86,113],"In":[87],"particular,":[88],"we":[89,115],"build":[90],"an":[91],"honest-majority":[92],"DPF":[93],"$O(\\sqrt[3]{N})$":[95],"Our":[98],"benchmark":[99],"highlights":[100],"up":[103],"$10\\times$":[105],"smaller":[106],"(on":[107],"realistic":[108],"problem":[109],"sizes)":[110],"than":[111],"state-of-the-art":[112],"Finally,":[114],"extend":[116],"our":[117],"supporting":[121],"comparison":[122]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-20T00:00:00"}