{"id":"https://openalex.org/W2070982178","doi":"https://doi.org/10.1109/iscas.2013.6572408","title":"FPGA implementation of a large-number multiplier for fully homomorphic encryption","display_name":"FPGA implementation of a large-number multiplier for fully homomorphic encryption","publication_year":2013,"publication_date":"2013-05-01","ids":{"openalex":"https://openalex.org/W2070982178","doi":"https://doi.org/10.1109/iscas.2013.6572408","mag":"2070982178"},"language":"en","primary_location":{"id":"doi:10.1109/iscas.2013.6572408","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2013.6572408","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Circuits and Systems (ISCAS2013)","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/A5100392305","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0003-4457-6709"},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["Department of Electrial and Computer Engineering, Worcester Polytechnic Institute, Worcester, MA, USA","Dept. of Electrial & Comput. Eng., Worcester Polytech. Inst., Worcester, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrial and Computer Engineering, Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]},{"raw_affiliation_string":"Dept. of Electrial & Comput. Eng., Worcester Polytech. Inst., Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042654091","display_name":"Xinming Huang","orcid":"https://orcid.org/0000-0003-0584-3448"},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xinming Huang","raw_affiliation_strings":["Department of Electrial and Computer Engineering, Worcester Polytechnic Institute, Worcester, MA, USA","Dept. of Electrial & Comput. Eng., Worcester Polytech. Inst., Worcester, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrial and Computer Engineering, Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]},{"raw_affiliation_string":"Dept. of Electrial & Comput. Eng., Worcester Polytech. Inst., Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I107077323"],"apc_list":null,"apc_paid":null,"fwci":4.3473,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.95627283,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2589","last_page":"2592"},"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.9998000264167786,"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/T11130","display_name":"Coding theory and cryptography","score":0.9994000196456909,"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.8008803129196167},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.6700371503829956},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6064544916152954},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.5722893476486206},{"id":"https://openalex.org/keywords/multiplier","display_name":"Multiplier (economics)","score":0.5268327593803406},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5255117416381836},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5188645124435425},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4739399254322052},{"id":"https://openalex.org/keywords/stratix","display_name":"Stratix","score":0.4594058096408844},{"id":"https://openalex.org/keywords/strassen-algorithm","display_name":"Strassen algorithm","score":0.4476296007633209},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2939181923866272},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2564800977706909},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09061554074287415}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8008803129196167},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.6700371503829956},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6064544916152954},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.5722893476486206},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.5268327593803406},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5255117416381836},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5188645124435425},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4739399254322052},{"id":"https://openalex.org/C2776277307","wikidata":"https://www.wikidata.org/wiki/Q22074755","display_name":"Stratix","level":3,"score":0.4594058096408844},{"id":"https://openalex.org/C39096654","wikidata":"https://www.wikidata.org/wiki/Q728507","display_name":"Strassen algorithm","level":4,"score":0.4476296007633209},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2939181923866272},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2564800977706909},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09061554074287415},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","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},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscas.2013.6572408","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2013.6572408","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Circuits and Systems (ISCAS2013)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W17575016","https://openalex.org/W104209573","https://openalex.org/W2031533839","https://openalex.org/W2083368929","https://openalex.org/W2095363965","https://openalex.org/W2544955103"],"related_works":["https://openalex.org/W4303646773","https://openalex.org/W2069906535","https://openalex.org/W2950769433","https://openalex.org/W1964529245","https://openalex.org/W2041189380","https://openalex.org/W2165928982","https://openalex.org/W4385164184","https://openalex.org/W1988651200","https://openalex.org/W4226341794","https://openalex.org/W2991370896"],"abstract_inverted_index":{"The":[0,58],"first":[1],"plausible":[2],"scheme":[3],"of":[4,22,29,42,97,110],"fully":[5],"homomorphic":[6],"encryption":[7],"(FHE),":[8],"introduced":[9],"by":[10],"Gentry":[11],"in":[12,19,63,94],"2009,":[13],"was":[14],"considered":[15],"a":[16,115],"major":[17],"breakthrough":[18],"the":[20,27,64,69,86,95,131,137,146,152],"field":[21],"information":[23],"security.":[24],"FHE":[25,43,66],"allows":[26],"evaluation":[28],"arbitrary":[30],"functions":[31],"directly":[32],"on":[33,36,44,130,151],"encrypted":[34],"data":[35],"untrusted":[37],"servers.":[38],"However,":[39],"previous":[40],"implementations":[41],"general-purpose":[45],"processors":[46],"had":[47],"very":[48],"long":[49],"latency,":[50],"which":[51,156],"makes":[52],"it":[53],"impractical":[54],"for":[55],"cloud":[56],"computing.":[57],"most":[59],"computationally":[60],"intensive":[61],"components":[62],"Gentry-Halevi":[65],"primitives":[67],"are":[68],"large-number":[70,101],"modular":[71],"multiplications":[72],"and":[73,128],"additions.":[74],"In":[75,103],"this":[76],"paper,":[77],"we":[78,105],"attempt":[79],"to":[80,84],"use":[81],"customized":[82],"circuits":[83],"speedup":[85],"large":[87],"number":[88],"multiplication.":[89],"Strassen's":[90],"algorithm":[91,149],"is":[92,126,140],"employed":[93],"design":[96,109],"an":[98,107,111,118],"efficient,":[99],"high-speed":[100],"multiplier.":[102,113],"particular,":[104],"propose":[106],"architecture":[108],"768K-bit":[112],"As":[114],"key":[116],"compoment,":[117],"64K-point":[119],"finite-field":[120],"fast":[121,144],"Fourier":[122],"transform":[123],"(FFT)":[124],"processor":[125],"designed":[127],"prototyped":[129],"Stratix-V":[132],"FPGA.":[133],"At":[134],"100":[135],"MHz,":[136],"FPGA":[138],"implementation":[139],"about":[141],"twice":[142],"as":[143,145],"same":[147],"FFT":[148],"executed":[150],"NVIDA":[153],"C2050":[154],"GPU":[155],"has":[157],"448":[158],"cores":[159],"running":[160],"at":[161,165],"1.15":[162],"GHz":[163],"but":[164],"much":[166],"lower":[167],"power":[168],"consumption.":[169]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":6}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
