{"id":"https://openalex.org/W3158121438","doi":"https://doi.org/10.1109/iscas51556.2021.9401078","title":"On Compare-and-Swap Optimization for Fully Homomorphic Encrypted Data","display_name":"On Compare-and-Swap Optimization for Fully Homomorphic Encrypted Data","publication_year":2021,"publication_date":"2021-04-27","ids":{"openalex":"https://openalex.org/W3158121438","doi":"https://doi.org/10.1109/iscas51556.2021.9401078","mag":"3158121438"},"language":"en","primary_location":{"id":"doi:10.1109/iscas51556.2021.9401078","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas51556.2021.9401078","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 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/A5101518532","display_name":"Chien\u2010Chih Huang","orcid":"https://orcid.org/0000-0003-2039-8354"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chien-Chih Huang","raw_affiliation_strings":["Department of Electrical Engineering, National Cheng Kung University, Tainan City, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan City, Taiwan, R.O.C","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040153578","display_name":"Jyun-Neng Ji","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jyun-Neng Ji","raw_affiliation_strings":["Department of Electrical Engineering, National Cheng Kung University, Tainan City, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan City, Taiwan, R.O.C","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053167526","display_name":"Ming\u2010Der Shieh","orcid":"https://orcid.org/0000-0002-7361-1860"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ming-Der Shieh","raw_affiliation_strings":["Department of Electrical Engineering, National Cheng Kung University, Tainan City, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan City, Taiwan, R.O.C","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101518532"],"corresponding_institution_ids":["https://openalex.org/I91807558"],"apc_list":null,"apc_paid":null,"fwci":0.136,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.51870194,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"20","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":1.0,"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":1.0,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9876999855041504,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.8461068272590637},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7870161533355713},{"id":"https://openalex.org/keywords/operand","display_name":"Operand","score":0.7241263389587402},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.7191557884216309},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.6763861179351807},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5431763529777527},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.515017032623291},{"id":"https://openalex.org/keywords/swap","display_name":"Swap (finance)","score":0.5055651664733887},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.49878954887390137},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4812205135822296},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4682636857032776},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.46807536482810974},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38264167308807373},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32433781027793884},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16877010464668274},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13313636183738708},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1234910786151886},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.11201605200767517},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10934031009674072}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8461068272590637},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7870161533355713},{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.7241263389587402},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.7191557884216309},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.6763861179351807},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5431763529777527},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.515017032623291},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.5055651664733887},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.49878954887390137},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4812205135822296},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4682636857032776},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.46807536482810974},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38264167308807373},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32433781027793884},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16877010464668274},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13313636183738708},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1234910786151886},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.11201605200767517},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10934031009674072},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscas51556.2021.9401078","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas51556.2021.9401078","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Circuits and Systems (ISCAS)","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":12,"referenced_works":["https://openalex.org/W17575016","https://openalex.org/W104209573","https://openalex.org/W1621599745","https://openalex.org/W1966731635","https://openalex.org/W2041698954","https://openalex.org/W2164327070","https://openalex.org/W2177209050","https://openalex.org/W2506644363","https://openalex.org/W2606882085","https://openalex.org/W2811248283","https://openalex.org/W2943563303","https://openalex.org/W4251546625"],"related_works":["https://openalex.org/W2624596114","https://openalex.org/W3140319661","https://openalex.org/W2947510282","https://openalex.org/W2942763435","https://openalex.org/W2544512391","https://openalex.org/W1516575133","https://openalex.org/W2363701519","https://openalex.org/W2601739120","https://openalex.org/W2167284563","https://openalex.org/W3028898974"],"abstract_inverted_index":{"Fully":[0],"homomorphic":[1,77,115],"encryption":[2],"(FHE)":[3],"is":[4,56,91,139],"a":[5,73],"powerful":[6],"scheme":[7,155],"that":[8,111],"can":[9,156],"be":[10],"applied":[11],"to":[12,36,65,80,93],"perform":[13],"computations":[14],"directly":[15],"on":[16],"encrypted":[17],"data":[18],"for":[19,43,50,135,148],"ensuring":[20],"the":[21,27,38,61,66,82,86,96,112,122,153,160,169,174],"security":[22],"of":[23,29,75,114,162,173],"cloud":[24,48],"computing.":[25],"Using":[26],"concept":[28],"aggregate":[30,106],"plaintext,":[31],"this":[32],"paper":[33],"explores":[34],"how":[35],"optimize":[37],"compare-and-swap":[39,124],"operation,":[40],"commonly":[41],"used":[42],"sorting":[44],"and":[45,70,100,117,130],"searching":[46],"in":[47,104,121],"computing,":[49],"FHE":[51,164],"data.":[52],"The":[53],"resulting":[54],"performance":[55],"optimized":[57],"by":[58],"properly":[59],"arranging":[60],"operand":[62],"locations,":[63],"corresponding":[64],"desired":[67],"plaintext":[68,88],"slots,":[69],"then":[71],"scheduling":[72],"sequence":[74],"fundamental":[76],"operations":[78,119],"designed":[79],"accomplish":[81],"targeted":[83],"operation.":[84,176],"Moreover,":[85],"hypercube":[87],"slot":[89],"structure":[90],"considered":[92],"efficiently":[94],"manipulate":[95],"required":[97,163],"shift":[98,118],"operation":[99,125],"merge":[101],"multiple":[102],"operands":[103],"an":[105],"plaintext.":[107],"Analytical":[108],"results":[109],"show":[110],"number":[113],"multiplication":[116],"needed":[120],"proposed":[123,154],"are":[126],"logn":[127],"+":[128,132],"4":[129],"2logn":[131],"1,":[133],"respectively,":[134],"n-bit":[136],"data,":[137,165],"which":[138],"at":[140],"least":[141],"16":[142],"times":[143],"faster":[144],"than":[145],"related":[146],"works":[147],"n":[149],"=":[150],"64.":[151],"Applying":[152],"not":[157],"only":[158],"reduce":[159],"size":[161],"but":[166],"also":[167],"improve":[168],"total":[170],"computation":[171],"time":[172],"chosen":[175]},"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"}