{"id":"https://openalex.org/W4416961900","doi":"https://doi.org/10.1109/pst65910.2025.11268867","title":"Private Function Evaluation using CKKS-based Homomorphic Encrypted LookUp Tables","display_name":"Private Function Evaluation using CKKS-based Homomorphic Encrypted LookUp Tables","publication_year":2025,"publication_date":"2025-08-26","ids":{"openalex":"https://openalex.org/W4416961900","doi":"https://doi.org/10.1109/pst65910.2025.11268867"},"language":null,"primary_location":{"id":"doi:10.1109/pst65910.2025.11268867","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pst65910.2025.11268867","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 22nd Annual International Conference on Privacy, Security, and Trust (PST)","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/A5075607476","display_name":"Hao-Yun Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Haoyun Zhu","raw_affiliation_strings":["Waseda University,Department of Computer Science and Communications Engineering,Tokyo,Japan"],"affiliations":[{"raw_affiliation_string":"Waseda University,Department of Computer Science and Communications Engineering,Tokyo,Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102351958","display_name":"Takuya Suzuki","orcid":null},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takuya Suzuki","raw_affiliation_strings":["Waseda University,Department of Computer Science and Communications Engineering,Tokyo,Japan"],"affiliations":[{"raw_affiliation_string":"Waseda University,Department of Computer Science and Communications Engineering,Tokyo,Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031456992","display_name":"Hayato Yamana","orcid":"https://orcid.org/0000-0001-7542-4826"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hayato Yamana","raw_affiliation_strings":["Waseda University,Faculty of Science and Engineering,Tokyo,Japan"],"affiliations":[{"raw_affiliation_string":"Waseda University,Faculty of Science and Engineering,Tokyo,Japan","institution_ids":["https://openalex.org/I150744194"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075607476"],"corresponding_institution_ids":["https://openalex.org/I150744194"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21318602,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9805999994277954,"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":0.9805999994277954,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.012000000104308128,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.00139999995008111,"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.8676000237464905},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.7200000286102295},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.6916999816894531},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.6079000234603882},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5633000135421753},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5145000219345093},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4503999948501587},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4406999945640564}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8676000237464905},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8176000118255615},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.7200000286102295},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.6916999816894531},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.6079000234603882},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5633000135421753},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5145000219345093},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4503999948501587},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4406999945640564},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.43470001220703125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38280001282691956},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3481000065803528},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.3418999910354614},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3418000042438507},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.3140000104904175},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3125999867916107},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.29820001125335693},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.28690001368522644},{"id":"https://openalex.org/C56683213","wikidata":"https://www.wikidata.org/wiki/Q4143008","display_name":"Homomorphic filtering","level":4,"score":0.28029999136924744},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C38369872","wikidata":"https://www.wikidata.org/wiki/Q7445009","display_name":"Security analysis","level":2,"score":0.2597000002861023},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.2558000087738037},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.25200000405311584}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pst65910.2025.11268867","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pst65910.2025.11268867","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 22nd Annual International Conference on Privacy, Security, and Trust (PST)","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":19,"referenced_works":["https://openalex.org/W236632755","https://openalex.org/W913176383","https://openalex.org/W1966731635","https://openalex.org/W2152926062","https://openalex.org/W2401959250","https://openalex.org/W2759259332","https://openalex.org/W2768174108","https://openalex.org/W2794974431","https://openalex.org/W2799225373","https://openalex.org/W2811248283","https://openalex.org/W2899140612","https://openalex.org/W2942255051","https://openalex.org/W2990280959","https://openalex.org/W3012539654","https://openalex.org/W3141585064","https://openalex.org/W3164451028","https://openalex.org/W4307823778","https://openalex.org/W4388687886","https://openalex.org/W4403176414"],"related_works":[],"abstract_inverted_index":{"To":[0],"address":[1],"the":[2,34,39,128,160,164,189],"growing":[3],"security":[4],"challenges":[5,60],"in":[6,199,210],"cloud":[7],"computing,":[8],"homomorphic":[9,83],"encryption":[10],"(HE)":[11],"offers":[12],"a":[13,17,74,118,147,168,195],"promising":[14,55],"solution":[15],"for":[16,33,77,98,167],"third":[18],"party":[19],"to":[20,57,62,104,112,173,181,194,203,213],"evaluate":[21,63],"functions":[22,65,81],"and":[23,50,139,152,177,201],"maintain":[24],"data":[25],"privacy":[26],"even":[27],"during":[28],"calculation,":[29],"as":[30],"it":[31],"allows":[32],"evaluation":[35,186],"on":[36,92],"ciphertexts.":[37],"However,":[38],"practical":[40],"use":[41],"of":[42],"HE":[43],"is":[44,61],"constrained":[45],"by":[46,126],"limited":[47],"arithmetic":[48],"capabilities":[49],"high":[51],"computational":[52,106,175],"overhead.":[53,107],"A":[54],"strategy":[56],"mitigate":[58],"these":[59,124],"HE-unfriendly":[64],"through":[66],"precomputed":[67],"lookup":[68],"tables":[69],"(LUTs).":[70],"This":[71,115],"paper":[72,116],"proposes":[73,117],"non-interactive":[75],"model":[76],"evaluating":[78],"arbitrary":[79],"one-input":[80],"using":[82],"encrypted":[84],"LUTs":[85],"with":[86,215],"word-wise":[87],"HE.":[88],"Existing":[89],"methods":[90],"based":[91],"BFV/BGV":[93],"schemes":[94],"require":[95],"precomputing":[96],"outputs":[97],"all":[99],"possible":[100],"inputs,":[101],"which":[102,131],"leads":[103],"significant":[105],"Furthermore,":[108],"they":[109],"are":[110],"restricted":[111],"integer":[113],"computations.":[114],"new":[119],"LUT-based":[120],"method":[121,145,191],"that":[122,188],"extends":[123],"approaches":[125],"employing":[127],"CKKS":[129],"scheme,":[130],"supports":[132],"approximate":[133],"realnumber":[134,156],"computation,":[135],"thereby":[136],"enhancing":[137],"flexibility":[138],"efficiency.":[140],"Our":[141,184],"CKKS-based":[142],"LUT":[143,161],"computation":[144],"enables":[146],"flexible":[148],"trade-off":[149],"between":[150],"accuracy":[151,166],"latency":[153,200],"while":[154,221],"supporting":[155],"operations.":[157],"Specifically,":[158],"increasing":[159],"size":[162],"improves":[163],"output":[165],"given":[169],"function,":[170],"allowing":[171],"users":[172],"balance":[174],"precision":[176],"processing":[178],"speed":[179],"according":[180],"their":[182],"needs.":[183],"experimental":[185],"confirms":[187],"proposed":[190],"achieves":[192],"up":[193,202],"$19":[196],"\\%$":[197],"reduction":[198,209],"an":[204],"$\\mathbf{8":[205],"1.":[206],"1":[207],"\\%}$":[208],"MAPE":[211],"compared":[212],"baselines":[214],"larger":[216],"domains,":[217],"i.e.,":[218],"plaintext":[219],"space,":[220],"maintaining":[222],"acceptable":[223],"memory":[224],"consumption.":[225]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-12-03T00:00:00"}