US 12,069,156 B2
Private decision tree evaluation using an arithmetic circuit
Anselme Tueno, Walldorf (DE); Yordan Boev, Walldorf (DE); and Florian Kerschbaum, Waterloo (CA)
Assigned to SAP SE, Walldorf (DE)
Filed by SAP SE, Walldorf (DE)
Filed on Jul. 13, 2023, as Appl. No. 18/221,665.
Application 18/221,665 is a division of application No. 16/573,827, filed on Sep. 17, 2019, granted, now 11,750,362.
Prior Publication US 2023/0379135 A1, Nov. 23, 2023
Int. Cl. H04L 9/00 (2022.01); G06F 40/126 (2020.01); G06F 40/205 (2020.01); G06N 5/01 (2023.01); G06N 20/00 (2019.01); G06N 20/10 (2019.01); H04L 9/06 (2006.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)] 20 Claims
OG exemplary drawing
 
1. A computerized method comprising:
homomorphically encrypting a plaintext data set;
receiving a plurality of random strings from a randomizer;
forming an encrypted input comprising a combination of the plurality of random strings and the homomorphically encrypted data set;
transmitting the encrypted input to a server executing a decision tree for evaluation of the encrypted input by the server using a homomorphic arithmetic circuit; and
receiving, from the server, data characterizing the evaluation by the server; and
decrypting the evaluation.