{"id":"https://openalex.org/W3004022618","doi":"https://doi.org/10.1109/access.2021.3110868","title":"Analysis of Modified Shell Sort for Fully Homomorphic Encryption","display_name":"Analysis of Modified Shell Sort for Fully Homomorphic Encryption","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3004022618","doi":"https://doi.org/10.1109/access.2021.3110868","mag":"3004022618"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3110868","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3110868","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09530524.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/6514899/09530524.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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, Republic of 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, Republic of 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, Republic of Korea","Department of Information and Communication Engineering Chosun University, Gwangju, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0003-4114-4935","affiliations":[{"raw_affiliation_string":"Department of Information and Communication Engineering, Chosun University, Gwangju, Republic of Korea","institution_ids":["https://openalex.org/I152238500"]},{"raw_affiliation_string":"Department of Information and Communication Engineering Chosun University, Gwangju, Republic of 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, Republic of 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, Republic of 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":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00514269,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":null,"first_page":"126198","last_page":"126215"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9951000213623047,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9951000213623047,"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/T10237","display_name":"Cryptography and Data Security","score":0.993399977684021,"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.9883000254631042,"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/sort","display_name":"sort","score":0.7718147039413452},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.6904076337814331},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.6840037107467651},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6275783777236938},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5676707625389099},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.513997495174408},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5130928754806519},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4334331452846527},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35572943091392517},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.2866828441619873},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.21322563290596008}],"concepts":[{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.7718147039413452},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.6904076337814331},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.6840037107467651},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6275783777236938},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5676707625389099},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.513997495174408},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5130928754806519},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4334331452846527},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35572943091392517},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.2866828441619873},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.21322563290596008},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2021.3110868","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3110868","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09530524.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":"mag:3004022618","is_oa":false,"landing_page_url":"https://eprint.iacr.org/2019/1497.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","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":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null},{"id":"pmh:oai:doaj.org/article:06654493f6514d3b875bd616f329f97c","is_oa":true,"landing_page_url":"https://doaj.org/article/06654493f6514d3b875bd616f329f97c","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 9, Pp 126198-126215 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3110868","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3110868","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09530524.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/G6052615537","display_name":null,"funder_award_id":"SRFC-IT1801-08","funder_id":"https://openalex.org/F4320332195","funder_display_name":"Samsung"}],"funders":[{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3004022618.pdf","grobid_xml":"https://content.openalex.org/works/W3004022618.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W56544557","https://openalex.org/W1779520861","https://openalex.org/W1983633301","https://openalex.org/W2012188345","https://openalex.org/W2031533839","https://openalex.org/W2108200035","https://openalex.org/W2156030242","https://openalex.org/W2177209050","https://openalex.org/W2186864252","https://openalex.org/W2290980804","https://openalex.org/W2618362965","https://openalex.org/W2620783544","https://openalex.org/W2768174108","https://openalex.org/W2794974431","https://openalex.org/W2885339274","https://openalex.org/W2969350772","https://openalex.org/W3006531732","https://openalex.org/W3012235108","https://openalex.org/W3193495651","https://openalex.org/W4205474236","https://openalex.org/W4236580217","https://openalex.org/W4250589301","https://openalex.org/W6606001912","https://openalex.org/W6606067566","https://openalex.org/W6762012821","https://openalex.org/W6778434676","https://openalex.org/W6784840717","https://openalex.org/W6790523662","https://openalex.org/W6796540928","https://openalex.org/W6797279508"],"related_works":["https://openalex.org/W3010717744","https://openalex.org/W2949869940","https://openalex.org/W2432916743","https://openalex.org/W2353792054","https://openalex.org/W2782057692","https://openalex.org/W2515661403","https://openalex.org/W2065012250","https://openalex.org/W271516327","https://openalex.org/W1993242633","https://openalex.org/W2611674041","https://openalex.org/W2799530285","https://openalex.org/W1529120744","https://openalex.org/W2059818323","https://openalex.org/W12124589","https://openalex.org/W1498797582","https://openalex.org/W2951646852","https://openalex.org/W2951530589","https://openalex.org/W2082801123","https://openalex.org/W886683925","https://openalex.org/W2912724849"],"abstract_inverted_index":{"The":[0,167],"Shell":[1,41,72,95,159,173,218,226,247],"sort":[2,39,42,73,96,160,174,219,227,248],"algorithm":[3,21,61],"is":[4,16,102,126,161,175,204,211,220,242],"one":[5],"of":[6,89,91,113,120,134,156,170],"the":[7,37,49,59,66,71,93,106,109,116,129,137,152,157,171,184,233,236,250],"most":[8],"practically":[9,213],"effective":[10,214],"in-place":[11,257],"sorting":[12,60,82,117,138,230,258],"algorithms.":[13],"However,":[14],"it":[15,241],"difficult":[17],"to":[18,44,62,104,128,192,206],"execute":[19],"this":[20,54,245],"with":[22,74,97,146,228,232],"its":[23],"intended":[24,130],"running":[25,110,123,131,149,254],"time":[26,111,124,132,255],"complexity":[27,112,125,133],"on":[28,65,260],"data":[29],"encrypted":[30],"using":[31,179],"fully":[32],"homomorphic":[33,261],"encryption":[34,262],"(FHE),":[35],"because":[36],"insertion":[38],"in":[40,56,253],"has":[43,249],"be":[45,63,142,190],"performed":[46],"by":[47,178],"considering":[48],"worst-case":[50],"input":[51,98],"data.":[52],"In":[53],"paper,":[55],"order":[57],"for":[58],"used":[64],"FHE":[67,234],"data,":[68],"we":[69,197],"modify":[70],"an":[75],"additional":[76],"parameter":[77],"\u03b1,":[78],"allowing":[79],"exponentially":[80],"small":[81],"failure":[83,118,139],"probability.":[84],"For":[85,183],"a":[86],"gap":[87,194,201],"sequence":[88],"powers":[90],"two,":[92],"modified":[94,158,172,217,225,246],"array":[99],"length":[100,155],"n":[101],"found":[103],"have":[105,207],"trade-off":[107],"between":[108],"O(n3/2\u221a\u03b1+loglogn)":[114],"and":[115,136,196,240],"probability":[119,140],"2-\u03b1.":[121],"Its":[122],"close":[127],"O(n3/2)":[135],"can":[141,189],"made":[143],"very":[144],"low":[145],"slightly":[147],"increased":[148],"time.":[150],"Further,":[151],"near-optimal":[153],"window":[154],"also":[162,212],"derived":[163],"via":[164],"convex":[165],"optimization.":[166],"proposed":[168],"analysis":[169],"numerically":[176],"confirmed":[177],"randomly":[180],"generated":[181],"arrays.":[182],"practical":[185,209],"aspect,":[186],"our":[187,216,224],"modification":[188],"applied":[191],"any":[193],"sequence,":[195,202],"show":[198],"that":[199,244],"Ciura\u2019s":[200],"which":[203],"known":[205],"good":[208],"performance,":[210],"when":[215],"applied.":[221],"We":[222],"compare":[223],"other":[229],"algorithms":[231,259],"over":[235],"torus":[237],"(TFHE)":[238],"library,":[239],"shown":[243],"best":[251],"performance":[252],"among":[256],"scheme.":[263]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}