The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 01, 2020
Filed:
Dec. 20, 2017
Nxp B.v., Eindhoven, NL;
Marc Joye, San Jose, CA (US);
Fariborz Salehi, San Jose, CA (US);
NXP B.V., Eindhoven, NL;
Abstract
A method for performing a secure evaluation of a decision tree, including: receiving, by a processor of a server, an encrypted feature vectorx=(x, . . . ,x) from a client; choosing a random mask μ; calculatingmand sendingmto the client, whereinm=x−t+μand tis a threshold value in the first node in the first level of a decision tree'; performing a comparison protocol on mand μ, wherein the server produces a comparison bit band the client produces a comparison bit b′; choosing a random bit s∈{0,1} and when s=1 switching a left and right subtrees of′; sending b⊕sto the client; and for each level=1, 2, . . . , d−1 of the decision tree′, where d is the number of levels in the decision tree′, perform the following steps: receiving from the clientywhere k=0, 1, . . . ,−1; performing a comparison protocol onand, whereinis a random mask andis based upon,x,,y, andand the server produces a comparison bitand the client produces a comparison bit; choosing a random bit∈{0,1} and when=1 switching all left and right subtrees at levelof′; and sending⊕to the client.