{"id":"https://openalex.org/W4296312566","doi":"https://doi.org/10.3390/a15090333","title":"Non-Interactive Decision Trees and Applications with Multi-Bit TFHE","display_name":"Non-Interactive Decision Trees and Applications with Multi-Bit TFHE","publication_year":2022,"publication_date":"2022-09-18","ids":{"openalex":"https://openalex.org/W4296312566","doi":"https://doi.org/10.3390/a15090333"},"language":"en","primary_location":{"id":"doi:10.3390/a15090333","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15090333","pdf_url":"https://www.mdpi.com/1999-4893/15/9/333/pdf?version=1663658473","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/15/9/333/pdf?version=1663658473","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060839457","display_name":"Jestine Paul","orcid":"https://orcid.org/0000-0001-8998-6598"},"institutions":[{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]},{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Jestine Paul","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, Singapore 117583, Singapore","Institute for Infocomm Research, A*STAR, Connexis North, Singapore 138632, Singapore"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore 117583, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Institute for Infocomm Research, A*STAR, Connexis North, Singapore 138632, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045452387","display_name":"Benjamin Hong Meng Tan","orcid":"https://orcid.org/0000-0002-8629-9052"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Benjamin Hong Meng Tan","raw_affiliation_strings":["Institute for Infocomm Research, A*STAR, Connexis North, Singapore 138632, Singapore"],"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, A*STAR, Connexis North, Singapore 138632, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070594442","display_name":"Bharadwaj Veeravalli","orcid":"https://orcid.org/0000-0001-9000-1813"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bharadwaj Veeravalli","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, Singapore 117583, Singapore"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore 117583, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058648309","display_name":"Khin Mi Mi Aung","orcid":"https://orcid.org/0000-0002-5652-3455"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Khin Mi Mi Aung","raw_affiliation_strings":["Institute for Infocomm Research, A*STAR, Connexis North, Singapore 138632, Singapore"],"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, A*STAR, Connexis North, Singapore 138632, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5058648309","https://openalex.org/A5060839457"],"corresponding_institution_ids":["https://openalex.org/I115228651","https://openalex.org/I165932596","https://openalex.org/I3005327000"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.796,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76777017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"15","issue":"9","first_page":"333","last_page":"333"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","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.9919999837875366,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8397954702377319},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.6712721586227417},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.656530499458313},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.5605162382125854},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5319222211837769},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5136986970901489},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.48594963550567627},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.46582505106925964},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3849756121635437},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3813464641571045},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37665584683418274},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32373183965682983},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24689117074012756},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18440622091293335}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8397954702377319},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.6712721586227417},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.656530499458313},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.5605162382125854},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5319222211837769},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5136986970901489},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.48594963550567627},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.46582505106925964},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3849756121635437},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3813464641571045},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37665584683418274},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32373183965682983},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24689117074012756},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18440622091293335},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a15090333","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15090333","pdf_url":"https://www.mdpi.com/1999-4893/15/9/333/pdf?version=1663658473","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:45f1ec95b2b94b9c9f1306cf82d13137","is_oa":true,"landing_page_url":"https://doaj.org/article/45f1ec95b2b94b9c9f1306cf82d13137","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 15, Iss 9, p 333 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/15/9/333/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a15090333","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 15; Issue 9; Pages: 333","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a15090333","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15090333","pdf_url":"https://www.mdpi.com/1999-4893/15/9/333/pdf?version=1663658473","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7849046591","display_name":null,"funder_award_id":"A19E3b0099","funder_id":"https://openalex.org/F4320320696","funder_display_name":"Agency for Science, Technology and Research"}],"funders":[{"id":"https://openalex.org/F4320320696","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4296312566.pdf","grobid_xml":"https://content.openalex.org/works/W4296312566.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W754106230","https://openalex.org/W1577715605","https://openalex.org/W1819119697","https://openalex.org/W1967810725","https://openalex.org/W2031533839","https://openalex.org/W2031738616","https://openalex.org/W2051267297","https://openalex.org/W2074388704","https://openalex.org/W2101234009","https://openalex.org/W2113474134","https://openalex.org/W2114277262","https://openalex.org/W2154496743","https://openalex.org/W2398935881","https://openalex.org/W2400700555","https://openalex.org/W2534838589","https://openalex.org/W2744061387","https://openalex.org/W2805215324","https://openalex.org/W2903180537","https://openalex.org/W2942255051","https://openalex.org/W2985527074","https://openalex.org/W2991092021","https://openalex.org/W3116456096","https://openalex.org/W3127843656","https://openalex.org/W3141585064","https://openalex.org/W3157813311","https://openalex.org/W4248358572","https://openalex.org/W4324017348","https://openalex.org/W6658429498","https://openalex.org/W6675354045","https://openalex.org/W6787821148"],"related_works":["https://openalex.org/W3028898974","https://openalex.org/W2969350772","https://openalex.org/W2384844478","https://openalex.org/W4386907889","https://openalex.org/W3192883662","https://openalex.org/W2098392677","https://openalex.org/W4388894064","https://openalex.org/W2362689357","https://openalex.org/W2912162584","https://openalex.org/W2365982350"],"abstract_inverted_index":{"Machine":[0],"learning":[1],"classification":[2,52],"algorithms,":[3],"such":[4],"as":[5],"decision":[6,80,151,157,178],"trees":[7,158],"and":[8,43,100,110,128,153],"random":[9],"forests,":[10],"are":[11],"commonly":[12],"used":[13],"in":[14,47],"many":[15],"applications.":[16],"Clients":[17],"who":[18],"want":[19],"to":[20,26,65,125,175],"classify":[21],"their":[22,31],"data":[23,46],"send":[24],"them":[25],"a":[27,34,56,75,85,101,177],"server":[28,42],"that":[29,141],"performs":[30],"inference":[32],"using":[33],"trained":[35],"model.":[36],"The":[37,82,121,186],"client":[38],"must":[39],"trust":[40,66],"the":[41,45,51,60,67,96,117,133,147,150,164,167,171,195,198],"provide":[44],"plaintext.":[48],"Moreover,":[49],"if":[50],"is":[53,113,123,129,170,190],"done":[54],"at":[55],"third-party":[57],"cloud":[58,68],"service,":[59],"model":[61],"owner":[62],"also":[63,191],"needs":[64],"service.":[69],"In":[70],"this":[71],"paper,":[72],"we":[73],"propose":[74],"protocol":[76,83,122,174],"for":[77,108],"privately":[78],"evaluating":[79],"trees.":[81],"uses":[84],"novel":[86],"private":[87],"comparison":[88,106],"function":[89,107],"based":[90],"on":[91,159,183],"fully":[92],"homomorphic":[93],"encryption":[94],"over":[95],"torus":[97],"(TFHE)":[98],"scheme":[99],"programmable":[102],"bootstrapping":[103],"technique.":[104],"Our":[105,137],"32-bit":[109],"64-bit":[111],"integers":[112],"26%":[114],"faster":[115],"than":[116,132,194],"naive":[118],"TFHE":[119],"implementation.":[120],"designed":[124],"be":[126],"non-interactive":[127,173],"less":[130],"complex":[131],"existing":[134],"interactive":[135],"protocols.":[136],"experiment":[138],"results":[139],"show":[140],"our":[142],"technique":[143],"scales":[144],"linearly":[145],"with":[146,163,180],"depth":[148],"of":[149,166,197],"tree":[152,179],"efficiently":[154],"evaluates":[155],"large":[156],"real":[160],"datasets.":[161],"Compared":[162],"state":[165,196],"art,":[168],"ours":[169],"only":[172],"evaluate":[176],"high":[181],"precision":[182],"encrypted":[184],"parameters.":[185],"final":[187],"download":[188],"bandwidth":[189],"50%":[192],"lower":[193],"art.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}