{"id":"https://openalex.org/W4416549611","doi":"https://doi.org/10.1145/3719027.3765078","title":"New Permutation Decomposition Techniques for Efficient Homomorphic Permutation","display_name":"New Permutation Decomposition Techniques for Efficient Homomorphic Permutation","publication_year":2025,"publication_date":"2025-11-19","ids":{"openalex":"https://openalex.org/W4416549611","doi":"https://doi.org/10.1145/3719027.3765078"},"language":null,"primary_location":{"id":"doi:10.1145/3719027.3765078","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3719027.3765078","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-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/A5102517730","display_name":"Xirong Ma","orcid":"https://orcid.org/0009-0001-6132-6632"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xirong Ma","raw_affiliation_strings":["Shandong University, Jinan, China"],"raw_orcid":"https://orcid.org/0009-0001-6132-6632","affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Junling Fang","orcid":"https://orcid.org/0009-0004-8496-5893"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junling Fang","raw_affiliation_strings":["Shandong University, Jinan, China"],"raw_orcid":"https://orcid.org/0009-0004-8496-5893","affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052951255","display_name":"Chunpeng Ge","orcid":"https://orcid.org/0000-0002-9274-7325"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunpeng Ge","raw_affiliation_strings":["Shandong University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0002-9274-7325","affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077617378","display_name":"Dung Hoang Duong","orcid":"https://orcid.org/0000-0001-8057-4060"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dung H. Duong","raw_affiliation_strings":["University of Wollongong, Wollongong, Australia"],"raw_orcid":"https://orcid.org/0000-0001-8057-4060","affiliations":[{"raw_affiliation_string":"University of Wollongong, Wollongong, Australia","institution_ids":["https://openalex.org/I204824540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114950125","display_name":"Yali Jiang","orcid":"https://orcid.org/0009-0002-9304-6472"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yali Jiang","raw_affiliation_strings":["Shandong University, Jinan, China"],"raw_orcid":"https://orcid.org/0009-0002-9304-6472","affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100771495","display_name":"Yanbin Li","orcid":"https://orcid.org/0000-0001-7151-9270"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanbin Li","raw_affiliation_strings":["Shandong University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0001-7151-9270","affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054741725","display_name":"Willy Susilo","orcid":"https://orcid.org/0000-0002-1562-5105"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Willy Susilo","raw_affiliation_strings":["University of Wollongong, Wollongong, Australia"],"raw_orcid":"https://orcid.org/0000-0002-1562-5105","affiliations":[{"raw_affiliation_string":"University of Wollongong, Wollongong, Australia","institution_ids":["https://openalex.org/I204824540"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101414718","display_name":"Lizhen Cui","orcid":"https://orcid.org/0000-0002-8262-8883"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lizhen Cui","raw_affiliation_strings":["Shandong University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0002-8262-8883","affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"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.17155399,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1068","last_page":"1082"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.697700023651123,"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.697700023651123,"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.0851999968290329,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.040699999779462814,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.9117000102996826},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6570000052452087},{"id":"https://openalex.org/keywords/permutation-matrix","display_name":"Permutation matrix","score":0.4916999936103821},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4812000095844269},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.4797999858856201},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.39959999918937683},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.39419999718666077},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.3732999861240387}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.9117000102996826},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6570000052452087},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5077000260353088},{"id":"https://openalex.org/C84140500","wikidata":"https://www.wikidata.org/wiki/Q851512","display_name":"Permutation matrix","level":3,"score":0.4916999936103821},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4812000095844269},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.4797999858856201},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.444599986076355},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43720000982284546},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.39959999918937683},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.39419999718666077},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3856000006198883},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.3732999861240387},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.35850000381469727},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.3476000130176544},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.3474999964237213},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.30219998955726624},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.2897000014781952},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.2734000086784363},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.26600000262260437},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.260699987411499},{"id":"https://openalex.org/C103275481","wikidata":"https://www.wikidata.org/wiki/Q6787889","display_name":"Matrix representation","level":3,"score":0.2599000036716461},{"id":"https://openalex.org/C12455157","wikidata":"https://www.wikidata.org/wiki/Q7835331","display_name":"Transposition (logic)","level":2,"score":0.257099986076355}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3719027.3765078","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3719027.3765078","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2330825378","display_name":null,"funder_award_id":"U21A20467","funder_id":"https://openalex.org/F4320334064","funder_display_name":"National Natural Science Foundation of China-Zhejiang Joint Fund for the Integration of Industrialization and Informatization"},{"id":"https://openalex.org/G393941320","display_name":null,"funder_award_id":"62572285,62472259,62032025,62172258,92367202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4397994502","display_name":null,"funder_award_id":"FL230100033","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G6074242828","display_name":null,"funder_award_id":"tsqn202408026","funder_id":"https://openalex.org/F4320326185","funder_display_name":"Taishan Scholar Foundation of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326185","display_name":"Taishan Scholar Foundation of Shandong Province","ror":null},{"id":"https://openalex.org/F4320334064","display_name":"National Natural Science Foundation of China-Zhejiang Joint Fund for the Integration of Industrialization and Informatization","ror":null},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W31130112","https://openalex.org/W236632755","https://openalex.org/W2007339694","https://openalex.org/W2031533839","https://openalex.org/W2071825329","https://openalex.org/W2177209050","https://openalex.org/W2400700555","https://openalex.org/W2768174108","https://openalex.org/W2794927157","https://openalex.org/W2795187181","https://openalex.org/W2889746123","https://openalex.org/W2942711826","https://openalex.org/W2985527074","https://openalex.org/W3013474097","https://openalex.org/W3094696138","https://openalex.org/W3173128495","https://openalex.org/W3175006004","https://openalex.org/W3205079182","https://openalex.org/W4205350912","https://openalex.org/W4221119508","https://openalex.org/W4225334593","https://openalex.org/W4285413053","https://openalex.org/W4303986861","https://openalex.org/W4308219658","https://openalex.org/W4388857983","https://openalex.org/W4389778368","https://openalex.org/W4389858347"],"related_works":[],"abstract_inverted_index":{"Homomorphic":[0],"permutation":[1],"is":[2],"fundamental":[3],"to":[4,30,45,97,131,187],"privacy-preserving":[5,52],"computations":[6],"based":[7],"on":[8,74],"batch-encoding":[9],"homomorphic":[10,16,47,50,87,146],"encryption.":[11],"It":[12],"underpins":[13],"nearly":[14],"all":[15],"matrix":[17,88],"operations":[18],"and":[19,64,91,103,171],"predominantly":[20],"influences":[21],"their":[22],"complexity.":[23],"Permutation":[24],"decomposition":[25,43,60,170],"as":[26],"a":[27,108,132,140,160,177,183],"potential":[28],"approach":[29],"optimize":[31,46],"this":[32,38],"critical":[33],"component":[34],"remains":[35],"underexplored.":[36],"In":[37],"paper,":[39],"we":[40,76],"propose":[41,65],"novel":[42],"techniques":[44],"permutations,":[48,147],"advancing":[49],"encryption-based":[51],"computations.":[53],"We":[54,137,158],"start":[55],"by":[56],"defining":[57],"an":[58,66],"ideal":[59,71,80],"form":[61],"for":[62,69,143],"permutations":[63,83],"algorithm":[67],"searching":[68],"depth-1":[70],"decompositions.":[72],"Based":[73],"this,":[75],"prove":[77],"the":[78,113,117,166,173],"full-depth":[79],"decomposability":[81],"of":[82,110,121,169,185],"used":[84],"in":[85,101,116,135],"specific":[86],"transposition":[89],"(HMT)":[90],"multiplication":[92],"(HMM)":[93],"algorithms,":[94],"allowing":[95],"them":[96],"achieve":[98],"asymptotic":[99],"improvement":[100],"speed":[102],"rotation":[104,179],"key":[105,180],"reduction.":[106],"As":[107],"demonstration":[109],"applicability,":[111],"substituting":[112],"HMM":[114],"components":[115],"best-known":[118],"inference":[119],"framework":[120],"encrypted":[122],"neural":[123],"networks":[124],"with":[125,150],"our":[126],"enhanced":[127],"version":[128],"shows":[129],"up":[130,186],"3.9\u00d7":[133],"reduction":[134],"latency.":[136],"further":[138],"devise":[139],"new":[141],"method":[142],"computing":[144],"arbitrary":[145],"specifically":[148],"those":[149],"weak":[151],"structures":[152],"that":[153,163],"cannot":[154],"be":[155],"ideally":[156],"decomposed.":[157],"design":[159],"network":[161],"structure":[162],"deviates":[164],"from":[165],"conventional":[167],"scope":[168],"outperforms":[172],"state-of-the-art":[174],"technique":[175],"under":[176],"limited":[178],"budget,":[181],"achieving":[182],"speed-up":[184],"1.69":[188],"\u00d7.":[189]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-11-23T00:00:00"}