{"id":"https://openalex.org/W4411725026","doi":"https://doi.org/10.1109/iscas56072.2025.11043509","title":"Base Conversion RNS using Hybrid Barret-Karatsuba-Based Modulus Prime Cores for Homomorphic Multiplication","display_name":"Base Conversion RNS using Hybrid Barret-Karatsuba-Based Modulus Prime Cores for Homomorphic Multiplication","publication_year":2025,"publication_date":"2025-05-25","ids":{"openalex":"https://openalex.org/W4411725026","doi":"https://doi.org/10.1109/iscas56072.2025.11043509"},"language":"en","primary_location":{"id":"doi:10.1109/iscas56072.2025.11043509","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas56072.2025.11043509","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Circuits and Systems (ISCAS)","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/A5079519136","display_name":"Muhammad Ogin Hasanuddin","orcid":"https://orcid.org/0000-0003-3413-3875"},"institutions":[{"id":"https://openalex.org/I191879574","display_name":"Inha University","ror":"https://ror.org/01easw929","country_code":"KR","type":"education","lineage":["https://openalex.org/I191879574"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Muhammad Ogin Hasanuddin","raw_affiliation_strings":["Inha University,Department of Electrical and Computer Engineering,Incheon,Korea"],"affiliations":[{"raw_affiliation_string":"Inha University,Department of Electrical and Computer Engineering,Incheon,Korea","institution_ids":["https://openalex.org/I191879574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089084838","display_name":"Rafael Aditya Cahyo W","orcid":null},"institutions":[{"id":"https://openalex.org/I134635517","display_name":"Bandung Institute of Technology","ror":"https://ror.org/00apj8t60","country_code":"ID","type":"education","lineage":["https://openalex.org/I134635517"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Rafael Aditya Cahyo W","raw_affiliation_strings":["Bandung Institute of Technology,School of Electrical Engineering and Informatics,Indonesia"],"affiliations":[{"raw_affiliation_string":"Bandung Institute of Technology,School of Electrical Engineering and Informatics,Indonesia","institution_ids":["https://openalex.org/I134635517"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038926636","display_name":"Infall Syafalni","orcid":"https://orcid.org/0000-0001-9922-5688"},"institutions":[{"id":"https://openalex.org/I134635517","display_name":"Bandung Institute of Technology","ror":"https://ror.org/00apj8t60","country_code":"ID","type":"education","lineage":["https://openalex.org/I134635517"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Infall Syafalni","raw_affiliation_strings":["Bandung Institute of Technology,School of Electrical Engineering and Informatics,Indonesia"],"affiliations":[{"raw_affiliation_string":"Bandung Institute of Technology,School of Electrical Engineering and Informatics,Indonesia","institution_ids":["https://openalex.org/I134635517"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059864105","display_name":"Nana Sutisna","orcid":"https://orcid.org/0000-0002-8435-9242"},"institutions":[{"id":"https://openalex.org/I134635517","display_name":"Bandung Institute of Technology","ror":"https://ror.org/00apj8t60","country_code":"ID","type":"education","lineage":["https://openalex.org/I134635517"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Nana Sutisna","raw_affiliation_strings":["Bandung Institute of Technology,School of Electrical Engineering and Informatics,Indonesia"],"affiliations":[{"raw_affiliation_string":"Bandung Institute of Technology,School of Electrical Engineering and Informatics,Indonesia","institution_ids":["https://openalex.org/I134635517"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069498930","display_name":"Hanho Lee","orcid":"https://orcid.org/0000-0001-8815-1927"},"institutions":[{"id":"https://openalex.org/I191879574","display_name":"Inha University","ror":"https://ror.org/01easw929","country_code":"KR","type":"education","lineage":["https://openalex.org/I191879574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hanho Lee","raw_affiliation_strings":["Inha University,Department of Electrical and Computer Engineering,Incheon,Korea"],"affiliations":[{"raw_affiliation_string":"Inha University,Department of Electrical and Computer Engineering,Incheon,Korea","institution_ids":["https://openalex.org/I191879574"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019689855","display_name":"Trio Adiono","orcid":"https://orcid.org/0000-0003-4808-9254"},"institutions":[{"id":"https://openalex.org/I134635517","display_name":"Bandung Institute of Technology","ror":"https://ror.org/00apj8t60","country_code":"ID","type":"education","lineage":["https://openalex.org/I134635517"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Trio Adiono","raw_affiliation_strings":["Bandung Institute of Technology,School of Electrical Engineering and Informatics,Indonesia"],"affiliations":[{"raw_affiliation_string":"Bandung Institute of Technology,School of Electrical Engineering and Informatics,Indonesia","institution_ids":["https://openalex.org/I134635517"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5079519136"],"corresponding_institution_ids":["https://openalex.org/I191879574"],"apc_list":null,"apc_paid":null,"fwci":7.0461,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.96635346,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9958999752998352,"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.9958999752998352,"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.9359999895095825,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.7309014201164246},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.6502063274383545},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.560955286026001},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.537601888179779},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5043832063674927},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5012202262878418},{"id":"https://openalex.org/keywords/moduli","display_name":"Moduli","score":0.48421311378479004},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47368624806404114},{"id":"https://openalex.org/keywords/adder","display_name":"Adder","score":0.41798657178878784},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3345831036567688},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15057262778282166},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09912469983100891},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09517961740493774},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06515711545944214}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7309014201164246},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.6502063274383545},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.560955286026001},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.537601888179779},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5043832063674927},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5012202262878418},{"id":"https://openalex.org/C121089165","wikidata":"https://www.wikidata.org/wiki/Q6889796","display_name":"Moduli","level":2,"score":0.48421311378479004},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47368624806404114},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.41798657178878784},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3345831036567688},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15057262778282166},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09912469983100891},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09517961740493774},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06515711545944214},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","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/iscas56072.2025.11043509","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas56072.2025.11043509","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Circuits and Systems (ISCAS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1498685334","https://openalex.org/W2031533839","https://openalex.org/W2606882085","https://openalex.org/W2899140612","https://openalex.org/W3005730048","https://openalex.org/W3129176636","https://openalex.org/W3159746013","https://openalex.org/W4237773356","https://openalex.org/W4250492047","https://openalex.org/W4302734258","https://openalex.org/W4384080833","https://openalex.org/W4385412448","https://openalex.org/W4386952452","https://openalex.org/W4392607736","https://openalex.org/W4400230669","https://openalex.org/W4402595011"],"related_works":["https://openalex.org/W4390550886","https://openalex.org/W3217463396","https://openalex.org/W2516396101","https://openalex.org/W2790557758","https://openalex.org/W3204929712","https://openalex.org/W4295102875","https://openalex.org/W2300671402","https://openalex.org/W2015457513","https://openalex.org/W4312888585","https://openalex.org/W2533938775"],"abstract_inverted_index":{"Residue":[0],"Number":[1],"Systems":[2],"(RNS)":[3],"offer":[4],"a":[5,44,122],"promising":[6],"approach":[7,58],"to":[8,49],"enhancing":[9],"the":[10,60,82,86,89,136],"computational":[11,61],"efficiency":[12],"of":[13,63,139],"Fully":[14],"Homomorphic":[15],"Encryption":[16],"(FHE).":[17],"This":[18],"paper":[19],"proposes":[20],"an":[21],"efficient":[22,73],"base":[23,64,98],"conversion":[24,99],"method":[25],"for":[26,85,96,142],"RNS,":[27],"leveraging":[28],"parallel":[29,108,129],"Processing":[30],"Unit":[31],"(PU)":[32],"cores,":[33],"where":[34],"each":[35],"PU":[36],"core":[37,109],"operates":[38],"under":[39],"different":[40,107],"moduli,":[41],"along":[42],"with":[43,80,106,127],"Karatsuba-based":[45],"Barrett":[46],"modular":[47,51],"multiplier":[48],"accelerate":[50],"arithmetic":[52],"in":[53,66,144],"homomorphic":[54],"encryption":[55],"schemes.":[56],"Our":[57],"addresses":[59],"bottleneck":[62],"conversions":[65],"FHE":[67,145],"by":[68],"utilizing":[69],"optimized":[70],"parallelism":[71,141],"and":[72,113,116],"multiplication":[74],"methods.":[75],"Experimental":[76],"results":[77],"show":[78],"that,":[79],"nearly":[81],"same":[83],"latency":[84],"computing":[87],"unit,":[88],"proposed":[90],"design":[91,126],"can":[92],"achieve":[93],"higher":[94],"throughput":[95],"implementing":[97],"(BConv).":[100],"The":[101,125],"performance":[102],"is":[103],"further":[104],"evaluated":[105],"configurations":[110],"(2,":[111],"3,":[112],"6":[114,128],"cores),":[115],"these":[117],"scenarios":[118],"are":[119],"compared":[120],"against":[121],"single-core":[123],"implementation.":[124],"cores":[130],"achieves":[131],"more":[132],"than":[133],"5Gbps,":[134],"demonstrating":[135],"significant":[137],"benefit":[138],"increased":[140],"BConv":[143],"operations.":[146]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
