Matches in SemOpenAlex for { <https://semopenalex.org/work/W4229052361> ?p ?o ?g. }
- W4229052361 abstract "Private decision tree evaluation (PDTE) allows a decision tree holder to run a secure protocol with a feature provider. By running the protocol, the feature provider will learn a classification result. Nothing more is revealed to either party. In most existing PDTE protocols, the required communication grows exponentially with the tree's depth d, which is highly inefficient for large trees. This shortcoming motivated us to design a sublinear PDTE protocol with $O(d)$ communication complexity. The core of our construction is a shared oblivious selection (SOS) functionality, allowing two parties to perform a secret-shared oblivious read operation from an array. We provide two SOS protocols, both of which achieve sublinear communication and propose optimizations to further improve their efficiency. Our sublinear PDTE protocol is based on the proposed SOS functionality and we prove its security under a semi-honest adversary. We compare our protocol with the state-of-the-art, in terms of communication and computation, under various network settings. The performance evaluation shows that our protocol is practical and more scalable over large trees than existing solutions." @default.
- W4229052361 created "2022-05-08" @default.
- W4229052361 creator A5021721139 @default.
- W4229052361 creator A5067826628 @default.
- W4229052361 creator A5072470185 @default.
- W4229052361 creator A5072751099 @default.
- W4229052361 creator A5079507661 @default.
- W4229052361 date "2022-05-30" @default.
- W4229052361 modified "2023-10-14" @default.
- W4229052361 title "Scalable Private Decision Tree Evaluation with Sublinear Communication" @default.
- W4229052361 cites W139740867 @default.
- W4229052361 cites W1502935422 @default.
- W4229052361 cites W1577715605 @default.
- W4229052361 cites W1584935767 @default.
- W4229052361 cites W173953576 @default.
- W4229052361 cites W1819119697 @default.
- W4229052361 cites W1969009977 @default.
- W4229052361 cites W2031738616 @default.
- W4229052361 cites W2051576234 @default.
- W4229052361 cites W2104290684 @default.
- W4229052361 cites W2114277262 @default.
- W4229052361 cites W2155040491 @default.
- W4229052361 cites W2398935881 @default.
- W4229052361 cites W2533357737 @default.
- W4229052361 cites W2573908344 @default.
- W4229052361 cites W2744061387 @default.
- W4229052361 cites W2766831041 @default.
- W4229052361 cites W2866649234 @default.
- W4229052361 cites W2899635708 @default.
- W4229052361 cites W2907745774 @default.
- W4229052361 cites W2943847483 @default.
- W4229052361 cites W2953030092 @default.
- W4229052361 cites W2953483183 @default.
- W4229052361 cites W2972310509 @default.
- W4229052361 cites W3136975558 @default.
- W4229052361 cites W4378527334 @default.
- W4229052361 doi "https://doi.org/10.1145/3488932.3517413" @default.
- W4229052361 hasPublicationYear "2022" @default.
- W4229052361 type Work @default.
- W4229052361 citedByCount "1" @default.
- W4229052361 countsByYear W42290523612023 @default.
- W4229052361 crossrefType "proceedings-article" @default.
- W4229052361 hasAuthorship W4229052361A5021721139 @default.
- W4229052361 hasAuthorship W4229052361A5067826628 @default.
- W4229052361 hasAuthorship W4229052361A5072470185 @default.
- W4229052361 hasAuthorship W4229052361A5072751099 @default.
- W4229052361 hasAuthorship W4229052361A5079507661 @default.
- W4229052361 hasBestOaLocation W42290523612 @default.
- W4229052361 hasConcept C113174947 @default.
- W4229052361 hasConcept C117160843 @default.
- W4229052361 hasConcept C120314980 @default.
- W4229052361 hasConcept C134306372 @default.
- W4229052361 hasConcept C142724271 @default.
- W4229052361 hasConcept C154945302 @default.
- W4229052361 hasConcept C204787440 @default.
- W4229052361 hasConcept C2776436953 @default.
- W4229052361 hasConcept C2780385302 @default.
- W4229052361 hasConcept C31258907 @default.
- W4229052361 hasConcept C33923547 @default.
- W4229052361 hasConcept C38652104 @default.
- W4229052361 hasConcept C41008148 @default.
- W4229052361 hasConcept C41065033 @default.
- W4229052361 hasConcept C48044578 @default.
- W4229052361 hasConcept C71924100 @default.
- W4229052361 hasConcept C77088390 @default.
- W4229052361 hasConcept C80444323 @default.
- W4229052361 hasConceptScore W4229052361C113174947 @default.
- W4229052361 hasConceptScore W4229052361C117160843 @default.
- W4229052361 hasConceptScore W4229052361C120314980 @default.
- W4229052361 hasConceptScore W4229052361C134306372 @default.
- W4229052361 hasConceptScore W4229052361C142724271 @default.
- W4229052361 hasConceptScore W4229052361C154945302 @default.
- W4229052361 hasConceptScore W4229052361C204787440 @default.
- W4229052361 hasConceptScore W4229052361C2776436953 @default.
- W4229052361 hasConceptScore W4229052361C2780385302 @default.
- W4229052361 hasConceptScore W4229052361C31258907 @default.
- W4229052361 hasConceptScore W4229052361C33923547 @default.
- W4229052361 hasConceptScore W4229052361C38652104 @default.
- W4229052361 hasConceptScore W4229052361C41008148 @default.
- W4229052361 hasConceptScore W4229052361C41065033 @default.
- W4229052361 hasConceptScore W4229052361C48044578 @default.
- W4229052361 hasConceptScore W4229052361C71924100 @default.
- W4229052361 hasConceptScore W4229052361C77088390 @default.
- W4229052361 hasConceptScore W4229052361C80444323 @default.
- W4229052361 hasLocation W42290523611 @default.
- W4229052361 hasLocation W42290523612 @default.
- W4229052361 hasOpenAccess W4229052361 @default.
- W4229052361 hasPrimaryLocation W42290523611 @default.
- W4229052361 hasRelatedWork W1992741870 @default.
- W4229052361 hasRelatedWork W2149623556 @default.
- W4229052361 hasRelatedWork W2152367200 @default.
- W4229052361 hasRelatedWork W2329431478 @default.
- W4229052361 hasRelatedWork W2364921833 @default.
- W4229052361 hasRelatedWork W2380023786 @default.
- W4229052361 hasRelatedWork W2385146268 @default.
- W4229052361 hasRelatedWork W2546696010 @default.
- W4229052361 hasRelatedWork W2732036458 @default.
- W4229052361 hasRelatedWork W2891980309 @default.
- W4229052361 isParatext "false" @default.
- W4229052361 isRetracted "false" @default.