{"id":"https://openalex.org/W4323831448","doi":"https://doi.org/10.1109/iceic57457.2023.10049928","title":"Efficient Hardware Acceleration of Chinese Remainder Theorem for Fully Homomorphic Encryption","display_name":"Efficient Hardware Acceleration of Chinese Remainder Theorem for Fully Homomorphic Encryption","publication_year":2023,"publication_date":"2023-02-05","ids":{"openalex":"https://openalex.org/W4323831448","doi":"https://doi.org/10.1109/iceic57457.2023.10049928"},"language":"en","primary_location":{"id":"doi:10.1109/iceic57457.2023.10049928","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iceic57457.2023.10049928","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 International Conference on Electronics, Information, and Communication (ICEIC)","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/A5100330223","display_name":"Hyunwoo Kim","orcid":"https://orcid.org/0000-0003-4810-6333"},"institutions":[{"id":"https://openalex.org/I142401562","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10","country_code":"KR","type":"facility","lineage":["https://openalex.org/I142401562","https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Hyunwoo Kim","raw_affiliation_strings":["Electronics and Telecommunications Research Institute,SoC Infrastructure Research Section,Daejeon,Korea","SoC Infrastructure Research Section, Electronics and Telecommunications Research Institute, Daejeon, Korea"],"affiliations":[{"raw_affiliation_string":"Electronics and Telecommunications Research Institute,SoC Infrastructure Research Section,Daejeon,Korea","institution_ids":["https://openalex.org/I142401562"]},{"raw_affiliation_string":"SoC Infrastructure Research Section, Electronics and Telecommunications Research Institute, Daejeon, Korea","institution_ids":["https://openalex.org/I142401562"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061922706","display_name":"Seong-Cheon Park","orcid":null},"institutions":[{"id":"https://openalex.org/I142401562","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10","country_code":"KR","type":"facility","lineage":["https://openalex.org/I142401562","https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seong-Cheon Park","raw_affiliation_strings":["Electronics and Telecommunications Research Institute,SoC Infrastructure Research Section,Daejeon,Korea","SoC Infrastructure Research Section, Electronics and Telecommunications Research Institute, Daejeon, Korea"],"affiliations":[{"raw_affiliation_string":"Electronics and Telecommunications Research Institute,SoC Infrastructure Research Section,Daejeon,Korea","institution_ids":["https://openalex.org/I142401562"]},{"raw_affiliation_string":"SoC Infrastructure Research Section, Electronics and Telecommunications Research Institute, Daejeon, Korea","institution_ids":["https://openalex.org/I142401562"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100330223"],"corresponding_institution_ids":["https://openalex.org/I142401562"],"apc_list":null,"apc_paid":null,"fwci":0.3491,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.62395227,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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.9998000264167786,"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.9972000122070312,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.7450612187385559},{"id":"https://openalex.org/keywords/chinese-remainder-theorem","display_name":"Chinese remainder theorem","score":0.7233409285545349},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.7143262624740601},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6691712141036987},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5848737955093384},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5680851936340332},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5167711973190308},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.49048730731010437},{"id":"https://openalex.org/keywords/remainder","display_name":"Remainder","score":0.47921591997146606},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.4650040566921234},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.4426920413970947},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.414836585521698},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3751782774925232},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18786698579788208},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14501547813415527},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12957611680030823}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7450612187385559},{"id":"https://openalex.org/C151635116","wikidata":"https://www.wikidata.org/wiki/Q193878","display_name":"Chinese remainder theorem","level":2,"score":0.7233409285545349},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7143262624740601},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6691712141036987},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5848737955093384},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5680851936340332},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5167711973190308},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.49048730731010437},{"id":"https://openalex.org/C39613435","wikidata":"https://www.wikidata.org/wiki/Q846677","display_name":"Remainder","level":2,"score":0.47921591997146606},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.4650040566921234},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.4426920413970947},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.414836585521698},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3751782774925232},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18786698579788208},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14501547813415527},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12957611680030823},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iceic57457.2023.10049928","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iceic57457.2023.10049928","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 International Conference on Electronics, Information, and Communication (ICEIC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2768174108","https://openalex.org/W2915739092","https://openalex.org/W2934510082","https://openalex.org/W3012457899","https://openalex.org/W6761192330"],"related_works":["https://openalex.org/W1984910481","https://openalex.org/W1608773862","https://openalex.org/W2366394750","https://openalex.org/W2154733965","https://openalex.org/W2161621882","https://openalex.org/W2393337705","https://openalex.org/W2170618847","https://openalex.org/W2366738637","https://openalex.org/W2894692820","https://openalex.org/W2119427743"],"abstract_inverted_index":{"Fully":[0],"homomorphic":[1],"encryption":[2],"(FHE)":[3],"has":[4],"recently":[5],"received":[6],"huge":[7],"attention":[8],"because":[9],"of":[10,82,92,122,145],"its":[11],"ability":[12],"to":[13,40,66,110],"perform":[14],"operations":[15,22,43,54],"on":[16,23,55,116],"encrypted":[17],"data.":[18],"FHE":[19],"requires":[20],"arithmetic":[21,90],"data":[24],"with":[25,134],"Large":[26],"Arithmetic":[27,94],"Word":[28,95],"Size":[29,96],"(LAWS)":[30],"over":[31],"64-bit.":[32],"The":[33,105],"Chinese":[34],"Remainder":[35],"Theorem":[36],"(CRT)":[37],"is":[38],"used":[39],"process":[41,67],"such":[42],"in":[44],"64-bit":[45],"architecture.":[46],"However,":[47],"since":[48],"the":[49,53,68,117],"CRT":[50,83,86,131],"itself":[51],"involves":[52],"LAWS":[56,80],"data,":[57,98],"long":[58],"latency":[59,121],"and":[60,84,102,119,125,132,138,141,147],"many":[61],"hardware":[62,76,107],"resources":[63],"are":[64],"required":[65],"operations.":[69],"In":[70],"this":[71],"paper,":[72],"we":[73],"propose":[74],"a":[75,142],"architecture":[77],"that":[78],"performs":[79],"operation":[81,91],"inverse":[85],"(iCRT)":[87],"through":[88],"recursive":[89],"Small":[93],"(SAWS)":[97],"reducing":[99],"resource":[100],"usage":[101],"accelerating":[103],"execution.":[104],"proposed":[106],"was":[108],"implemented":[109],"operate":[111],"at":[112],"100":[113],"MHz":[114],"frequency":[115],"FPGA,":[118],"showed":[120],"91.2":[123],"us":[124],"24.39":[126],"us,":[127],"respectively,":[128],"for":[129],"executing":[130],"iCRT":[133],"only":[135],"68":[136],"DSP":[137],"65":[139],"LUTRAM,":[140],"small":[143],"number":[144],"LUTs":[146],"FFs.":[148]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}