{"id":"https://openalex.org/W4413925532","doi":"https://doi.org/10.1109/tpds.2025.3604866","title":"Chameleon: An Efficient FHE Scheme Switching Acceleration on GPUs","display_name":"Chameleon: An Efficient FHE Scheme Switching Acceleration on GPUs","publication_year":2025,"publication_date":"2025-09-02","ids":{"openalex":"https://openalex.org/W4413925532","doi":"https://doi.org/10.1109/tpds.2025.3604866"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2025.3604866","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3604866","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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":null,"display_name":"Zhiwei Wang","orcid":"https://orcid.org/0000-0002-8150-1792"},"institutions":[{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiwei Wang","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences (CAS), Beijing, China","State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS and University of Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0000-0002-8150-1792","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences (CAS), Beijing, China","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS and University of Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106460568","display_name":"Haoqi He","orcid":"https://orcid.org/0009-0009-8270-4442"},"institutions":[{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haoqi He","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences (CAS), Beijing, China","State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS and University of Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0009-0009-8270-4442","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences (CAS), Beijing, China","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS and University of Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016786359","display_name":"Lutan Zhao","orcid":"https://orcid.org/0000-0003-3672-6463"},"institutions":[{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lutan Zhao","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences (CAS), Beijing, China","State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS and University of Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0000-0003-3672-6463","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences (CAS), Beijing, China","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS and University of Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103261195","display_name":"Peinan Li","orcid":"https://orcid.org/0000-0001-5109-3495"},"institutions":[{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peinan Li","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences (CAS), Beijing, China","State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS and University of Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0000-0001-5109-3495","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences (CAS), Beijing, China","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS and University of Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089314216","display_name":"Zhihao Li","orcid":"https://orcid.org/0000-0002-4569-5921"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhihao Li","raw_affiliation_strings":["Ant Group, Hangzhou, China","Ant Group, China"],"raw_orcid":"https://orcid.org/0000-0002-4569-5921","affiliations":[{"raw_affiliation_string":"Ant Group, Hangzhou, China","institution_ids":[]},{"raw_affiliation_string":"Ant Group, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101525317","display_name":"Dan Meng","orcid":"https://orcid.org/0000-0002-0872-3540"},"institutions":[{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Meng","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences (CAS), Beijing, China","State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS and University of Chinese Academy of Sciences, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences (CAS), Beijing, China","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS and University of Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"last","author":{"id":null,"display_name":"Rui Hou","orcid":"https://orcid.org/0000-0002-9215-7632"},"institutions":[{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Hou","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences (CAS), Beijing, China","State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS and University of Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0000-0002-9215-7632","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences (CAS), Beijing, China","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS and University of Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210156404"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.2198,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.94169807,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"36","issue":"11","first_page":"2264","last_page":"2280"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9591000080108643,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9151999950408936,"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/computer-science","display_name":"Computer science","score":0.7720947861671448},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.7050766944885254},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5651721954345703},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5582796931266785},{"id":"https://openalex.org/keywords/coprocessor","display_name":"Coprocessor","score":0.4544943869113922},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3719939589500427},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13540247082710266}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7720947861671448},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.7050766944885254},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5651721954345703},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5582796931266785},{"id":"https://openalex.org/C86111242","wikidata":"https://www.wikidata.org/wiki/Q859595","display_name":"Coprocessor","level":2,"score":0.4544943869113922},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3719939589500427},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13540247082710266},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2025.3604866","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3604866","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W179223734","https://openalex.org/W236632755","https://openalex.org/W1669999576","https://openalex.org/W2031533839","https://openalex.org/W2117689653","https://openalex.org/W2246684855","https://openalex.org/W2554750353","https://openalex.org/W2792565434","https://openalex.org/W2794974431","https://openalex.org/W2899140612","https://openalex.org/W2934510082","https://openalex.org/W3003331030","https://openalex.org/W3006531732","https://openalex.org/W3012235108","https://openalex.org/W3079221395","https://openalex.org/W3116767319","https://openalex.org/W3117449869","https://openalex.org/W3175777295","https://openalex.org/W3176410512","https://openalex.org/W3182478132","https://openalex.org/W3203693205","https://openalex.org/W3207326900","https://openalex.org/W4205474236","https://openalex.org/W4236580217","https://openalex.org/W4281609193","https://openalex.org/W4281792301","https://openalex.org/W4307823778","https://openalex.org/W4307925365","https://openalex.org/W4312296236","https://openalex.org/W4313855966","https://openalex.org/W4360831809","https://openalex.org/W4360831815","https://openalex.org/W4360831824","https://openalex.org/W4375928632","https://openalex.org/W4380881143","https://openalex.org/W4385654446","https://openalex.org/W4386942772","https://openalex.org/W4386952452","https://openalex.org/W4388857792","https://openalex.org/W4390097821","https://openalex.org/W4391661643","https://openalex.org/W4392637581","https://openalex.org/W4393406998","https://openalex.org/W4394998599","https://openalex.org/W4401211587","https://openalex.org/W4405182074","https://openalex.org/W4409310868"],"related_works":["https://openalex.org/W2137567370","https://openalex.org/W1988690899","https://openalex.org/W2282045800","https://openalex.org/W2119349739","https://openalex.org/W1828767204","https://openalex.org/W2443879470","https://openalex.org/W4317103709","https://openalex.org/W2496633390","https://openalex.org/W2117409781","https://openalex.org/W2002951609"],"abstract_inverted_index":{"Fully":[0],"homomorphic":[1,167],"encryption":[2],"(FHE)":[3],"enables":[4],"direct":[5],"computation":[6],"on":[7,43],"encrypted":[8],"data,":[9],"making":[10],"it":[11],"a":[12,31,98,166,212],"crucial":[13],"technology":[14],"for":[15,77,200,216],"privacy":[16],"protection.":[17],"However,":[18,67],"FHE":[19,45,65,79,89],"suffers":[20],"from":[21],"significant":[22],"performance":[23,37],"bottlenecks.":[24],"In":[25,81],"this":[26,82],"context,":[27],"GPU":[28,75,180,207],"acceleration":[29,92,101],"offers":[30],"promising":[32],"solution":[33],"to":[34,49,71,105,121,128,138,149,161,171,195,204],"bridge":[35],"the":[36,51,60,140,147,178],"gap.":[38],"Existing":[39],"efforts":[40],"primarily":[41],"focus":[42],"single-class":[44],"schemes,":[46],"which":[47],"fail":[48],"meet":[50],"diverse":[52],"requirements":[53],"of":[54,62],"data":[55],"types":[56],"and":[57,109,132,152,165,187,197,206,210],"functions,":[58],"prompting":[59],"development":[61],"hybrid":[63,78],"multi-class":[64],"schemes.":[66,80],"studies":[68],"have":[69],"yet":[70],"thoroughly":[72],"investigate":[73],"specific":[74],"optimizations":[76],"paper,":[83],"we":[84,96],"present":[85],"an":[86,134],"efficient":[87],"GPU-based":[88],"scheme":[90,217],"switching":[91,142,155,218],"named":[93],"Chameleon.":[94],"First,":[95],"propose":[97],"scalable":[99],"NTT":[100],"design":[102],"that":[103],"adapts":[104],"larger":[106],"CKKS":[107,185],"polynomials":[108],"smaller":[110],"TFHE":[111,201],"polynomials.":[112],"Specifically,":[113],"Chameleon":[114,145,176],"tackles":[115],"synchronization":[116,130],"issues":[117],"by":[118,182],"fusing":[119],"stages":[120],"reduce":[122],"synchronization,":[123],"employing":[124],"polynomial":[125],"coefficient":[126],"shuffling":[127],"minimize":[129],"scale,":[131],"utilizing":[133],"SM-aware":[135],"combination":[136],"strategy":[137],"identify":[139],"optimal":[141],"point.":[143],"Second,":[144],"is":[146],"first":[148],"comprehensively":[150],"analyze":[151],"optimize":[153],"critical":[154],"operations.":[156],"It":[157,191],"introduces":[158],"CMux-level":[159],"parallelization":[160],"accelerate":[162],"LUT":[163],"evaluation":[164],"rotation-free":[168],"matrixvector":[169],"multiplication":[170],"improve":[172],"repacking":[173],"efficiency.":[174],"Finally,":[175],"outperforms":[177],"state-of-the-art":[179],"implementations":[181],"1.23\u00d7":[183],"in":[184,189],"HMUL":[186],"1.15\u00d7":[188],"bootstrapping.":[190],"also":[192],"achieves":[193],"up":[194],"4.87\u00d7":[196],"1.51\u00d7":[198],"speedups":[199],"bootstrapping":[202],"compared":[203],"CPU":[205],"versions,":[208],"respectively,":[209],"delivers":[211],"67.3\u00d7":[213],"average":[214],"speedup":[215],"over":[219],"CPU-based":[220],"implementation.":[221]},"counts_by_year":[{"year":2026,"cited_by_count":4}],"updated_date":"2026-07-25T09:21:30.201066","created_date":"2025-10-10T00:00:00"}