{"id":"https://openalex.org/W4416592514","doi":"https://doi.org/10.1186/s42400-025-00384-3","title":"Bootstrapping in approximate fully homomorphic encryption: a research survey","display_name":"Bootstrapping in approximate fully homomorphic encryption: a research survey","publication_year":2025,"publication_date":"2025-11-25","ids":{"openalex":"https://openalex.org/W4416592514","doi":"https://doi.org/10.1186/s42400-025-00384-3"},"language":"en","primary_location":{"id":"doi:10.1186/s42400-025-00384-3","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s42400-025-00384-3","pdf_url":"https://link.springer.com/content/pdf/10.1186/s42400-025-00384-3.pdf","source":{"id":"https://openalex.org/S3035238565","display_name":"Cybersecurity","issn_l":"2523-3246","issn":["2523-3246"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybersecurity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://link.springer.com/content/pdf/10.1186/s42400-025-00384-3.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071417175","display_name":"Huajie Shen","orcid":"https://orcid.org/0000-0003-3160-6702"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huajie Shen","raw_affiliation_strings":["China Telecom, BestPay Co., Ltd, Beijing, 100031, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Telecom, BestPay Co., Ltd, Beijing, 100031, China","institution_ids":["https://openalex.org/I4210136246"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001553845","display_name":"Qian Xu","orcid":"https://orcid.org/0000-0002-3374-4108"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian Xu","raw_affiliation_strings":["China Telecom, BestPay Co., Ltd, Beijing, 100031, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Telecom, BestPay Co., Ltd, Beijing, 100031, China","institution_ids":["https://openalex.org/I4210136246"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101715460","display_name":"Bo Yu","orcid":"https://orcid.org/0000-0001-6576-5555"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Yu","raw_affiliation_strings":["China Telecom, BestPay Co., Ltd, Beijing, 100031, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Telecom, BestPay Co., Ltd, Beijing, 100031, China","institution_ids":["https://openalex.org/I4210136246"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076187162","display_name":"Yuhan Yang","orcid":"https://orcid.org/0000-0001-7314-5161"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhan Yang","raw_affiliation_strings":["China Telecom, BestPay Co., Ltd, Beijing, 100031, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Telecom, BestPay Co., Ltd, Beijing, 100031, China","institution_ids":["https://openalex.org/I4210136246"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002326941","display_name":"Wei He","orcid":"https://orcid.org/0000-0002-2628-8028"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wei He","raw_affiliation_strings":["China Telecom, BestPay Co., Ltd, Beijing, 100031, China"],"raw_orcid":"https://orcid.org/0000-0002-2628-8028","affiliations":[{"raw_affiliation_string":"China Telecom, BestPay Co., Ltd, Beijing, 100031, China","institution_ids":["https://openalex.org/I4210136246"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5002326941"],"corresponding_institution_ids":["https://openalex.org/I4210136246"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18261184,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":"1","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.9174000024795532,"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.9174000024795532,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.03009999915957451,"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.024700000882148743,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.8883000016212463},{"id":"https://openalex.org/keywords/bootstrapping","display_name":"Bootstrapping (finance)","score":0.715399980545044},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.4350000023841858},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.42800000309944153},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.42100000381469727},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4146000146865845}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8883000016212463},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7620000243186951},{"id":"https://openalex.org/C207609745","wikidata":"https://www.wikidata.org/wiki/Q4944086","display_name":"Bootstrapping (finance)","level":2,"score":0.715399980545044},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.4350000023841858},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.42800000309944153},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.42100000381469727},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4146000146865845},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41269999742507935},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39800000190734863},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.31040000915527344},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.2946000099182129},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.26919999718666077},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26809999346733093},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.2612000107765198},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.2565000057220459},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2522999942302704}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1186/s42400-025-00384-3","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s42400-025-00384-3","pdf_url":"https://link.springer.com/content/pdf/10.1186/s42400-025-00384-3.pdf","source":{"id":"https://openalex.org/S3035238565","display_name":"Cybersecurity","issn_l":"2523-3246","issn":["2523-3246"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybersecurity","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:be8dbde8d68441d8b2e6ca5b7e87cca2","is_oa":true,"landing_page_url":"https://doaj.org/article/be8dbde8d68441d8b2e6ca5b7e87cca2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cybersecurity, Vol 8, Iss 1, Pp 1-23 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s42400-025-00384-3","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s42400-025-00384-3","pdf_url":"https://link.springer.com/content/pdf/10.1186/s42400-025-00384-3.pdf","source":{"id":"https://openalex.org/S3035238565","display_name":"Cybersecurity","issn_l":"2523-3246","issn":["2523-3246"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybersecurity","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2224229139","display_name":null,"funder_award_id":"2023YFB3106501","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3500927476","display_name":null,"funder_award_id":"2023YFB3106501","funder_id":"https://openalex.org/F4320335774","funder_display_name":"Key Technologies Research and Development Program"}],"funders":[{"id":"https://openalex.org/F4320335774","display_name":"Key Technologies Research and Development Program","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416592514.pdf"},"referenced_works_count":108,"referenced_works":["https://openalex.org/W56544557","https://openalex.org/W236632755","https://openalex.org/W913176383","https://openalex.org/W1534388293","https://openalex.org/W1798609567","https://openalex.org/W1975199330","https://openalex.org/W1982971905","https://openalex.org/W1992282993","https://openalex.org/W1996360405","https://openalex.org/W2009540753","https://openalex.org/W2031533839","https://openalex.org/W2108072891","https://openalex.org/W2132172731","https://openalex.org/W2136720346","https://openalex.org/W2152924492","https://openalex.org/W2176745559","https://openalex.org/W2177209050","https://openalex.org/W2226167778","https://openalex.org/W2302255633","https://openalex.org/W2460759036","https://openalex.org/W2480841974","https://openalex.org/W2554750353","https://openalex.org/W2606882085","https://openalex.org/W2620512600","https://openalex.org/W2701059868","https://openalex.org/W2766393794","https://openalex.org/W2768174108","https://openalex.org/W2768505000","https://openalex.org/W2794974431","https://openalex.org/W2799040448","https://openalex.org/W2883089683","https://openalex.org/W2889746123","https://openalex.org/W2895782209","https://openalex.org/W2895865029","https://openalex.org/W2896938420","https://openalex.org/W2897368304","https://openalex.org/W2903536544","https://openalex.org/W2942255051","https://openalex.org/W2963106566","https://openalex.org/W2971142338","https://openalex.org/W2979771948","https://openalex.org/W2987360637","https://openalex.org/W2990280959","https://openalex.org/W2999783367","https://openalex.org/W3003331030","https://openalex.org/W3006531732","https://openalex.org/W3018474919","https://openalex.org/W3030708022","https://openalex.org/W3042006926","https://openalex.org/W3047142233","https://openalex.org/W3047292412","https://openalex.org/W3079221395","https://openalex.org/W3081517513","https://openalex.org/W3094696138","https://openalex.org/W3114221980","https://openalex.org/W3120341667","https://openalex.org/W3129176636","https://openalex.org/W3155680838","https://openalex.org/W3169180249","https://openalex.org/W3173128495","https://openalex.org/W3173794758","https://openalex.org/W3176410512","https://openalex.org/W3181032777","https://openalex.org/W3192072825","https://openalex.org/W3193495651","https://openalex.org/W3195598474","https://openalex.org/W3204113425","https://openalex.org/W3204445038","https://openalex.org/W3211947246","https://openalex.org/W3213220428","https://openalex.org/W4205249317","https://openalex.org/W4206138555","https://openalex.org/W4226402821","https://openalex.org/W4283792528","https://openalex.org/W4285208040","https://openalex.org/W4302734258","https://openalex.org/W4307823778","https://openalex.org/W4308643074","https://openalex.org/W4312551589","https://openalex.org/W4320155041","https://openalex.org/W4321448341","https://openalex.org/W4361199487","https://openalex.org/W4361986437","https://openalex.org/W4365806556","https://openalex.org/W4365806600","https://openalex.org/W4365806969","https://openalex.org/W4366544977","https://openalex.org/W4385654031","https://openalex.org/W4386952452","https://openalex.org/W4387121228","https://openalex.org/W4387321622","https://openalex.org/W4388830940","https://openalex.org/W4388857792","https://openalex.org/W4389868578","https://openalex.org/W4389868694","https://openalex.org/W4392767434","https://openalex.org/W4394788406","https://openalex.org/W4396691133","https://openalex.org/W4396691179","https://openalex.org/W4399657364","https://openalex.org/W4400378670","https://openalex.org/W4401942962","https://openalex.org/W4405181743","https://openalex.org/W4405182074","https://openalex.org/W4405184816","https://openalex.org/W4405184825","https://openalex.org/W4408750076","https://openalex.org/W4413460091"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Fully":[1],"homomorphic":[2,39,59,146],"encryption":[3,40],"(FHE)":[4],"has":[5,41,101],"emerged":[6],"as":[7],"a":[8,53,80,103,121,124],"prominent":[9],"area":[10],"of":[11,49,73,83,105,123,145,150,155,195,213],"cryptographic":[12],"research":[13],"in":[14,86,192],"recent":[15],"years,":[16],"offering":[17],"the":[18,33,67,92,210],"capability":[19],"to":[20,45,95,120,186,209],"perform":[21],"computations":[22],"on":[23],"ciphertext":[24],"without":[25],"compromising":[26],"data":[27],"privacy.":[28],"Among":[29],"various":[30],"FHE":[31,75,217],"schemes,":[32],"Cheon\u2013Kim\u2013Kim\u2013Song":[34],"(CKKS)":[35],"algorithm":[36],"for":[37,109,128,201],"approximate":[38],"gained":[42],"prominence":[43],"due":[44],"its":[46],"efficient":[47,214],"handling":[48],"floating-point":[50],"operations.":[51],"Bootstrapping,":[52],"critical":[54],"technique":[55],"that":[56,168],"enables":[57],"unlimited":[58],"operations":[60],"by":[61],"refreshing":[62],"noisy":[63],"ciphertexts,":[64],"represents":[65],"both":[66,196],"most":[68],"complex":[69],"and":[70,153,206,215],"essential":[71],"component":[72],"practical":[74,216],"implementations.":[76],"This":[77],"survey":[78],"provides":[79],"comprehensive":[81],"analysis":[82],"bootstrapping":[84,107],"techniques":[85],"CKKS,":[87,110],"examining":[88],"their":[89],"evolution":[90],"from":[91],"original":[93],"proposal":[94],"current":[96,169],"state-of-the-art":[97],"methods.":[98],"Recent":[99],"literature":[100],"witnessed":[102],"proliferation":[104],"novel":[106],"schemes":[108,170],"these":[111],"diverse":[112],"approaches":[113,139],"often":[114],"emphasize":[115],"different":[116],"performance":[117],"aspects,":[118],"leading":[119],"lack":[122],"unified":[125],"quantitative":[126],"framework":[127],"comparative":[129,164],"analysis.":[130],"To":[131],"address":[132],"this":[133],"gap,":[134],"we":[135,166],"systematically":[136],"categorize":[137],"existing":[138],"into":[140],"three":[141],"main":[142],"directions:":[143],"optimization":[144,149,194],"modular":[147],"reduction,":[148],"encoding/decoding":[151],"operations,":[152],"development":[154,212],"alternative":[156],"constructions":[157],"using":[158],"blind":[159],"rotation":[160],"techniques.":[161],"Through":[162],"detailed":[163],"analysis,":[165],"identify":[167],"can":[171],"achieve":[172],"either":[173],"high":[174,183],"throughput":[175],"(processing":[176],"over":[177],"1000":[178],"ciphertexts":[179],"per":[180],"second)":[181],"or":[182],"precision":[184],"(up":[185],"400":[187],"bits),":[188],"but":[189],"exhibit":[190],"limitations":[191],"concurrent":[193],"parameters.":[197],"Furthermore,":[198],"potential":[199],"directions":[200],"future":[202],"optimizations":[203],"are":[204],"explored":[205],"discussed,":[207],"contributing":[208],"ongoing":[211],"systems.":[218]},"counts_by_year":[],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-11-25T00:00:00"}