{"id":"https://openalex.org/W4205474236","doi":"https://doi.org/10.46586/tches.v2021.i4.114-148","title":"Over 100x Faster Bootstrapping in Fully Homomorphic Encryption through Memory-centric Optimization with GPUs","display_name":"Over 100x Faster Bootstrapping in Fully Homomorphic Encryption through Memory-centric Optimization with GPUs","publication_year":2021,"publication_date":"2021-08-11","ids":{"openalex":"https://openalex.org/W4205474236","doi":"https://doi.org/10.46586/tches.v2021.i4.114-148"},"language":"en","primary_location":{"id":"doi:10.46586/tches.v2021.i4.114-148","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2021.i4.114-148","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/9062/8649","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://tches.iacr.org/index.php/TCHES/article/download/9062/8649","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108784694","display_name":"Wonkyung Jung","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Wonkyung Jung","raw_affiliation_strings":["Seoul National University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010154218","display_name":"Sangpyo Kim","orcid":"https://orcid.org/0000-0001-9477-6683"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sangpyo Kim","raw_affiliation_strings":["Seoul National University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078262826","display_name":"Jung Ho Ahn","orcid":"https://orcid.org/0000-0003-1733-1394"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jung Ho Ahn","raw_affiliation_strings":["Seoul National University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044011121","display_name":"Jung Hee Cheon","orcid":"https://orcid.org/0000-0002-7085-2220"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jung Hee Cheon","raw_affiliation_strings":["Seoul National University, Seoul, Republic of Korea; Crypto Lab. Inc, Seoul, South Korea","Crypto Lab. Inc, Seoul, South Korea","Seoul National University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Republic of Korea; Crypto Lab. Inc, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Crypto Lab. Inc, Seoul, South Korea","institution_ids":[]},{"raw_affiliation_string":"Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007851185","display_name":"Younho Lee","orcid":"https://orcid.org/0000-0003-1767-6165"},"institutions":[{"id":"https://openalex.org/I118373667","display_name":"Seoul National University of Science and Technology","ror":"https://ror.org/00chfja07","country_code":"KR","type":"education","lineage":["https://openalex.org/I118373667"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Younho Lee","raw_affiliation_strings":["SeoulTech, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"SeoulTech, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I118373667"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5108784694"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":13.7185,"has_fulltext":false,"cited_by_count":148,"citation_normalized_percentile":{"value":0.99099357,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"114","last_page":"148"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9965999722480774,"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.9965999722480774,"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.9787999987602234,"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.9779000282287598,"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/speedup","display_name":"Speedup","score":0.9122153520584106},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8761131763458252},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7562531232833862},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.5997676849365234},{"id":"https://openalex.org/keywords/bootstrapping","display_name":"Bootstrapping (finance)","score":0.5555004477500916},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5492338538169861},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.5348697304725647},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.5193758606910706},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.5075229406356812},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.42608627676963806},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4192157983779907},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.29468217492103577},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1966019570827484},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.18021160364151}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.9122153520584106},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8761131763458252},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7562531232833862},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.5997676849365234},{"id":"https://openalex.org/C207609745","wikidata":"https://www.wikidata.org/wiki/Q4944086","display_name":"Bootstrapping (finance)","level":2,"score":0.5555004477500916},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5492338538169861},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.5348697304725647},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.5193758606910706},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5075229406356812},{"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.42608627676963806},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4192157983779907},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.29468217492103577},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1966019570827484},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.18021160364151},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tches.v2021.i4.114-148","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2021.i4.114-148","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/9062/8649","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:1dedc03dbd38487cb5cb668ec4b60cee","is_oa":true,"landing_page_url":"https://doaj.org/article/1dedc03dbd38487cb5cb668ec4b60cee","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Transactions on Cryptographic Hardware and Embedded Systems, Vol 2021, Iss 4 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tches.v2021.i4.114-148","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2021.i4.114-148","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/9062/8649","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4205474236.pdf","grobid_xml":"https://content.openalex.org/works/W4205474236.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2152926062","https://openalex.org/W2947510282","https://openalex.org/W2949607150","https://openalex.org/W2950312267","https://openalex.org/W2363701519","https://openalex.org/W3123945077","https://openalex.org/W2398715209","https://openalex.org/W3203896436","https://openalex.org/W913176383","https://openalex.org/W2955685807"],"abstract_inverted_index":{"Fully":[0],"Homomorphic":[1],"encryption":[2],"(FHE)":[3],"has":[4],"been":[5],"gaining":[6],"in":[7,20,66,75],"popularity":[8],"as":[9,143],"an":[10,15,21,169],"emerging":[11],"means":[12],"of":[13,18,29,56,64,82,85,92,101,173,182],"enabling":[14],"unlimited":[16],"number":[17],"operations":[19,48],"encrypted":[22],"message":[23],"without":[24],"decryption.":[25],"A":[26],"major":[27,112],"drawback":[28],"FHE":[30,47,65,96],"is":[31,115,122],"its":[32],"high":[33,117],"computational":[34],"cost.":[35],"Specifically,":[36],"a":[37,86,154,158,180,185,199],"bootstrapping":[38,89,171],"step":[39],"that":[40,110],"refreshes":[41],"the":[42,50,61,71,79,83,93,99,111,131,164,204,210],"noise":[43],"accumulated":[44],"through":[45],"consequent":[46],"on":[49],"ciphertext":[51],"can":[52],"even":[53],"take":[54],"minutes":[55],"time.":[57],"This":[58],"significantly":[59],"limits":[60],"practical":[62],"use":[63],"numerous":[67],"real":[68],"applications.By":[69],"exploiting":[70],"massive":[72],"parallelism":[73],"available":[74],"FHE,":[76],"we":[77,108,197],"demonstrate":[78],"first":[80],"instance":[81],"implementation":[84,152,167,208],"GPU":[87,151,166],"for":[88,157],"CKKS,":[90],"one":[91],"most":[94],"promising":[95],"schemes":[97],"supporting":[98],"arithmetic":[100],"approximate":[102],"numbers.":[103],"Through":[104],"analyzing":[105],"CKKS":[106,160],"operations,":[107],"discover":[109],"performance":[113],"bottleneck":[114],"their":[116],"main-memory":[118],"bandwidth":[119],"requirement,":[120],"which":[121,177],"exacerbated":[123],"by":[124],"leveraging":[125],"existing":[126],"optimizations":[127,141],"targeted":[128],"to":[129,138,163,179,192,203],"reduce":[130],"required":[132],"computation.":[133],"These":[134],"observations":[135],"motivate":[136],"us":[137],"utilize":[139],"memory-centric":[140],"such":[142],"kernel":[144],"fusion":[145],"and":[146,168],"reordering":[147],"primary":[148],"functions":[149],"extensively.Our":[150],"shows":[153],"7.02\u00d7":[155],"speedup":[156,181,201],"single":[159],"multiplication":[161],"compared":[162,202],"state-of-the-art":[165],"amortized":[170],"time":[172],"0.423us":[174],"per":[175],"bit,":[176],"corresponds":[178],"257\u00d7":[183],"over":[184],"single-threaded":[186],"CPU":[187,207],"implementation.":[188],"By":[189],"applying":[190],"this":[191],"logistic":[193],"regression":[194],"model":[195],"training,":[196],"achieved":[198],"40.0\u00d7":[200],"previous":[205],"8-thread":[206],"with":[209],"same":[211],"data.":[212]},"counts_by_year":[{"year":2026,"cited_by_count":10},{"year":2025,"cited_by_count":40},{"year":2024,"cited_by_count":45},{"year":2023,"cited_by_count":39},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":2}],"updated_date":"2026-04-11T08:14:18.477133","created_date":"2025-10-10T00:00:00"}