Two-party privacy preserving decision tree evaluation using additively homomorphic encryption
AssigneeSap SE
InventorsAnselme TUENO, David BOEHM
Life of this patent
Estimating the term…
Loading patent…
AssigneeSap SE
InventorsAnselme TUENO, David BOEHM
Estimating the term…
Disclosed herein are system, method, and computer program product embodiments for evaluating a decision tree in a privacy preserving manner. In embodiments, s first server receives a first partial share of the decision tree and encrypted input data from a client, wherein the input data comprises a set of attributes. A second server receives a second partial share of the decision tree. Each of the first server and the second server communicate with the other server to compute a classification result over the encrypted input data using the respective partial share of the decision tree received thereby and secure multi-party computation methods, including additive homomorphic encryption and oblivious transfer, such that the classification result is computed without decrypting the encrypted input data, and such that the classification result is ultimately received by the first server. The first server then transmits the classification result to the client.
A computer-implemented method for evaluating a decision tree in a privacy preserving manner, comprising:
A system for evaluating a decision tree in a privacy preserving manner, comprising:
A non-transitory computer-readable device having instructions stored thereon that, when executed by a first server, cause the first server to perform operations for evaluating a decision tree in a privacy preserving manner, the operations comprising:
Dependencies are inferred from the claim text.