METHOD FOR CLASSIFYING PRIVATE INFORMATION SECURELY

A method for securely classifying private data x of a first party Alice using a classifier H(x) of a second party Bob. The classifier iswhereand Θn are scalar values and yn is a vector storing parameters of the classifier. Bob generates a set of N random numbers, S1, . . . , SN, such thatfor each n=1, . . . , N, the following substeps are performed: applying a secure dot product to xTyn to obtain an for Alice and bn for Bob; applying a secure millionaire protocol to determine whether an is larger than Θn−bn, and returning a result of an+Sn, or βn+Sn; accumulating, by Alice, the result in cn. Then, apply the secure millionaire protocol to determine whetheris larger thanand returning a positive sign if true, and a negative sign if false to classify the private data x.