{"id":"https://openalex.org/W4402595087","doi":"https://doi.org/10.1109/icce-taiwan62264.2024.10674426","title":"A Study to Improve Calculation Efficiency of CKKS Encoding with Parallelization","display_name":"A Study to Improve Calculation Efficiency of CKKS Encoding with Parallelization","publication_year":2024,"publication_date":"2024-07-09","ids":{"openalex":"https://openalex.org/W4402595087","doi":"https://doi.org/10.1109/icce-taiwan62264.2024.10674426"},"language":"en","primary_location":{"id":"doi:10.1109/icce-taiwan62264.2024.10674426","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icce-taiwan62264.2024.10674426","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 International Conference on Consumer Electronics - Taiwan (ICCE-Taiwan)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5038893258","display_name":"Taichi Saito","orcid":"https://orcid.org/0000-0003-1448-3202"},"institutions":[{"id":"https://openalex.org/I163770644","display_name":"Okayama University","ror":"https://ror.org/02pc6pc55","country_code":"JP","type":"education","lineage":["https://openalex.org/I163770644"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Taichi Saito","raw_affiliation_strings":["Okayama University,Graduate School of Environmental, Life, Natural Science and Technology,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Okayama University,Graduate School of Environmental, Life, Natural Science and Technology,Japan","institution_ids":["https://openalex.org/I163770644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107294097","display_name":"He Yixuan","orcid":null},"institutions":[{"id":"https://openalex.org/I163770644","display_name":"Okayama University","ror":"https://ror.org/02pc6pc55","country_code":"JP","type":"education","lineage":["https://openalex.org/I163770644"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"He Yixuan","raw_affiliation_strings":["Okayama University,Graduate School of Environmental, Life, Natural Science and Technology,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Okayama University,Graduate School of Environmental, Life, Natural Science and Technology,Japan","institution_ids":["https://openalex.org/I163770644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034847396","display_name":"Samsul Huda","orcid":"https://orcid.org/0000-0003-1046-0804"},"institutions":[{"id":"https://openalex.org/I163770644","display_name":"Okayama University","ror":"https://ror.org/02pc6pc55","country_code":"JP","type":"education","lineage":["https://openalex.org/I163770644"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Samsul Huda","raw_affiliation_strings":["Okayama University,Green Innovation Center,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Okayama University,Green Innovation Center,Japan","institution_ids":["https://openalex.org/I163770644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026387512","display_name":"Junting Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I1283473643","display_name":"Honda (Japan)","ror":"https://ror.org/03jzay846","country_code":"JP","type":"company","lineage":["https://openalex.org/I1283473643"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Junting Xiao","raw_affiliation_strings":["Honda Motor Co., Ltd,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Honda Motor Co., Ltd,Japan","institution_ids":["https://openalex.org/I1283473643"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020550164","display_name":"Yuta Kodera","orcid":"https://orcid.org/0000-0002-6482-6122"},"institutions":[{"id":"https://openalex.org/I163770644","display_name":"Okayama University","ror":"https://ror.org/02pc6pc55","country_code":"JP","type":"education","lineage":["https://openalex.org/I163770644"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuta Kodera","raw_affiliation_strings":["Okayama University,Graduate School of Environmental, Life, Natural Science and Technology,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Okayama University,Graduate School of Environmental, Life, Natural Science and Technology,Japan","institution_ids":["https://openalex.org/I163770644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065515042","display_name":"Yasuyuki Nogami","orcid":"https://orcid.org/0000-0001-6247-0719"},"institutions":[{"id":"https://openalex.org/I163770644","display_name":"Okayama University","ror":"https://ror.org/02pc6pc55","country_code":"JP","type":"education","lineage":["https://openalex.org/I163770644"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasuyuki Nogami","raw_affiliation_strings":["Okayama University,Graduate School of Environmental, Life, Natural Science and Technology,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Okayama University,Graduate School of Environmental, Life, Natural Science and Technology,Japan","institution_ids":["https://openalex.org/I163770644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2629,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54116975,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"397","last_page":"398"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.59579998254776,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.59579998254776,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/parallel-computing","display_name":"Parallel computing","score":0.7958152890205383},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.773605227470398},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.6712251901626587},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6355904936790466},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.36615270376205444},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.20141655206680298},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09387889504432678}],"concepts":[{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7958152890205383},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.773605227470398},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.6712251901626587},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6355904936790466},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.36615270376205444},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20141655206680298},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09387889504432678},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icce-taiwan62264.2024.10674426","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icce-taiwan62264.2024.10674426","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 International Conference on Consumer Electronics - Taiwan (ICCE-Taiwan)","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.7300000190734863}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W2768174108","https://openalex.org/W2952858546","https://openalex.org/W3205079182"],"related_works":["https://openalex.org/W2555203579","https://openalex.org/W1842571235","https://openalex.org/W2994999011","https://openalex.org/W3024114208","https://openalex.org/W1985416522","https://openalex.org/W2911340114","https://openalex.org/W4233032676","https://openalex.org/W1819272977","https://openalex.org/W2158244147","https://openalex.org/W4230665044"],"abstract_inverted_index":{"CKKS":[0,30],"homomorphic":[1],"encryption":[2,31],"is":[3],"frequently":[4],"utilized":[5],"in":[6,78],"cloud-based":[7],"applications":[8],"due":[9,80],"to":[10,13,37,81,92,111,121],"its":[11],"ability":[12],"handle":[14,93],"both":[15],"real":[16,71],"and":[17,73],"complex":[18,65,106],"numbers,":[19,72],"ensuring":[20],"the":[21,27,48,103,113],"protection":[22],"of":[23,29,105],"sensitive":[24],"data.":[25],"However,":[26],"security":[28],"relies":[32],"on":[33,102],"an":[34,89],"encoding":[35],"process":[36,46],"convert":[38],"input":[39],"data":[40,82],"into":[41],"a":[42],"polynomial.":[43],"While":[44],"this":[45,85],"involves":[47],"Inverse":[49],"Fast":[50],"Fourier":[51],"Transform":[52],"(IFFT),":[53],"there":[54,75],"are":[55,76],"two":[56],"notable":[57],"issues":[58,95],"with":[59],"IFFT:":[60],"first,":[61],"most":[62],"multiplications":[63,69],"between":[64,70],"numbers":[66],"require":[67],"four":[68],"second,":[74],"delays":[77],"processing":[79,118],"hazards.":[83],"In":[84],"paper,":[86],"we":[87],"propose":[88],"effective":[90],"way":[91],"these":[94],"by":[96],"substituting":[97],"them":[98],"using":[99],"parallelization":[100],"based":[101],"sum":[104],"conjugates.":[107],"This":[108],"approach":[109],"aims":[110],"reduce":[112],"multiplication":[114],"cost,":[115],"thereby":[116],"improving":[117],"time":[119],"compared":[120],"IFFT.":[122]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
