{"id":"https://openalex.org/W7171693628","doi":"https://doi.org/10.48550/arxiv.2607.25430","title":"SafeStats: Efficient 2PC Protocols for Data Statistic-Related Functions","display_name":"SafeStats: Efficient 2PC Protocols for Data Statistic-Related Functions","publication_year":2026,"publication_date":"2026-07-28","ids":{"openalex":"https://openalex.org/W7171693628","doi":"https://doi.org/10.48550/arxiv.2607.25430"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.25430","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.25430","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,"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2607.25430","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114514573","display_name":"Tanren Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Tanren","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087289367","display_name":"Xianjia Meng","orcid":"https://orcid.org/0000-0003-4485-457X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Meng, Xianjia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5143977019","display_name":"Yang Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Yang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5143905836","display_name":"Xin Kang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kang, Xin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111162918","display_name":"Chenhui You","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"You, Chenhui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5143982958","display_name":"Yong Zeng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zeng, Yong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5143973261","display_name":"Zhuo Ma","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ma, Zhuo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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.39239999651908875,"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.39239999651908875,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.22660000622272491,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.07270000129938126,"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/protocol","display_name":"Protocol (science)","score":0.5343999862670898},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.41100001335144043},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4011000096797943},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.3961000144481659},{"id":"https://openalex.org/keywords/statistical-model","display_name":"Statistical model","score":0.37119999527931213},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.3686999976634979},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.3402999937534332},{"id":"https://openalex.org/keywords/secure-two-party-computation","display_name":"Secure two-party computation","score":0.3321000039577484}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8118000030517578},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5343999862670898},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4575999975204468},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.41100001335144043},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4011000096797943},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.3961000144481659},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.37119999527931213},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.3686999976634979},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3402999937534332},{"id":"https://openalex.org/C13652956","wikidata":"https://www.wikidata.org/wiki/Q7444883","display_name":"Secure two-party computation","level":4,"score":0.3321000039577484},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.32190001010894775},{"id":"https://openalex.org/C56288433","wikidata":"https://www.wikidata.org/wiki/Q58673","display_name":"Data manipulation language","level":2,"score":0.3172999918460846},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.31369999051094055},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.30160000920295715},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.29260000586509705},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.2897999882698059},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.28679999709129333},{"id":"https://openalex.org/C2986587452","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical analysis","level":2,"score":0.2734000086784363},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.2705000042915344},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2581999897956848},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2535000145435333},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.2515999972820282}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.25430","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.25430","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,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2607.25430","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.25430","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,"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"},"sustainable_development_goals":[{"score":0.7987131476402283,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Statistical":[0],"analysis":[1,186],"on":[2,182],"sensitive":[3],"datasets":[4],"like":[5],"medical":[6],"records":[7],"and":[8,37,77,94,179,202],"financial":[9],"transactions":[10],"is":[11],"essential":[12],"for":[13,60,100,155,191],"decision-making,":[14],"but":[15],"raises":[16],"significant":[17],"privacy":[18],"concerns.":[19],"While":[20],"existing":[21],"secure":[22,33,57,62,112,118,130,135,140,156],"Two-Party":[23],"Computation":[24],"(2PC)":[25],"makes":[26],"extensive":[27],"efforts":[28],"in":[29,207],"designing":[30],"the":[31,47,153,164,192,213],"common":[32,184],"primitives":[34],"(e.g.,":[35],"addition":[36],"multiplication)":[38],"or":[39],"machine":[40],"learning-related":[41],"functions,":[42,161],"few":[43],"pay":[44],"attention":[45],"to":[46,66,72,121,138,210,218],"statistical":[48,63,75,81,103,150,185],"functions.":[49,98],"In":[50],"this":[51],"paper,":[52],"we":[53,69,162,176],"propose":[54],"SafeStats,":[55,68],"a":[56,117,134,170,197,203],"toolkit":[58],"tailored":[59],"2PC":[61,109,125,216],"analysis.":[64],"Specifically,":[65],"develop":[67],"first":[70],"refer":[71],"Microsoft":[73],"Excel's":[74],"library":[76,217],"summarize":[78],"that":[79],"most":[80],"operations":[82],"can":[83],"be":[84],"achieved":[85],"with":[86],"three":[87],"core":[88,102],"functions:1)":[89],"frequency":[90,113],"counting,":[91,114],"2)":[92],"sorting,":[93],"3)":[95],"non-linear":[96,159],"math":[97,160],"Then,":[99],"each":[101],"function,":[104],"SafeStats":[105,115,132,178,195],"presents":[106],"an":[107,189],"efficient":[108],"implementation.":[110],"For":[111,129,158],"adopts":[116],"shift-based":[119],"strategy":[120],"avoid":[122],"invoking":[123],"expensive":[124],"equality":[126],"test":[127,180],"protocols.":[128],"sort,":[131,142],"involves":[133],"segment-indicator":[136],"protocol":[137],"achieve":[139],"counting-based":[141],"which":[143],"enables":[144],"fast":[145],"element":[146],"sorting":[147],"over":[148],"specific":[149],"scenarios":[151],"without":[152],"need":[154],"comparison.":[157],"enhance":[163],"current":[165,214],"reduce-then-approximate":[166],"paradigm":[167],"by":[168],"introducing":[169],"bisection-based":[171],"range":[172],"reduction":[173,206],"protocol.":[174],"Finally,":[175],"implement":[177],"it":[181],"14":[183],"cases.":[187],"As":[188],"example,":[190],"chi-square":[193],"test,":[194],"achieves":[196],"1.5":[198],"$\\times$":[199,205],"runtime":[200],"speedup":[201],"4.2":[204],"communication":[208],"compared":[209],"directly":[211],"using":[212],"general-purpose":[215],"realize":[219],"it.":[220]},"counts_by_year":[],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2026-07-30T00:00:00"}