Non-interactive Private Decision Tree Evaluation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2020

Non-interactive Private Decision Tree Evaluation


In this paper, we address the problem of privately evaluating a decision tree on private data. This scenario consists of a server holding a private decision tree model and a client interested in classifying its private attribute vector using the server’s private model. The goal of the computation is to obtain the classification while preserving the privacy of both—the decision tree and the client input. After the computation, the client learns the classification result and nothing else, and the server learns nothing. Existing privacy-preserving protocols that address this problem use or combine different generic secure multiparty computation approaches resulting in several interactions between the client and the server. Our goal is to design and implement a novel client-server protocol that delegates the complete tree evaluation to the server while preserving privacy and reducing the overhead. The idea is to use fully (somewhat) homomorphic encryption and evaluate the tree on ciphertexts encrypted under the client’s public key. However, since current somewhat homomorphic encryption schemes have high overhead, we combine efficient data representations with different algorithmic optimizations to keep the computational overhead and the communication cost low. As a result, we are able to provide the first non-interactive protocol, that allows the client to delegate the evaluation to the server by sending an encrypted input and receiving only the encryption of the result. Our scheme has only one round and evaluates a complete tree of depth 10 within seconds.
Fichier principal
Vignette du fichier
496047_1_En_10_Chapter.pdf (544.5 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03243640 , version 1 (31-05-2021)





Anselme Tueno, Yordan Boev, Florian Kerschbaum. Non-interactive Private Decision Tree Evaluation. 34th IFIP Annual Conference on Data and Applications Security and Privacy (DBSec), Jun 2020, Regensburg, Germany. pp.174-194, ⟨10.1007/978-3-030-49669-2_10⟩. ⟨hal-03243640⟩
31 View
4 Download



Gmail Facebook Twitter LinkedIn More