{"id":"https://openalex.org/W4416549445","doi":"https://doi.org/10.1145/3719027.3744873","title":"Refined TFHE Leveled Homomorphic Evaluation and Its Application","display_name":"Refined TFHE Leveled Homomorphic Evaluation and Its Application","publication_year":2025,"publication_date":"2025-11-19","ids":{"openalex":"https://openalex.org/W4416549445","doi":"https://doi.org/10.1145/3719027.3744873"},"language":null,"primary_location":{"id":"doi:10.1145/3719027.3744873","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719027.3744873","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3719027.3744873","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3719027.3744873","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002598305","display_name":"Ruida Wang","orcid":"https://orcid.org/0009-0002-1276-1299"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruida Wang","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China and School of Cybersecurity, UCAS, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0002-1276-1299","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China and School of Cybersecurity, UCAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102165845","display_name":"Jincheol Ha","orcid":"https://orcid.org/0000-0003-0496-1450"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jincheol Ha","raw_affiliation_strings":["CryptoLab Inc., Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0003-0496-1450","affiliations":[{"raw_affiliation_string":"CryptoLab Inc., Seoul, Republic of Korea","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xuan Shen","orcid":"https://orcid.org/0009-0004-5627-9044"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Shen","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China and School of Cybersecurity, UCAS, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0004-5627-9044","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China and School of Cybersecurity, UCAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007991015","display_name":"Xianhui Lu","orcid":"https://orcid.org/0000-0001-7091-5810"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianhui Lu","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China and School of Cybersecurity, UCAS, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7091-5810","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China and School of Cybersecurity, UCAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062496478","display_name":"C. J. Chen","orcid":"https://orcid.org/0009-0009-5250-6525"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunling Chen","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China and School of Cybersecurity, UCAS, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0009-5250-6525","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China and School of Cybersecurity, UCAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065675247","display_name":"Kunpeng Wang","orcid":"https://orcid.org/0000-0002-3848-6419"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kunpeng Wang","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China and School of Cybersecurity, UCAS, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-3848-6419","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS, Beijing, China and School of Cybersecurity, UCAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100401535","display_name":"Jooyoung Lee","orcid":"https://orcid.org/0000-0001-5471-9350"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jooyoung Lee","raw_affiliation_strings":["KAIST, Daejeon, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0001-5471-9350","affiliations":[{"raw_affiliation_string":"KAIST, Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.7939,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.97557687,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"2309","last_page":"2323"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.6561999917030334,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.6561999917030334,"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.13840000331401825,"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.07349999994039536,"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/bootstrapping","display_name":"Bootstrapping (finance)","score":0.9509000182151794},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.8661999702453613},{"id":"https://openalex.org/keywords/mode","display_name":"Mode (computer interface)","score":0.4772000014781952},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4307999908924103},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4074000120162964},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.3804999887943268},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.35420000553131104}],"concepts":[{"id":"https://openalex.org/C207609745","wikidata":"https://www.wikidata.org/wiki/Q4944086","display_name":"Bootstrapping (finance)","level":2,"score":0.9509000182151794},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8661999702453613},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6863999962806702},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48559999465942383},{"id":"https://openalex.org/C48677424","wikidata":"https://www.wikidata.org/wiki/Q6888088","display_name":"Mode (computer interface)","level":2,"score":0.4772000014781952},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4307999908924103},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4074000120162964},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3804999887943268},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.35420000553131104},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.3278999924659729},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3255999982357025},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3041999936103821},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.27399998903274536},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.26829999685287476},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.258899986743927},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.2563999891281128},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.25540000200271606}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3719027.3744873","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719027.3744873","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3719027.3744873","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3719027.3744873","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719027.3744873","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3719027.3744873","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3950759137","display_name":null,"funder_award_id":"2022-0-01047","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G4689986557","display_name":null,"funder_award_id":"YSBR-035","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"},{"id":"https://openalex.org/G4700831490","display_name":null,"funder_award_id":"2022-","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"}],"funders":[{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320324161","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63"},{"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":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4416549445.pdf"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W56544557","https://openalex.org/W2164327070","https://openalex.org/W2177209050","https://openalex.org/W2206887593","https://openalex.org/W2401959250","https://openalex.org/W2469100438","https://openalex.org/W2768505000","https://openalex.org/W2885405362","https://openalex.org/W2942255051","https://openalex.org/W2985716091","https://openalex.org/W3109192485","https://openalex.org/W3176410512","https://openalex.org/W3204113425","https://openalex.org/W4307823778","https://openalex.org/W4317928194","https://openalex.org/W4380082463","https://openalex.org/W4388925817","https://openalex.org/W4394595196","https://openalex.org/W4400836718","https://openalex.org/W4400836917","https://openalex.org/W4400953596","https://openalex.org/W4402381417","https://openalex.org/W4405183111"],"related_works":[],"abstract_inverted_index":{"TFHE":[0],"is":[1,18,36,109],"a":[2,68,86,102],"fully":[3],"homomorphic":[4,70],"encryption":[5],"scheme":[6],"over":[7,92],"the":[8,44,52,57,96,112],"torus":[9],"that":[10],"supports":[11],"fast":[12],"bootstrapping.":[13],"Its":[14],"primary":[15],"evaluation":[16,35,71,81],"mechanism":[17],"based":[19],"on":[20],"gate":[21],"bootstrapping":[22,25,47,99],"and":[23,38],"programmable":[24],"(PBS),":[26],"which":[27],"computes":[28],"functions":[29],"while":[30],"simultaneously":[31],"refreshing":[32],"noise.":[33],"PBS-based":[34,93],"user-friendly":[37],"efficient":[39],"for":[40],"small":[41],"circuits;":[42],"however,":[43],"number":[45],"of":[46,59,88,90],"operations":[48],"increases":[49],"exponentially":[50],"with":[51,111],"circuit":[53,80,98,113],"depth.":[54,114],"To":[55],"address":[56],"challenge":[58],"efficiently":[60],"evaluating":[61],"large-scale":[62],"circuits,":[63],"Chillotti":[64],"et":[65],"al.":[66],"introduced":[67],"leveled":[69],"(LHE)":[72],"mode":[73,78],"at":[74],"Asiacrypt":[75],"2017.":[76],"This":[77],"decouples":[79],"from":[82],"bootstrapping,":[83],"resulting":[84],"in":[85],"speedup":[87],"hundreds":[89],"times":[91],"methods.":[94],"However,":[95],"remaining":[97],"(CBS)":[100],"becomes":[101],"performance":[103],"bottleneck,":[104],"even":[105],"though":[106],"its":[107],"frequency":[108],"linear":[110]},"counts_by_year":[{"year":2026,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-11-23T00:00:00"}