{"id":"https://openalex.org/W3204445038","doi":"https://doi.org/10.1109/access.2022.3155882","title":"Optimization of Homomorphic Comparison Algorithm on RNS-CKKS Scheme","display_name":"Optimization of Homomorphic Comparison Algorithm on RNS-CKKS Scheme","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W3204445038","doi":"https://doi.org/10.1109/access.2022.3155882","mag":"3204445038"},"language":"en","primary_location":{"id":"doi:10.1109/access.2022.3155882","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3155882","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09724238.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09724238.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100782461","display_name":"Eunsang Lee","orcid":"https://orcid.org/0000-0002-5270-2405"},"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"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Eunsang Lee","raw_affiliation_strings":["Department of Electrical and Computer Engineering, INMC, Seoul National University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-5270-2405","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, INMC, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100441427","display_name":"Joon-Woo Lee","orcid":"https://orcid.org/0000-0002-4125-6331"},"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"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Joon-Woo Lee","raw_affiliation_strings":["Department of Electrical and Computer Engineering, INMC, Seoul National University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-4125-6331","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, INMC, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100774710","display_name":"Young Sik Kim","orcid":"https://orcid.org/0000-0003-4114-4935"},"institutions":[{"id":"https://openalex.org/I152238500","display_name":"Chosun University","ror":"https://ror.org/01zt9a375","country_code":"KR","type":"education","lineage":["https://openalex.org/I152238500"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Young-Sik Kim","raw_affiliation_strings":["Department of Information and Communication Engineering, Chosun University, Gwangju, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-4114-4935","affiliations":[{"raw_affiliation_string":"Department of Information and Communication Engineering, Chosun University, Gwangju, South Korea","institution_ids":["https://openalex.org/I152238500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000078617","display_name":"Jong\u2010Seon No","orcid":"https://orcid.org/0000-0002-3946-0958"},"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"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jong-Seon No","raw_affiliation_strings":["Department of Electrical and Computer Engineering, INMC, Seoul National University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-3946-0958","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, INMC, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":8.6727,"has_fulltext":true,"cited_by_count":32,"citation_normalized_percentile":{"value":0.97713656,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"10","issue":null,"first_page":"26163","last_page":"26176"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"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.9973999857902527,"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/mathematics","display_name":"Mathematics","score":0.6015775203704834},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.6009556651115417},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5557877421379089},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.5341400504112244},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3142995834350586},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.22443506121635437}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6015775203704834},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.6009556651115417},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5557877421379089},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.5341400504112244},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3142995834350586},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.22443506121635437},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2022.3155882","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3155882","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09724238.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:e1a8032779d44b929dfd023ddf73709a","is_oa":true,"landing_page_url":"https://doaj.org/article/e1a8032779d44b929dfd023ddf73709a","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 10, Pp 26163-26176 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2022.3155882","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3155882","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09724238.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1843837467","display_name":null,"funder_award_id":"2021-0-00400","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G4867536857","display_name":null,"funder_award_id":"2021-0-00400","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"}],"funders":[{"id":"https://openalex.org/F4320321292","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3204445038.pdf","grobid_xml":"https://content.openalex.org/works/W3204445038.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W913176383","https://openalex.org/W1977556410","https://openalex.org/W2031533839","https://openalex.org/W2119821739","https://openalex.org/W2144181355","https://openalex.org/W2768174108","https://openalex.org/W2794888826","https://openalex.org/W2889746123","https://openalex.org/W2897925395","https://openalex.org/W2899140612","https://openalex.org/W2942255051","https://openalex.org/W2987932087","https://openalex.org/W2989605743","https://openalex.org/W2990280959","https://openalex.org/W3031870764","https://openalex.org/W3046818981","https://openalex.org/W3047292412","https://openalex.org/W3089753552","https://openalex.org/W3094696138","https://openalex.org/W3108043981","https://openalex.org/W3115604464","https://openalex.org/W3115632574","https://openalex.org/W3117449869","https://openalex.org/W3169180249","https://openalex.org/W3176410512","https://openalex.org/W3195598474","https://openalex.org/W3204113425","https://openalex.org/W4226329974","https://openalex.org/W4239510810","https://openalex.org/W4285208040","https://openalex.org/W6795279134","https://openalex.org/W6797312292","https://openalex.org/W6801235074"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2391861012","https://openalex.org/W2488336788","https://openalex.org/W4285469493","https://openalex.org/W1593224248","https://openalex.org/W2375766869","https://openalex.org/W2080384954","https://openalex.org/W4382519933"],"abstract_inverted_index":{"The":[0,189],"sign":[1,34,57],"function":[2,18,35,58,248,293,321],"can":[3],"be":[4],"adopted":[5],"to":[6,30,179,216,271],"implement":[7,240],"the":[8,20,33,37,56,60,81,88,109,119,134,138,144,153,157,169,181,194,207,218,225,229,233,241,251,272,282,286,309,314,324,331,335,350],"comparison":[9,257],"operation,":[10],"max":[11,244,289,317],"function,":[12,245,290,318],"and":[13,246,265,291,319,341],"rectified":[14],"linear":[15],"unit":[16],"(ReLU)":[17],"in":[19,36,59,108,156,206],"Cheon&#x2013;Kim&#x2013;Kim&#x2013;Song":[21],"(CKKS)":[22],"scheme;":[23],"hence,":[24],"several":[25,299],"studies":[26],"have":[27,103],"been":[28,105],"conducted":[29],"efficiently":[31],"evaluate":[32],"CKKS":[38,61,114],"scheme.":[39,116,159],"Recently,":[40],"Lee":[41,72,98,126,357],"<i>et":[42,73,99,127,358],"al.</i>":[43,74],"(IEEE":[44],"Trans.":[45],"Depend.":[46],"Sec.":[47],"Comp.)":[48],"proposed":[49,75,190,230,332],"a":[50,64,76,165,176,214,255],"practically":[51],"optimal":[52,182,195],"approximation":[53,101,172,236],"method":[54,102,215],"for":[55,133,168,224,232,298],"scheme":[62,136,227,253],"using":[63,97,228,323,349],"composition":[65],"of":[66,83,90,121,147,184,186,197,199,220,285,301,326,352],"minimax":[67,171,235],"approximate":[68],"polynomials.":[69,188],"In":[70,117,160,210,307],"addition,":[71,118,211,308],"polynomial-time":[77],"algorithm":[78,129,139,167,191,231,333],"that":[79,86,143,313],"finds":[80],"degrees":[82,120,185,198,204,219,325,351],"component":[84,122,187,200,221,327,353],"polynomials":[85,123,201,222,328,354],"minimize":[87],"number":[89,111],"non-scalar":[91,148],"multiplications.":[92],"However,":[93],"homomorphic":[94,242,287,315],"comparison/max/ReLU":[95],"functions":[96],"al.</i>&#x2019;s":[100,128,359],"not":[104,131,141],"successfully":[106,239],"implemented":[107],"residue":[110],"system":[112],"variant":[113],"(RNS-CKKS)":[115],"found":[124,329,355],"by":[125,295,330,338,356],"are":[130],"optimized":[132,223],"RNS-CKKS":[135,158,226,252],"because":[137],"does":[140],"consider":[142],"running":[145,336],"time":[146,337],"multiplication":[149],"depends":[150],"significantly":[151],"on":[152,250,343],"ciphertext":[154],"level":[155],"this":[161],"study,":[162],"we":[163,212],"propose":[164,213],"fast":[166],"inverse":[170,234],"error,":[173],"which":[174],"is":[175],"subroutine":[177],"required":[178],"find":[180,217],"set":[183,196],"facilitates":[192],"determining":[193],"with":[202,254,347],"higher":[203],"than":[205],"previous":[208],"study.":[209],"error.":[237],"We":[238,280],"comparison,":[243,288,316],"ReLU":[247,292,320],"algorithms":[249,294,322],"low":[256],"failure":[258],"rate":[259],"(<inline-formula>":[260],"<tex-math":[261,276,303],"notation=\"LaTeX\">$&lt;":[262],"2^{-15}$":[263],"</tex-math></inline-formula>),":[264],"provide":[266],"various":[267],"parameter":[268,274],"sets":[269],"according":[270],"precision":[273],"<inline-formula>":[275,302],"notation=\"LaTeX\">$\\alpha":[277,304],"$":[278,305],"</tex-math></inline-formula>.":[279,306],"reduce":[281,334],"depth":[283,297],"consumption":[284],"one":[296],"values":[300],"numerical":[310],"analysis":[311],"demonstrates":[312],"6&#x0025;,":[339],"7&#x0025;,":[340],"6&#x0025;":[342],"average,":[344],"respectively,":[345],"compared":[346],"those":[348],"algorithm.":[360]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}