Patent ID: 7526084

Claim:
A computer implemented method for classifying data, comprising, a client and a server for performing steps of the method, comprising the steps of: generating, by a first party using the client, a data vector x to be classified; defining, by a second party using the server, a classifier with a set of multivariate Gaussian distributions, there being one multivariate Gaussian distribution for each possible class; applying, to each multivariate Gaussian distribution and the data vector x, inner dot product procedures to produce a vector a i for the first party and a vector b i for the second party for each application; applying, to each vector b i and the data vector x, the inner dot product procedure to produce a scalar r i for the first party and a scalar q i for the second party; forming a summed vector of elements [(a 1 x+q 1 +r 1 ), . . . , (a N x+q N +r N )]; and determining an index of the summed vector for a particular element having a maximum value, the index being a class of the data vector x, wherein the applying, forming, and determining steps are performed in part by the client and in part by the server using secure multi-party protocols.