{"id":"https://openalex.org/W4410383408","doi":"https://doi.org/10.1093/comjnl/bxaf043","title":"Secure multi-party shuffling with optimal communication","display_name":"Secure multi-party shuffling with optimal communication","publication_year":2025,"publication_date":"2025-04-09","ids":{"openalex":"https://openalex.org/W4410383408","doi":"https://doi.org/10.1093/comjnl/bxaf043"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxaf043","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaf043","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103998109","display_name":"K.-C. Chen","orcid":"https://orcid.org/0009-0007-8183-7281"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Chen","raw_affiliation_strings":["School of Cyber Security , University of Chinese Academy of Sciences, Beijing,","State Key Laboratory of Cyberspace Security Defense , Institute of Information Engineering, Chinese Academy of Sciences, Beijing,"],"raw_orcid":"https://orcid.org/0009-0007-8183-7281","affiliations":[{"raw_affiliation_string":"School of Cyber Security , University of Chinese Academy of Sciences, Beijing,","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense , Institute of Information Engineering, Chinese Academy of Sciences, Beijing,","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101787706","display_name":"Bo Pang","orcid":"https://orcid.org/0000-0002-8519-7214"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Pang","raw_affiliation_strings":["School of Cyber Security , University of Chinese Academy of Sciences, Beijing,"],"raw_orcid":"https://orcid.org/0000-0002-8519-7214","affiliations":[{"raw_affiliation_string":"School of Cyber Security , University of Chinese Academy of Sciences, Beijing,","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100462231","display_name":"Yongqiang Li","orcid":"https://orcid.org/0000-0002-2551-2737"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongqiang Li","raw_affiliation_strings":["School of Cyber Security , University of Chinese Academy of Sciences, Beijing,","State Key Laboratory of Cyberspace Security Defense , Institute of Information Engineering, Chinese Academy of Sciences, Beijing,"],"raw_orcid":"https://orcid.org/0000-0002-2551-2737","affiliations":[{"raw_affiliation_string":"School of Cyber Security , University of Chinese Academy of Sciences, Beijing,","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense , Institute of Information Engineering, Chinese Academy of Sciences, Beijing,","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001431345","display_name":"Mingsheng Wang","orcid":"https://orcid.org/0009-0005-0379-2343"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingsheng Wang","raw_affiliation_strings":["School of Cyber Security , University of Chinese Academy of Sciences, Beijing,","State Key Laboratory of Cyberspace Security Defense , Institute of Information Engineering, Chinese Academy of Sciences, Beijing,"],"raw_orcid":"https://orcid.org/0009-0005-0379-2343","affiliations":[{"raw_affiliation_string":"School of Cyber Security , University of Chinese Academy of Sciences, Beijing,","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense , Institute of Information Engineering, Chinese Academy of Sciences, Beijing,","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04660929,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"68","issue":"10","first_page":"1364","last_page":"1376"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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.9998000264167786,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9994000196456909,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9972000122070312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/shuffling","display_name":"Shuffling","score":0.9576137065887451},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7396861910820007},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3244972825050354},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09532979130744934}],"concepts":[{"id":"https://openalex.org/C167927819","wikidata":"https://www.wikidata.org/wiki/Q1930567","display_name":"Shuffling","level":2,"score":0.9576137065887451},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7396861910820007},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3244972825050354},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09532979130744934}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxaf043","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaf043","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G733825671","display_name":null,"funder_award_id":"2022YFF0604702","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8484331881","display_name":null,"funder_award_id":"12371525","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":77,"referenced_works":["https://openalex.org/W111490960","https://openalex.org/W150396298","https://openalex.org/W173953576","https://openalex.org/W1503304944","https://openalex.org/W1504707014","https://openalex.org/W1521470945","https://openalex.org/W1531644305","https://openalex.org/W1536141561","https://openalex.org/W1557302011","https://openalex.org/W1566461722","https://openalex.org/W1572330878","https://openalex.org/W1588210015","https://openalex.org/W1601454324","https://openalex.org/W1608459536","https://openalex.org/W1635361314","https://openalex.org/W1676299812","https://openalex.org/W1686844196","https://openalex.org/W1746665946","https://openalex.org/W1952958290","https://openalex.org/W1980227445","https://openalex.org/W1988374166","https://openalex.org/W1992157848","https://openalex.org/W1992958715","https://openalex.org/W1996068512","https://openalex.org/W2004881597","https://openalex.org/W2015880590","https://openalex.org/W2019891719","https://openalex.org/W2027471022","https://openalex.org/W2031352156","https://openalex.org/W2087811006","https://openalex.org/W2089959302","https://openalex.org/W2098697029","https://openalex.org/W2101770573","https://openalex.org/W2102447036","https://openalex.org/W2103647628","https://openalex.org/W2109426455","https://openalex.org/W2119422255","https://openalex.org/W2139211263","https://openalex.org/W2150248082","https://openalex.org/W2151676197","https://openalex.org/W2155040491","https://openalex.org/W2163674653","https://openalex.org/W2293776292","https://openalex.org/W2559643681","https://openalex.org/W2621201221","https://openalex.org/W2649500836","https://openalex.org/W2761138375","https://openalex.org/W2763748542","https://openalex.org/W2889079547","https://openalex.org/W2900996896","https://openalex.org/W2951218987","https://openalex.org/W2984195278","https://openalex.org/W2986933415","https://openalex.org/W2988839516","https://openalex.org/W3001941779","https://openalex.org/W3003749448","https://openalex.org/W3095909979","https://openalex.org/W3113524192","https://openalex.org/W3167466831","https://openalex.org/W3213093146","https://openalex.org/W3214260160","https://openalex.org/W3215933531","https://openalex.org/W4205545369","https://openalex.org/W4206346815","https://openalex.org/W4238974058","https://openalex.org/W4251569035","https://openalex.org/W4286825808","https://openalex.org/W4287868581","https://openalex.org/W4288633970","https://openalex.org/W4291756367","https://openalex.org/W4323349065","https://openalex.org/W4376626874","https://openalex.org/W4391724735","https://openalex.org/W6633855772","https://openalex.org/W6673414462","https://openalex.org/W6675090938","https://openalex.org/W6756254506"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4213239787","https://openalex.org/W2045745654","https://openalex.org/W2114337652","https://openalex.org/W4377131110","https://openalex.org/W4388857216","https://openalex.org/W4294559962","https://openalex.org/W2046590706"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2,143,229],"paper,":[3],"we":[4],"consider":[5],"a":[6,44,55,135,149,160,215],"secure":[7,74],"multi-party":[8,217],"shuffling":[9,148,155],"(MPS),":[10],"in":[11,54,62,89,163,176,185,266,303],"which":[12],"multiple":[13],"participants":[14,127,250],"provide":[15],"private":[16],"datasets":[17],"and":[18,38,77,83,98,102,166,179,194,198,251,300],"enable":[19],"to":[20,159,172,214,263,306],"obtain":[21],"secret":[22,132],"shared":[23],"values":[24],"of":[25,34,58,100,134,147,154,196,249,256,269],"randomly":[26],"permuted":[27],"whole":[28],"dataset":[29,137,150],"while":[30,64,138,220],"protecting":[31],"the":[32,39,48,96,140,152,174,192,234,247,254,261,267,277,281,293,297,308],"privacy":[33,63],"each":[35],"individual":[36],"input":[37],"permutation.":[40],"MPS":[41,274,316],"stands":[42],"as":[43,124],"foundational":[45],"tool":[46],"for":[47],"randomized":[49],"algorithm,":[50],"with":[51,280,314],"broad":[52],"utility":[53],"large":[56],"amount":[57],"domains,":[59],"offering":[60],"enhancements":[61],"concurrently":[65],"reducing":[66],"costs.":[67],"And":[68],"its":[69,222],"applications":[70],"encompass":[71],"machine":[72],"learning,":[73],"function":[75],"evaluation,":[76],"anonymous":[78],"communication.":[79],"Recently,":[80],"Chase,":[81,177],"Ghosh,":[82,178],"Poburinnaya":[84,180],"(2020":[85,181],"Secret-shared":[86,182],"shuffle.":[87,183],"Advances":[88,184],"Cryptology-ASIACRYPT":[90,186],"2020:":[91,187],"26th":[92,188],"International":[93,189],"Conference":[94,190],"on":[95,191,292],"Theory":[97,193],"Application":[99,195],"Cryptology":[101,197],"Information":[103,199],"Security,":[104,200],"Daejeon,":[105,201],"South":[106,202],"Korea,":[107,203],"December":[108,204],"7-11,":[109,205],"2020,":[110,206],"Proceedings,":[111,207],"Part":[112,208],"III":[113,209],"26,":[114,210],"pp.":[115,211],"342-372.":[116,212],"Springer.)":[117,213],"introduced":[118],"an":[119],"innovative":[120],"two-party":[121],"protocol":[122],"known":[123],"SSS,":[125],"where":[126,244],"can":[128],"effectively":[129],"produce":[130],"additive":[131],"shares":[133],"shuffled":[136],"preserving":[139],"privacy.":[141],"Indeed,":[142],"approach":[144],"transforms":[145],"challenge":[146],"into":[151],"task":[153],"pseudorandom":[156],"values,":[157],"leading":[158],"significant":[161],"enhancement":[162],"both":[164],"communication":[165,235],"computation":[167],"efficiency.":[168,223],"We":[169,258],"would":[170],"like":[171],"generalize":[173],"SSS":[175],"novel":[216,273],"variant,":[218],"all":[219],"maintaining":[221],"However,":[224],"it":[225],"turns":[226],"out":[227],"that":[228],"is":[230,237],"not":[231],"straightforward.":[232],"Specifically,":[233],"complexity":[236],"trivially":[238],"blown":[239],"up":[240],"about":[241],"$O(m^{3}n\\log":[242],"n)$,":[243],"$m$":[245],"denotes":[246,253],"number":[248,268],"$n$":[252],"length":[255],"message.":[257],"further":[259],"reduce":[260],"cost":[262],"be":[264],"linear":[265],"participants.":[270],"Moreover,":[271],"our":[272,288],"operates":[275],"within":[276],"preprocessing":[278,298],"model,":[279],"security":[282],"against":[283],"static":[284],"semi-honest":[285],"adversaries.":[286],"Furthermore,":[287],"protocols":[289],"rely":[290],"exclusively":[291],"oblivious":[294],"transfer":[295],"during":[296],"phase":[299,305],"symmetric-key":[301],"primitives":[302],"online":[304],"avoid":[307],"comparatively":[309],"heavy":[310],"public-key":[311],"operations":[312],"associated":[313],"previous":[315],"protocols.":[317]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}