{"id":"https://openalex.org/W3201520576","doi":"https://doi.org/10.1587/transfun.2021cip0018","title":"Private Decision Tree Evaluation with Constant Rounds via (Only) SS-3PC over Ring and Field","display_name":"Private Decision Tree Evaluation with Constant Rounds via (Only) SS-3PC over Ring and Field","publication_year":2021,"publication_date":"2021-09-13","ids":{"openalex":"https://openalex.org/W3201520576","doi":"https://doi.org/10.1587/transfun.2021cip0018","mag":"3201520576"},"language":"en","primary_location":{"id":"doi:10.1587/transfun.2021cip0018","is_oa":false,"landing_page_url":"https://doi.org/10.1587/transfun.2021cip0018","pdf_url":null,"source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","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/A5013263916","display_name":"Hikaru Tsuchida","orcid":"https://orcid.org/0000-0002-8589-4861"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hikaru TSUCHIDA","raw_affiliation_strings":["NEC Corporation","University of Tsukuba"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NEC Corporation","institution_ids":[]},{"raw_affiliation_string":"University of Tsukuba","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032460212","display_name":"Takashi Nishide","orcid":"https://orcid.org/0000-0001-6518-8989"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takashi NISHIDE","raw_affiliation_strings":["University of Tsukuba"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tsukuba","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050948498","display_name":"Yusaku Maeda","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yusaku MAEDA","raw_affiliation_strings":["The University of Tokyo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tokyo","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1399,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56546704,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"E105.A","issue":"3","first_page":"214","last_page":"230"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9901999831199646,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.8228588104248047},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7437496781349182},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"Communication complexity","score":0.6177417039871216},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.6081666350364685},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6040493249893188},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5937696099281311},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5621567964553833},{"id":"https://openalex.org/keywords/security-parameter","display_name":"Security parameter","score":0.5464930534362793},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5242448449134827},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.48084530234336853},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.46988749504089355},{"id":"https://openalex.org/keywords/secret-sharing","display_name":"Secret sharing","score":0.46621567010879517},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.43434789776802063},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4310183525085449},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40588629245758057},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3015219271183014},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2719597816467285},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2702964246273041},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.14993128180503845}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8228588104248047},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7437496781349182},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.6177417039871216},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.6081666350364685},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6040493249893188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5937696099281311},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5621567964553833},{"id":"https://openalex.org/C2776711565","wikidata":"https://www.wikidata.org/wiki/Q7445058","display_name":"Security parameter","level":3,"score":0.5464930534362793},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5242448449134827},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.48084530234336853},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.46988749504089355},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.46621567010879517},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.43434789776802063},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4310183525085449},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40588629245758057},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3015219271183014},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2719597816467285},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2702964246273041},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.14993128180503845},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transfun.2021cip0018","is_oa":false,"landing_page_url":"https://doi.org/10.1587/transfun.2021cip0018","pdf_url":null,"source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","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.7599999904632568}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W150396298","https://openalex.org/W1144617609","https://openalex.org/W1499934958","https://openalex.org/W1515669336","https://openalex.org/W1544327602","https://openalex.org/W1577715605","https://openalex.org/W1579771234","https://openalex.org/W1969009977","https://openalex.org/W1982146060","https://openalex.org/W1996360405","https://openalex.org/W2001084165","https://openalex.org/W2006453614","https://openalex.org/W2027471022","https://openalex.org/W2031533839","https://openalex.org/W2036133214","https://openalex.org/W2039605106","https://openalex.org/W2043944888","https://openalex.org/W2051576234","https://openalex.org/W2108834246","https://openalex.org/W2114277262","https://openalex.org/W2120202298","https://openalex.org/W2132172731","https://openalex.org/W2141420453","https://openalex.org/W2156001253","https://openalex.org/W2174542393","https://openalex.org/W2181401201","https://openalex.org/W2296325326","https://openalex.org/W2398935881","https://openalex.org/W2510843581","https://openalex.org/W2536058570","https://openalex.org/W2573908344","https://openalex.org/W2744061387","https://openalex.org/W2766831041","https://openalex.org/W2805950215","https://openalex.org/W2899635708","https://openalex.org/W2901617670","https://openalex.org/W2907745774","https://openalex.org/W2951387759","https://openalex.org/W2951626733","https://openalex.org/W2954221310","https://openalex.org/W2955410618","https://openalex.org/W2963752132","https://openalex.org/W2973629179","https://openalex.org/W2994111940","https://openalex.org/W3008493372","https://openalex.org/W3014044251","https://openalex.org/W3030382486","https://openalex.org/W3043831752","https://openalex.org/W3081957293","https://openalex.org/W3110541978","https://openalex.org/W4236272104"],"related_works":["https://openalex.org/W2397857137","https://openalex.org/W2083084382","https://openalex.org/W1557783852","https://openalex.org/W2768332800","https://openalex.org/W2188298058","https://openalex.org/W3214129216","https://openalex.org/W2129756153","https://openalex.org/W2921955359","https://openalex.org/W2967222818","https://openalex.org/W4378530726"],"abstract_inverted_index":{"Multiparty":[0],"computation":[1,42,123,145],"(MPC)":[2],"is":[3,73,168],"the":[4,41,52,57,76,97,101,118,149,162,172],"technology":[5],"that":[6,167],"computes":[7],"an":[8],"arbitrary":[9],"function":[10,63],"represented":[11],"as":[12],"a":[13,37,138,143],"circuit":[14,27],"without":[15],"revealing":[16],"input":[17],"values.":[18],"Typical":[19],"MPC":[20,113],"uses":[21],"secret":[22],"sharing":[23],"(SS)":[24],"schemes,":[25],"garbled":[26],"(GC),":[28],"and":[29,46,62,94,125,130],"homomorphic":[30],"encryption":[31],"(HE).":[32],"These":[33],"cryptographic":[34],"technologies":[35],"have":[36],"trade-off":[38],"relationship":[39],"for":[40],"cost,":[43,45],"communication":[44,60,89,110,126],"type":[47],"of":[48,75,79,103],"computable":[49],"circuit.":[50],"Hence,":[51],"optimal":[53],"choice":[54],"depends":[55],"on":[56,115,142],"computing":[58],"resources,":[59],"environment,":[61],"related":[64],"to":[65,100],"applications.":[66],"The":[67],"private":[68],"decision":[69],"tree":[70],"evaluation":[71],"(PDTE)":[72],"one":[74,152,165],"important":[77],"applications":[78],"secure":[80],"computation.":[81],"There":[82],"exist":[83],"several":[84],"PDTE":[85,106,139,159],"protocols":[86,107],"with":[87,108,151,164],"constant":[88,109],"rounds":[90,111],"using":[91,112],"GC,":[92],"HE,":[93],"SS-MPC":[95],"over":[96,117,148,161],"field.":[98],"However,":[99],"best":[102],"our":[104],"knowledge,":[105],"based":[114,141],"SS":[116],"ring":[119,150],"(requiring":[120],"only":[121],"lower":[122],"costs":[124],"complexity)":[127],"are":[128],"non-trivial":[129],"still":[131],"missing.":[132],"In":[133],"this":[134],"paper,":[135],"we":[136],"propose":[137,156],"protocol":[140,147,160],"three-party":[144,158],"(3PC)":[146],"corruption.":[153],"We":[154],"also":[155],"another":[157],"field":[163],"corruption":[166],"more":[169],"efficient":[170],"than":[171],"naive":[173],"construction.":[174]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}