{"id":"https://openalex.org/W7127312447","doi":"https://doi.org/10.48550/arxiv.2602.01225","title":"Bifrost: A Much Simpler Secure Two-Party Data Join Protocol for Secure Data Analytics","display_name":"Bifrost: A Much Simpler Secure Two-Party Data Join Protocol for Secure Data Analytics","publication_year":2026,"publication_date":"2026-02-01","ids":{"openalex":"https://openalex.org/W7127312447","doi":"https://doi.org/10.48550/arxiv.2602.01225"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.01225","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5124932688","display_name":"Shuyu Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Shuyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124918318","display_name":"Mingxun Zhou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Mingxun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124939287","display_name":"Haoyu Niu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Niu, Haoyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124904690","display_name":"Guopeng Lin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Guopeng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100939231","display_name":"Weili Han","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Han, Weili","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":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13274736,"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":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9549000263214111,"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.9549000263214111,"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.012500000186264515,"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.007300000172108412,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5379999876022339},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5309000015258789},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.5072000026702881},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4546999931335449},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.4056999981403351},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.37689998745918274},{"id":"https://openalex.org/keywords/universal-composability","display_name":"Universal composability","score":0.3675999939441681},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.36329999566078186},{"id":"https://openalex.org/keywords/data-integrity","display_name":"Data integrity","score":0.3564999997615814},{"id":"https://openalex.org/keywords/data-redundancy","display_name":"Data redundancy","score":0.35440000891685486}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.840499997138977},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5379999876022339},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5309000015258789},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.5072000026702881},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4546999931335449},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4499000012874603},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42340001463890076},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.4056999981403351},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.37689998745918274},{"id":"https://openalex.org/C165751822","wikidata":"https://www.wikidata.org/wiki/Q7894118","display_name":"Universal composability","level":4,"score":0.3675999939441681},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.36329999566078186},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3587000072002411},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.3564999997615814},{"id":"https://openalex.org/C7545210","wikidata":"https://www.wikidata.org/wiki/Q838123","display_name":"Data redundancy","level":2,"score":0.35440000891685486},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.35089999437332153},{"id":"https://openalex.org/C27353603","wikidata":"https://www.wikidata.org/wiki/Q16948622","display_name":"Hash tree","level":4,"score":0.3499000072479248},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.3246000111103058},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.3244999945163727},{"id":"https://openalex.org/C38369872","wikidata":"https://www.wikidata.org/wiki/Q7445009","display_name":"Security analysis","level":2,"score":0.3149999976158142},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.3147999942302704},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.31369999051094055},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.30309998989105225},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.2913999855518341},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.2903999984264374},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.2847999930381775},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.28139999508857727},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.275299996137619},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.2694999873638153},{"id":"https://openalex.org/C141492731","wikidata":"https://www.wikidata.org/wiki/Q1052621","display_name":"Message authentication code","level":3,"score":0.2685000002384186},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.26499998569488525},{"id":"https://openalex.org/C175801342","wikidata":"https://www.wikidata.org/wiki/Q1988917","display_name":"Data analysis","level":2,"score":0.25920000672340393},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.25600001215934753},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2554999887943268},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.2547999918460846}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.01225","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.01225","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.01225","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":"Preprint"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.01225","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Secure":[0,22],"data":[1,9,50,94,111,213],"join":[2,112,214,240],"enables":[3],"two":[4,136,180],"parties":[5,18],"with":[6,284],"vertically":[7],"distributed":[8],"to":[10,19,156,181,188,208,226,277,286],"securely":[11],"compute":[12],"the":[13,17,36,58,67,81,89,158,173,201,209,218,227,230,234,243,251,257,262,266,281],"joined":[14,37,59,123,267],"table,":[15,60],"allowing":[16],"perform":[20],"downstream":[21,68,258],"multi-party":[23],"computation-based":[24],"Data":[25],"Analytics":[26],"(SDA),":[27],"such":[28],"as":[29,85],"training":[30],"machine":[31],"learning":[32],"models,":[33],"based":[34],"on":[35,88,184],"table.":[38,124],"While":[39],"Circuit-based":[40],"Private":[41],"Set":[42],"Intersection":[43],"(CPSI)":[44],"can":[45],"be":[46],"used":[47],"for":[48,93,160],"secure":[49,110,212],"join,":[51],"it":[52,86,133],"introduces":[53,76],"redundant":[54],"dummy":[55,263],"rows":[56,264],"in":[57,63,66,80,130,256,265,271,280],"which":[61,115],"results":[62],"high":[64],"overhead":[65,79],"SDA":[69,236,282],"tasks.":[70],"iPrivJoin":[71],"addresses":[72],"this":[73,103],"issue":[74],"but":[75,273],"significant":[77],"communication":[78,202,219,288],"redundancy":[82],"removal":[83],"process,":[84],"relies":[87],"cryptographic":[90],"primitive":[91],"OPPRF":[92],"encoding":[95],"and":[96,144,199,241],"multiple":[97],"rounds":[98,174],"of":[99,127,175,186,221,229,246],"oblivious":[100,147,176],"shuffles.":[101],"In":[102,233],"paper,":[104],"we":[105],"propose":[106],"a":[107,121,145,165],"much":[108],"simpler":[109],"protocol,":[113],"Bifrost,":[114],"outputs":[116],"(the":[117],"secret":[118],"shares":[119],"of)":[120],"redundancy-free":[122,211,244],"The":[125,150],"highlight":[126],"Bifrost":[128,155,193,222,247],"lies":[129],"its":[131],"simplicity:":[132],"builds":[134],"upon":[135],"conceptually":[137],"simple":[138,166],"building":[139],"blocks,":[140],"an":[141],"ECDH-PSI":[142],"protocol":[143,152,215],"two-party":[146],"shuffle":[148,177],"protocol.":[149],"lightweight":[151],"design":[153],"allows":[154],"avoid":[157],"need":[159],"OPPRF.":[161],"We":[162],"also":[163,274],"proposed":[164],"optimization":[167],"named":[168],"\\textit{dual":[169],"mapping}":[170],"that":[171,192],"reduces":[172,200],"needed":[178],"from":[179],"one.":[182],"Experiments":[183],"datasets":[185],"up":[187,276,285],"100":[189],"GB":[190],"show":[191],"achieves":[194],"$2.54":[195],"\\sim":[196,205],"22.32\\times$":[197],"speedup":[198],"by":[203,261],"$84.15\\%":[204],"88.97\\%$":[206],"compared":[207],"SOTA":[210],"iPrivJoin.":[216],"Notably,":[217],"size":[220,228],"is":[223],"nearly":[224],"equal":[225],"input":[231],"data.":[232],"two-step":[235],"pipeline":[237],"evaluation":[238],"(secure":[239],"SDA),":[242],"property":[245],"not":[248],"only":[249],"avoids":[250],"catastrophic":[252],"error":[253],"rate":[254],"blowup":[255],"tasks":[259],"caused":[260],"table":[268],"(as":[269],"introduced":[270],"CPSI),":[272],"shows":[275],"$2.80\\times$":[278],"speed-up":[279],"process":[283],"$73.15\\%$":[287],"reduction.":[289]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2026-02-04T00:00:00"}