{"id":"https://openalex.org/W4312346326","doi":"https://doi.org/10.1109/tifs.2022.3231784","title":"PriVDT: An Efficient Two-Party Cryptographic Framework for Vertical Decision Trees","display_name":"PriVDT: An Efficient Two-Party Cryptographic Framework for Vertical Decision Trees","publication_year":2022,"publication_date":"2022-12-22","ids":{"openalex":"https://openalex.org/W4312346326","doi":"https://doi.org/10.1109/tifs.2022.3231784"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2022.3231784","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2022.3231784","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-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/A5101439277","display_name":"Hanxiao Chen","orcid":"https://orcid.org/0000-0001-9869-8926"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["CN","SG"],"is_corresponding":false,"raw_author_name":"Hanxiao Chen","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","School of Computer Science and Engineering, Nanyang Technological University, Nanyang Ave, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-9869-8926","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Nanyang Ave, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100325334","display_name":"Hongwei Li","orcid":"https://orcid.org/0000-0002-1961-7946"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongwei Li","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-1961-7946","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102013782","display_name":"Yingzhe Wang","orcid":"https://orcid.org/0000-0002-8113-6852"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingzhe Wang","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078359928","display_name":"Meng Hao","orcid":"https://orcid.org/0000-0002-1545-1926"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Hao","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-1545-1926","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046950426","display_name":"Guowen Xu","orcid":"https://orcid.org/0000-0002-9764-9345"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Guowen Xu","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Nanyang Ave, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-9764-9345","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Nanyang Ave, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101591101","display_name":"Tianwei Zhang","orcid":"https://orcid.org/0000-0001-6595-6650"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tianwei Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Nanyang Ave, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-6595-6650","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Nanyang Ave, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.1491,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.92789951,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"18","issue":null,"first_page":"1006","last_page":"1021"},"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":0.9998999834060669,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9995999932289124,"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/computer-science","display_name":"Computer science","score":0.8101291060447693},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6736249923706055},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.5460578799247742},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.45515531301498413},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.43323197960853577},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.4251096546649933},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.19582226872444153}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8101291060447693},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6736249923706055},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.5460578799247742},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.45515531301498413},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.43323197960853577},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.4251096546649933},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.19582226872444153}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2022.3231784","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2022.3231784","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5899999737739563}],"awards":[{"id":"https://openalex.org/G2805406393","display_name":null,"funder_award_id":"62020106013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5299590918","display_name":null,"funder_award_id":"2022YFB3103500","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5801589591","display_name":"\u7fa4\u4f53\u59d4\u6258\u8ba1\u7b97\u5b89\u5168\u95ee\u9898\u7814\u7a76","funder_award_id":"61972454","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8333817546","display_name":null,"funder_award_id":"2020JDTD0007","funder_id":"https://openalex.org/F4320333335","funder_display_name":"Sichuan Province Science and Technology Support Program"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320333335","display_name":"Sichuan Province Science and Technology Support Program","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W644599125","https://openalex.org/W1508764330","https://openalex.org/W1575269899","https://openalex.org/W1600010237","https://openalex.org/W1963094505","https://openalex.org/W1969009977","https://openalex.org/W1982067074","https://openalex.org/W2000920768","https://openalex.org/W2016023958","https://openalex.org/W2019891719","https://openalex.org/W2024046085","https://openalex.org/W2088492763","https://openalex.org/W2090117217","https://openalex.org/W2117362057","https://openalex.org/W2132172731","https://openalex.org/W2137596716","https://openalex.org/W2139979322","https://openalex.org/W2296488250","https://openalex.org/W2402235285","https://openalex.org/W2494395658","https://openalex.org/W2499340481","https://openalex.org/W2604572866","https://openalex.org/W2613268395","https://openalex.org/W2679684481","https://openalex.org/W2701059868","https://openalex.org/W2744061387","https://openalex.org/W2766393794","https://openalex.org/W2766831041","https://openalex.org/W2944951172","https://openalex.org/W2953030092","https://openalex.org/W2963106566","https://openalex.org/W2963752132","https://openalex.org/W2990762906","https://openalex.org/W3049595782","https://openalex.org/W3095923304","https://openalex.org/W3101860164","https://openalex.org/W3108146280","https://openalex.org/W3108285671","https://openalex.org/W3108672920","https://openalex.org/W3109688427","https://openalex.org/W3111157675","https://openalex.org/W3154335119","https://openalex.org/W3164712068","https://openalex.org/W3192072825","https://openalex.org/W3198680619","https://openalex.org/W3216987697","https://openalex.org/W4200245155","https://openalex.org/W4214564192","https://openalex.org/W4220783248","https://openalex.org/W4229052361","https://openalex.org/W4233267564","https://openalex.org/W4236137412","https://openalex.org/W4242188747","https://openalex.org/W4289656782","https://openalex.org/W4312845824","https://openalex.org/W4378527334","https://openalex.org/W6603883854","https://openalex.org/W6634321592","https://openalex.org/W6686366851","https://openalex.org/W6776906142","https://openalex.org/W6800286734"],"related_works":["https://openalex.org/W2904818008","https://openalex.org/W2904314268","https://openalex.org/W57958781","https://openalex.org/W1554274402","https://openalex.org/W1982325601","https://openalex.org/W4240432851","https://openalex.org/W2289378658","https://openalex.org/W1531360494","https://openalex.org/W1988007309","https://openalex.org/W154233216"],"abstract_inverted_index":{"Privacy-preserving":[0],"decision":[1],"trees":[2],"(DTs)":[3],"in":[4,20,72],"vertical":[5,67],"federated":[6],"learning":[7],"are":[8],"one":[9],"of":[10,26,38,107,123,149,192],"the":[11,23,36,73,101,105,121,127,147,162,168,189,197,232],"most":[12],"effective":[13],"tools":[14],"to":[15,35,42,99,231],"facilitate":[16],"various":[17],"privacy-critical":[18],"applications":[19],"reality.":[21],"However,":[22],"main":[24],"bottleneck":[25],"current":[27],"solutions":[28],"is":[29],"their":[30],"huge":[31],"overhead,":[32],"mainly":[33],"due":[34],"adoption":[37],"communication-heavy":[39],"bit":[40],"decomposition":[41,141],"realize":[43],"complex":[44],"non-linear":[45],"operations,":[46],"such":[47],"as":[48],"comparison":[49,97,129],"and":[50,70,115,131,139,173,183,212],"division.":[51],"In":[52],"this":[53],"paper,":[54],"we":[55,77,93,111,144,166],"present":[56],"<monospace":[57,169,193,225],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[58,170,194,202,214,226],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">PriVDT</monospace>":[59,171,195,227],",":[60],"an":[61,85,95,113],"efficient":[62,114,164],"two-party":[63],"framework":[64,172],"for":[65],"private":[66],"DT":[68],"training":[69],"inference":[71],"offline/online":[74],"paradigm.":[75],"Specifically,":[76],"customize":[78],"several":[79],"cryptographic":[80],"building":[81],"blocks":[82],"based":[83],"on":[84,161,176,180,210,222],"advanced":[86],"primitive,":[87],"Function":[88],"Secret":[89],"Sharing":[90],"(FSS).":[91],"First,":[92],"construct":[94],"optimized":[96],"protocol":[98,118,130],"improve":[100],"efficiency":[102],"via":[103],"reducing":[104],"invocation":[106],"FSS":[108],"evaluations.":[109],"Second,":[110],"devise":[112],"privacy-enhanced":[116],"division":[117],"without":[119],"revealing":[120],"range":[122,138],"divisors,":[124],"which":[125],"utilizes":[126],"above":[128,163],"more":[132],"importantly":[133],"new":[134],"designed":[135],"FSS-based":[136],"secure":[137],"digital":[140],"protocols.":[142],"Besides,":[143],"further":[145],"reduce":[146],"overhead":[148],"linear":[150],"operations":[151],"by":[152,200],"employing":[153],"lightweight":[154],"pseudorandom":[155],"function-based":[156],"Beaver\u2019s":[157],"triple":[158],"techniques.":[159],"Building":[160],"components,":[165],"implement":[167],"evaluate":[174],"it":[175],"5":[177],"real-world":[178],"datasets":[179],"both":[181],"LAN":[182,211],"WAN.":[184,223],"Experimental":[185],"results":[186],"show":[187],"that":[188],"end-to-end":[190],"runtime":[191],"outperforms":[196],"prior":[198],"art":[199],"<inline-formula":[201,213],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[203,215],"<tex-math":[204,216],"notation=\"LaTeX\">$42":[205],"\\sim":[206,218],"510\\times":[207],"$":[208,220],"</tex-math></inline-formula>":[209,221],"notation=\"LaTeX\">$16":[217],"70\\times":[219],"Moreover,":[224],"provides":[228],"comparable":[229],"accuracy":[230],"non-private":[233],"setting.":[234]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}