US 11,750,362 B2
Private decision tree evaluation using an arithmetic circuit
Anselme Kemgne Tueno, Erlenbach (CH); Yordan Boev, Karlsruhe (DE); and Florian Kerschbaum, Waterloo (CA)
Assigned to SAP SE, Walldorf (DE)
Filed by SAP SE, Walldorf (DE)
Filed on Sep. 17, 2019, as Appl. No. 16/573,827.
Prior Publication US 2021/0083841 A1, Mar. 18, 2021
Int. Cl. H04L 9/06 (2006.01); H04L 9/00 (2022.01); G06N 20/00 (2019.01); G06N 20/10 (2019.01); G06F 40/126 (2020.01); G06F 40/205 (2020.01); G06N 5/01 (2023.01)
CPC H04L 9/008 (2013.01) [G06F 40/126 (2020.01); G06F 40/205 (2020.01); G06N 5/01 (2023.01); G06N 20/10 (2019.01); H04L 9/0618 (2013.01); H04L 2209/08 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A computerized method comprising:
receiving, by a server from a client, an encrypted input, the encrypted input including a combination of a data set and a plurality of random integers;
receiving the plurality of random integers from a randomizer;
identifying the data set in the encrypted input using the plurality of random integers from the randomizer;
generating, by the server using a homomorphic arithmetic circuit, a classification of the data set using a decision tree; and
providing, by the server to the client, the generated classification to enable the client to decrypt the classification.