{"id":"https://openalex.org/W3005730048","doi":"https://doi.org/10.1109/reconfig48160.2019.8994793","title":"FPGA-based Accelerators of Fully Pipelined Modular Multipliers for Homomorphic Encryption","display_name":"FPGA-based Accelerators of Fully Pipelined Modular Multipliers for Homomorphic Encryption","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W3005730048","doi":"https://doi.org/10.1109/reconfig48160.2019.8994793","mag":"3005730048"},"language":"en","primary_location":{"id":"doi:10.1109/reconfig48160.2019.8994793","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reconfig48160.2019.8994793","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on ReConFigurable Computing and FPGAs (ReConFig)","raw_type":"proceedings-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":"https://openalex.org/A5090232084","display_name":"Sunwoong Kim","orcid":"https://orcid.org/0000-0002-1471-0228"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sunwoong Kim","raw_affiliation_strings":["University of Illinois at Urbana-Champaign,Department of Computer Science,Urbana,IL,USA,61801","Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign,Department of Computer Science,Urbana,IL,USA,61801","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044922168","display_name":"Keewoo Lee","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"]},{"id":"https://openalex.org/I73544541","display_name":"Mathematical Sciences Research Institute","ror":"https://ror.org/05hs5r386","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I73544541"]},{"id":"https://openalex.org/I4210158432","display_name":"National Institute for Mathematical Sciences","ror":"https://ror.org/04n7py080","country_code":"KR","type":"education","lineage":["https://openalex.org/I4210158432"]}],"countries":["KR","US"],"is_corresponding":false,"raw_author_name":"Keewoo Lee","raw_affiliation_strings":["Seoul National University,Department of Mathematical Sciences,Seoul,South Korea,08826","Department of Mathematical Sciences, Seoul National University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University,Department of Mathematical Sciences,Seoul,South Korea,08826","institution_ids":["https://openalex.org/I73544541"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I4210158432","https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085644736","display_name":"Wonhee Cho","orcid":"https://orcid.org/0000-0003-1769-8751"},"institutions":[{"id":"https://openalex.org/I73544541","display_name":"Mathematical Sciences Research Institute","ror":"https://ror.org/05hs5r386","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I73544541"]},{"id":"https://openalex.org/I4210158432","display_name":"National Institute for Mathematical Sciences","ror":"https://ror.org/04n7py080","country_code":"KR","type":"education","lineage":["https://openalex.org/I4210158432"]},{"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","US"],"is_corresponding":false,"raw_author_name":"Wonhee Cho","raw_affiliation_strings":["Seoul National University,Department of Mathematical Sciences,Seoul,South Korea,08826","Department of Mathematical Sciences, Seoul National University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University,Department of Mathematical Sciences,Seoul,South Korea,08826","institution_ids":["https://openalex.org/I73544541"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I4210158432","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/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jung Hee Cheon","raw_affiliation_strings":["CryptoLab,Seoul,South Korea,08826","CryptoLab, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"CryptoLab,Seoul,South Korea,08826","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"CryptoLab, Seoul, South Korea","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008408555","display_name":"Rob A. Rutenbar","orcid":null},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rob A. Rutenbar","raw_affiliation_strings":["University of Pittsburgh,Department of Computer Science and Department of Electrical and Computer Engineering,Pittsburgh,PA,USA,15260","Department of Computer Science and Department of Electrical and Computer Engineering, University of Pittsburgh, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Pittsburgh,Department of Computer Science and Department of Electrical and Computer Engineering,Pittsburgh,PA,USA,15260","institution_ids":["https://openalex.org/I170201317"]},{"raw_affiliation_string":"Department of Computer Science and Department of Electrical and Computer Engineering, University of Pittsburgh, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I170201317"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5090232084"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":4.2221,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.94987386,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998999834060669,"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/T10237","display_name":"Cryptography and Data Security","score":0.9991000294685364,"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/T11130","display_name":"Coding theory and cryptography","score":0.9952999949455261,"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.7778080701828003},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6977565288543701},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6365053653717041},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.6168684363365173},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.5700831413269043},{"id":"https://openalex.org/keywords/precomputation","display_name":"Precomputation","score":0.5674151182174683},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.5191575884819031},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.42830976843833923},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.419512540102005},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"Modular arithmetic","score":0.4137304425239563},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4128808081150055},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.4044824242591858},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.21939009428024292},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.215702086687088},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.08522683382034302}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7778080701828003},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6977565288543701},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6365053653717041},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.6168684363365173},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.5700831413269043},{"id":"https://openalex.org/C159379195","wikidata":"https://www.wikidata.org/wiki/Q7239568","display_name":"Precomputation","level":3,"score":0.5674151182174683},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.5191575884819031},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.42830976843833923},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.419512540102005},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.4137304425239563},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4128808081150055},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4044824242591858},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.21939009428024292},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.215702086687088},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.08522683382034302},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/reconfig48160.2019.8994793","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reconfig48160.2019.8994793","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on ReConFigurable Computing and FPGAs (ReConFig)","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":34,"referenced_works":["https://openalex.org/W236632755","https://openalex.org/W1498685334","https://openalex.org/W1880212920","https://openalex.org/W2004814164","https://openalex.org/W2042872772","https://openalex.org/W2067507719","https://openalex.org/W2069285815","https://openalex.org/W2070982178","https://openalex.org/W2153253155","https://openalex.org/W2246684855","https://openalex.org/W2342840989","https://openalex.org/W2355377132","https://openalex.org/W2415881634","https://openalex.org/W2435473771","https://openalex.org/W2519249189","https://openalex.org/W2527617455","https://openalex.org/W2537286916","https://openalex.org/W2768174108","https://openalex.org/W2792565434","https://openalex.org/W2792798301","https://openalex.org/W2794888826","https://openalex.org/W2809803542","https://openalex.org/W2896938420","https://openalex.org/W2899140612","https://openalex.org/W2955401130","https://openalex.org/W2963733194","https://openalex.org/W4237773356","https://openalex.org/W4297952240","https://openalex.org/W6629789561","https://openalex.org/W6717974185","https://openalex.org/W6727552421","https://openalex.org/W6748082217","https://openalex.org/W6749832706","https://openalex.org/W6756133136"],"related_works":["https://openalex.org/W126258643","https://openalex.org/W2157769033","https://openalex.org/W1876592433","https://openalex.org/W2083269738","https://openalex.org/W2007693565","https://openalex.org/W2353466882","https://openalex.org/W3010398067","https://openalex.org/W1839485747","https://openalex.org/W2360863631","https://openalex.org/W2123257885"],"abstract_inverted_index":{"Homomorphic":[0],"encryption":[1],"(HE)":[2],"is":[3,25,38,101,111,187],"an":[4],"important":[5],"cryptographic":[6],"primitive":[7],"which":[8,100],"allows":[9],"privacy":[10],"preserving":[11],"computations.":[12],"Current":[13],"HE":[14,104],"schemes":[15],"are":[16,88],"all":[17],"based":[18],"on":[19,86,131,162,216],"modular":[20,32],"arithmetic.":[21],"Modular":[22],"multiplication":[23],"(ModMult)":[24],"one":[26],"of":[27,60],"the":[28,78,96,119,147,155,171,175,183],"most":[29],"frequently":[30],"used":[31],"operations,":[33],"but":[34],"in":[35,68,77,182],"practice":[36],"it":[37],"often":[39],"prohibitively":[40],"slow":[41],"due":[42],"to":[43,118],"a":[44,58,72,132,138,192],"reduction":[45],"operation":[46],"with":[47,91,170,191],"high":[48],"computational":[49],"complexity.":[50],"To":[51],"address":[52],"this":[53,69],"speed":[54],"problem,":[55],"we":[56,206],"demonstrate":[57],"set":[59],"novel":[61],"FPGA-based":[62],"accelerators":[63],"for":[64],"fully":[65,212],"pipelined":[66,158],"ModMults":[67],"paper.":[70],"For":[71,95],"high-throughput":[73],"integer":[74],"multiplier":[75],"(IntMult)":[76],"ModMult":[79,109,121,128,160,168,185,197,209],"designs,":[80],"digital":[81],"signal":[82],"processing":[83,203],"(DSP)":[84],"slices":[85,215],"FPGAs":[87],"efficiently":[89],"exploited":[90],"optimized":[92,112],"IntMult":[93],"designs.":[94],"full":[97],"RNS-HEAAN":[98],"scheme,":[99,105],"our":[102,106,166,196,217],"target":[103,218],"proposed":[107,124],"Barrett":[108,125,159,167],"design":[110,161,169,186],"using":[113],"specific":[114,172],"moduli":[115,173],"and":[116,126,150],"extended":[117],"Shoup":[120,127,184],"algorithm.":[122],"Our":[123],"designs":[129,198],"implemented":[130],"Xilinx":[133],"Virtex":[134],"UltraScale":[135],"FPGA":[136],"show":[137,199],"2":[139],"\u00d7":[140],"shorter":[141],"delay,":[142],"14\u00d7":[143],"higher":[144,152],"throughput":[145],"at":[146],"same":[148],"frequency,":[149],"3\u00d7":[151],"throughput/DSP":[153,177],"than":[154],"previous":[156],"non-fully":[157],"average.":[163],"In":[164],"particular,":[165],"shows":[174],"highest":[176],"value":[178],"although":[179],"precomputation":[180],"required":[181],"not":[188],"used.":[189],"Compared":[190],"reference":[193],"software":[194],"implementation,":[195],"679\u00d7":[200],"faster":[201],"average":[202],"speeds":[204],"when":[205],"deploy":[207],"multiple":[208],"cores":[210],"that":[211],"use":[213],"DSP":[214],"FPGA.":[219]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":19},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-28T08:17:26.163206","created_date":"2025-10-10T00:00:00"}