{"id":"https://openalex.org/W4313855966","doi":"https://doi.org/10.1109/tpds.2022.3228628","title":"HE-Booster: An Efficient Polynomial Arithmetic Acceleration on GPUs for Fully Homomorphic Encryption","display_name":"HE-Booster: An Efficient Polynomial Arithmetic Acceleration on GPUs for Fully Homomorphic Encryption","publication_year":2023,"publication_date":"2023-01-09","ids":{"openalex":"https://openalex.org/W4313855966","doi":"https://doi.org/10.1109/tpds.2022.3228628"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2022.3228628","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3228628","pdf_url":"https://ieeexplore.ieee.org/ielx7/71/10043602/10012383.pdf","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":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/71/10043602/10012383.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033953661","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"]},{"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":true,"raw_author_name":"Zhiwei Wang","raw_affiliation_strings":["State Key Laboratory of Information Security, Institute of Information Engineering, CAS, Beijing, China","School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8150-1792","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"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 Information Security, Institute of Information Engineering, CAS, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5109-3495","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013903881","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 Information Security, Institute of Information Engineering, CAS, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9215-7632","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100380123","display_name":"Zhihao Li","orcid":"https://orcid.org/0000-0002-6149-0627"},"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"]},{"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":"Zhihao Li","raw_affiliation_strings":["State Key Laboratory of Information Security, Institute of Information Engineering, CAS, Beijing, China","School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055185142","display_name":"Jiangfeng Cao","orcid":null},"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":"Jiangfeng Cao","raw_affiliation_strings":["State Key Laboratory of Information Security, Institute of Information Engineering, CAS, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100333239","display_name":"Xiaofeng Wang","orcid":"https://orcid.org/0000-0002-3583-369X"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"XiaoFeng Wang","raw_affiliation_strings":["Indiana University at Bloomington, Bloomington, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University at Bloomington, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101525319","display_name":"Dan Meng","orcid":"https://orcid.org/0000-0003-1980-9283"},"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 Information Security, Institute of Information Engineering, CAS, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5033953661"],"corresponding_institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":6.4755,"has_fulltext":true,"cited_by_count":38,"citation_normalized_percentile":{"value":0.97329051,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"34","issue":"4","first_page":"1067","last_page":"1081"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9998999834060669,"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.9868000149726868,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9800000190734863,"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/computer-science","display_name":"Computer science","score":0.8795312643051147},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7505504488945007},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.5946767926216125},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5846757888793945},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4815700054168701},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.47121280431747437},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.46325716376304626},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.4237765669822693},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.3511335253715515},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.29525530338287354},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16817089915275574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8795312643051147},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7505504488945007},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.5946767926216125},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5846757888793945},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4815700054168701},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.47121280431747437},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.46325716376304626},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.4237765669822693},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.3511335253715515},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.29525530338287354},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16817089915275574},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2022.3228628","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3228628","pdf_url":"https://ieeexplore.ieee.org/ielx7/71/10043602/10012383.pdf","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":{"id":"doi:10.1109/tpds.2022.3228628","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3228628","pdf_url":"https://ieeexplore.ieee.org/ielx7/71/10043602/10012383.pdf","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4733143878","display_name":null,"funder_award_id":"62125208","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4898507726","display_name":null,"funder_award_id":"62202467","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/F4320331088","display_name":"Natural Science Foundation for Young Scientists of Shanxi Province","ror":null},{"id":"https://openalex.org/F4320335581","display_name":"Young Scientists Fund","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4313855966.pdf","grobid_xml":"https://content.openalex.org/works/W4313855966.grobid-xml"},"referenced_works_count":71,"referenced_works":["https://openalex.org/W17575016","https://openalex.org/W179223734","https://openalex.org/W236632755","https://openalex.org/W1494049356","https://openalex.org/W1498685334","https://openalex.org/W1669999576","https://openalex.org/W1755636270","https://openalex.org/W2033880120","https://openalex.org/W2069692482","https://openalex.org/W2098290658","https://openalex.org/W2108834246","https://openalex.org/W2109026747","https://openalex.org/W2117689653","https://openalex.org/W2132172731","https://openalex.org/W2136080590","https://openalex.org/W2144645218","https://openalex.org/W2153190325","https://openalex.org/W2172184773","https://openalex.org/W2226167778","https://openalex.org/W2233194383","https://openalex.org/W2246684855","https://openalex.org/W2309997581","https://openalex.org/W2401959250","https://openalex.org/W2435473771","https://openalex.org/W2519249189","https://openalex.org/W2527617455","https://openalex.org/W2544955103","https://openalex.org/W2554750353","https://openalex.org/W2768174108","https://openalex.org/W2768347741","https://openalex.org/W2792565434","https://openalex.org/W2795187181","https://openalex.org/W2885339274","https://openalex.org/W2891890103","https://openalex.org/W2899140612","https://openalex.org/W2901469102","https://openalex.org/W2934510082","https://openalex.org/W2943182959","https://openalex.org/W2957780493","https://openalex.org/W2983344094","https://openalex.org/W3006531732","https://openalex.org/W3012235108","https://openalex.org/W3012457899","https://openalex.org/W3019884349","https://openalex.org/W3028867652","https://openalex.org/W3083249310","https://openalex.org/W3084652823","https://openalex.org/W3116456096","https://openalex.org/W3116767319","https://openalex.org/W3159746013","https://openalex.org/W3182478132","https://openalex.org/W3207326900","https://openalex.org/W4205474236","https://openalex.org/W4212899991","https://openalex.org/W4226471756","https://openalex.org/W4231896027","https://openalex.org/W4232836212","https://openalex.org/W4236580217","https://openalex.org/W4246740707","https://openalex.org/W4281792301","https://openalex.org/W4291910432","https://openalex.org/W4307925365","https://openalex.org/W4360831809","https://openalex.org/W6746138031","https://openalex.org/W6756592279","https://openalex.org/W6762477711","https://openalex.org/W6766978945","https://openalex.org/W6767709616","https://openalex.org/W6778434676","https://openalex.org/W6787821148","https://openalex.org/W6811475820"],"related_works":["https://openalex.org/W2983282793","https://openalex.org/W1973046741","https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2149078538","https://openalex.org/W2370314112","https://openalex.org/W1912958759"],"abstract_inverted_index":{"Fully":[0],"Homomorphic":[1],"Encryption":[2],"(FHE)":[3],"enables":[4],"secure":[5],"offloading":[6],"of":[7,110],"computations":[8],"to":[9,43,89,98,119,171,177,194,200],"untrusted":[10],"cloud":[11,66],"servers":[12],"as":[13],"it":[14],"allows":[15],"computing":[16],"on":[17,34,147,188],"encrypted":[18],"data.":[19],"However,":[20],"existing":[21],"well-known":[22],"FHE":[23,77,96],"schemes":[24,97],"suffer":[25],"from":[26],"heavy":[27],"performance":[28,197],"overheads.":[29],"Thus":[30],"numerous":[31],"accelerations":[32],"based":[33],"FPGAs,":[35],"ASICs,":[36,46],"and":[37,45,53,158,167,169],"GPUs":[38,47,58,190],"have":[39,48,59],"been":[40,61],"proposed.":[41],"Compared":[42],"FPGAs":[44],"obvious":[49],"advantages":[50],"in":[51,64,94],"productivity":[52],"development":[54],"costs.":[55],"And":[56],"also,":[57],"already":[60],"widely":[62],"deployed":[63],"commercial":[65],"or":[67],"supercomputing":[68],"centers.":[69],"Therefore,":[70],"we":[71,126],"present":[72],"HE-Booster,":[73],"an":[74],"efficient":[75],"GPU-based":[76],"acceleration":[78],"design.":[79],"For":[80,123],"single-GPU":[81,202],"acceleration,":[82,125],"a":[83,112,128,195,201],"thorough":[84],"systematic":[85],"design":[86,131],"is":[87,117,174],"exploited":[88],"map":[90],"five":[91],"common":[92],"phases":[93],"typical":[95],"the":[99,107,178],"GPU":[100,150],"parallel":[101],"architecture.":[102],"In":[103],"particular,":[104],"inspired":[105],"by":[106],"regular":[108],"architecture":[109],"NTT/INTT,":[111],"novel":[113],"inter-thread":[114],"local":[115],"synchronization":[116],"proposed":[118],"exploit":[120],"thread-level":[121],"parallelism.":[122],"multi-GPU":[124],"propose":[127],"scalable":[129],"parallelization":[130],"that":[132,152],"exploits":[133],"<italic":[134],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[135],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">data-level":[136],"parallelism</i>":[137],"through":[138],"fine-grained":[139],"data":[140],"partition":[141],"under":[142],"different":[143],"representations.":[144],"Finally,":[145],"experiments":[146],"1":[148],"NVIDIA":[149],"demonstrate":[151],"our":[153],"work":[154],"outperforms":[155],"251.7\u00d7,":[156],"78.5\u00d7":[157],"164.9\u00d7":[159],"than":[160],"three":[161],"mainstream":[162],"CPU-based":[163],"libraries":[164],"HElib,":[165],"SEAL,":[166],"PALISADE,":[168],"up":[170,193],"170.5\u00d7":[172],"speedup":[173],"obtained":[175],"compared":[176,199],"GPU-accelerated":[179],"library":[180],"cuHE.":[181],"What's":[182],"more,":[183],"performing":[184],"8":[185,189],"homomorphic":[186],"multiplications":[187],"can":[191],"deliver":[192],"7.66\u00d7":[196],"boost":[198],"implementation.":[203]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":19},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}