{"id":"https://openalex.org/W4360831809","doi":"https://doi.org/10.1109/hpca56546.2023.10070953","title":"FAB: An FPGA-based Accelerator for Bootstrappable Fully Homomorphic Encryption","display_name":"FAB: An FPGA-based Accelerator for Bootstrappable Fully Homomorphic Encryption","publication_year":2023,"publication_date":"2023-02-01","ids":{"openalex":"https://openalex.org/W4360831809","doi":"https://doi.org/10.1109/hpca56546.2023.10070953"},"language":"en","primary_location":{"id":"doi:10.1109/hpca56546.2023.10070953","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca56546.2023.10070953","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5102887756","display_name":"Rashmi Agrawal","orcid":"https://orcid.org/0000-0002-9461-0170"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rashmi Agrawal","raw_affiliation_strings":["Boston University,Boston,MA","Boston University, Boston, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University,Boston,MA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Boston University, Boston, MA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027085382","display_name":"Leo de Castro","orcid":"https://orcid.org/0009-0005-3190-6416"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leo de Castro","raw_affiliation_strings":["MIT,Cambridge,MA,USA","MIT, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT,Cambridge,MA,USA","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"MIT, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210110987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004202742","display_name":"Guowei Yang","orcid":"https://orcid.org/0009-0005-7991-401X"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guowei Yang","raw_affiliation_strings":["Boston University,Boston,MA","Boston University, Boston, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University,Boston,MA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Boston University, Boston, MA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063925525","display_name":"Chiraag Juvekar","orcid":null},"institutions":[{"id":"https://openalex.org/I117023288","display_name":"Analog Devices (United States)","ror":"https://ror.org/01545pm61","country_code":"US","type":"company","lineage":["https://openalex.org/I117023288"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chiraag Juvekar","raw_affiliation_strings":["Analog Devices,Boston,MA,USA","Analog Devices, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Analog Devices,Boston,MA,USA","institution_ids":["https://openalex.org/I117023288"]},{"raw_affiliation_string":"Analog Devices, Boston, MA, USA","institution_ids":["https://openalex.org/I117023288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086055918","display_name":"Rabia Tugce Yazicigil","orcid":"https://orcid.org/0000-0002-1492-2941"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rabia Yazicigil","raw_affiliation_strings":["Boston University,Boston,MA","Boston University, Boston, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University,Boston,MA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Boston University, Boston, MA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084128470","display_name":"Anantha P. Chandrakasan","orcid":"https://orcid.org/0000-0002-5977-2748"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anantha Chandrakasan","raw_affiliation_strings":["MIT,Cambridge,MA,USA","MIT, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT,Cambridge,MA,USA","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"MIT, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210110987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000240220","display_name":"Vinod Vaikuntanathan","orcid":"https://orcid.org/0000-0002-2666-0045"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vinod Vaikuntanathan","raw_affiliation_strings":["MIT,Cambridge,MA,USA","MIT, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT,Cambridge,MA,USA","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"MIT, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210110987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089428659","display_name":"Ajay Joshi","orcid":"https://orcid.org/0000-0002-3256-9942"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ajay Joshi","raw_affiliation_strings":["Boston University,Boston,MA","Boston University, Boston, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University,Boston,MA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Boston University, Boston, MA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":26.5302,"has_fulltext":false,"cited_by_count":131,"citation_normalized_percentile":{"value":0.99765087,"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":"882","last_page":"895"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9850999712944031,"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/computer-science","display_name":"Computer science","score":0.8350563049316406},{"id":"https://openalex.org/keywords/bootstrapping","display_name":"Bootstrapping (finance)","score":0.6326430439949036},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6230306625366211},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.5733994245529175},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5336946249008179},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5028278231620789},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.48266294598579407},{"id":"https://openalex.org/keywords/auxiliary-memory","display_name":"Auxiliary memory","score":0.42818158864974976},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3871980607509613},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3243114650249481},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18879792094230652},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11413878202438354}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8350563049316406},{"id":"https://openalex.org/C207609745","wikidata":"https://www.wikidata.org/wiki/Q4944086","display_name":"Bootstrapping (finance)","level":2,"score":0.6326430439949036},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6230306625366211},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.5733994245529175},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5336946249008179},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5028278231620789},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.48266294598579407},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.42818158864974976},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3871980607509613},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3243114650249481},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18879792094230652},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11413878202438354},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpca56546.2023.10070953","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca56546.2023.10070953","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W104209573","https://openalex.org/W150223756","https://openalex.org/W236632755","https://openalex.org/W913176383","https://openalex.org/W1498685334","https://openalex.org/W1825240531","https://openalex.org/W1880212920","https://openalex.org/W1910724553","https://openalex.org/W1992282993","https://openalex.org/W2007339694","https://openalex.org/W2152926062","https://openalex.org/W2226167778","https://openalex.org/W2293449522","https://openalex.org/W2309997581","https://openalex.org/W2399715892","https://openalex.org/W2400700555","https://openalex.org/W2768174108","https://openalex.org/W2792565434","https://openalex.org/W2794974431","https://openalex.org/W2795187181","https://openalex.org/W2899140612","https://openalex.org/W2903536544","https://openalex.org/W2934510082","https://openalex.org/W2942255051","https://openalex.org/W2942711826","https://openalex.org/W2949759137","https://openalex.org/W2952761761","https://openalex.org/W2979557494","https://openalex.org/W2984020543","https://openalex.org/W3006531732","https://openalex.org/W3012235108","https://openalex.org/W3019884349","https://openalex.org/W3021037411","https://openalex.org/W3028131843","https://openalex.org/W3094696138","https://openalex.org/W3108669911","https://openalex.org/W3109801878","https://openalex.org/W3158898837","https://openalex.org/W3182478132","https://openalex.org/W3187809022","https://openalex.org/W3203693205","https://openalex.org/W3207326900","https://openalex.org/W4200628863","https://openalex.org/W4205474236","https://openalex.org/W4226471756","https://openalex.org/W4236580217","https://openalex.org/W4280650077","https://openalex.org/W4281778222","https://openalex.org/W4281792301","https://openalex.org/W4307925365","https://openalex.org/W4308016342","https://openalex.org/W6606067566","https://openalex.org/W6763820952","https://openalex.org/W6764236736","https://openalex.org/W6778434676","https://openalex.org/W6811475820"],"related_works":["https://openalex.org/W1534274833","https://openalex.org/W2152926062","https://openalex.org/W2949607150","https://openalex.org/W2950312267","https://openalex.org/W3123945077","https://openalex.org/W2398715209","https://openalex.org/W3203896436","https://openalex.org/W913176383","https://openalex.org/W2955685807","https://openalex.org/W4281673870"],"abstract_inverted_index":{"Fully":[0],"Homomorphic":[1],"Encryption":[2],"(FHE)":[3],"offers":[4],"protection":[5],"to":[6,52,176,205,255],"private":[7],"data":[8,18,174],"on":[9,16,105,258],"third-party":[10],"cloud":[11],"servers":[12],"by":[13,202,231,267],"allowing":[14],"computations":[15],"the":[17,39,43,56,94,122,147,182,259,279],"in":[19],"encrypted":[20,25,247],"form.":[21],"To":[22],"support":[23,89],"general-purpose":[24],"computations,":[26,54],"all":[27],"existing":[28,225],"FHE":[29,74,82,103,238],"schemes":[30],"require":[31],"an":[32,66,106],"expensive":[33],"operation":[34,190],"known":[35],"as":[36],"\"bootstrapping\".":[37],"Unfortunately,":[38],"computation":[40],"cost":[41],"and":[42,111,149,177,187,201,228,233,265,269],"memory":[44,132,150,185],"bandwidth":[45],"required":[46],"for":[47,69,84,90,93,108,141,165],"bootstrapping":[48,99,142,215],"add":[49],"significant":[50],"overhead":[51],"FHE-based":[53],"limiting":[55],"practical":[57,112,273],"use":[58,158],"of":[59,80,118,124,146,152,162,210,278],"FHE.In":[60],"this":[61,119],"work,":[62],"we":[63,137,157],"propose":[64],"FAB,":[65,92],"FPGA-based":[67,73],"accelerator":[68],"bootstrappable":[70],"FHE.":[71],"Prior":[72],"accelerators":[75],"have":[76],"proposed":[77],"hardware":[78],"acceleration":[79],"basic":[81,102],"primitives":[83],"impractical":[85],"parameter":[86,113],"sets":[87],"without":[88],"bootstrapping.":[91],"first":[95],"time":[96],"ever,":[97],"accelerates":[98],"(along":[100],"with":[101],"primitives)":[104],"FPGA":[107,200],"a":[109,125,159,169,195,206,216,242,263,276],"secure":[110],"set.":[114],"The":[115],"key":[116],"contribution":[117],"work":[120],"is":[121,130,240],"architecture":[123],"balanced":[126],"FAB":[127,193,223,261],"design,":[128,136],"which":[129],"not":[131],"bound.":[133],"In":[134,155],"our":[135,153],"leverage":[138,172],"recent":[139],"algorithms":[140],"while":[143,219],"being":[144],"cognizant":[145],"compute":[148],"constraints":[151],"FPGA.":[154],"addition,":[156],"minimal":[160],"number":[161],"functional":[163],"units":[164],"computing,":[166],"operate":[167],"at":[168,221,275],"low":[170],"frequency,":[171],"high":[173],"rates":[175],"from":[178],"main":[179],"memory,":[180],"utilize":[181],"limited":[183],"on-chip":[184],"effectively,":[186],"perform":[188],"careful":[189],"scheduling.We":[191],"evaluate":[192],"using":[194],"single":[196],"Xilinx":[197],"Alveo":[198],"U280":[199],"scaling":[203],"it":[204],"multi-FPGA":[207],"system":[208],"consisting":[209],"eight":[211],"such":[212],"FPGAs.":[213],"For":[214,249],"fully-packed":[217],"ciphertext,":[218],"operating":[220],"300MHz,":[222],"outperforms":[224,262],"state-of-the-art":[226],"CPU":[227,264],"GPU":[229,266],"implementations":[230],"213\u00d7":[232],"1.5\u00d7":[234],"respectively.":[235],"Our":[236],"target":[237],"application":[239],"training":[241,253],"logistic":[243,250],"regression":[244,251],"model":[245,252],"over":[246],"data.":[248],"scaled":[254],"8":[256],"FPGAs":[257],"cloud,":[260],"456\u00d7":[268],"9.5\u00d7":[270],"respectively,":[271],"providing":[272],"performance":[274],"fraction":[277],"ASIC":[280],"design":[281],"cost.":[282]},"counts_by_year":[{"year":2026,"cited_by_count":27},{"year":2025,"cited_by_count":36},{"year":2024,"cited_by_count":48},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}