Patent ID: 7657028
Filing Date: 2010-02-02
Classification: H04L

Abstract:
1. A method for securely classifying private data of a first party using a classifier H(x) of a second party, comprising a client and a server for performing steps of the method, comprising the steps of: (1) providing, using the client, private data of a first party as a vector x, and providing, using the server, a classifier by a second party, where and Θ n are scalar values; and y (2) performing, for each n=1, . . . , N, the sub-steps: (3) applying the secure millionaire protocol to determine whether is larger than and returning a positive sign if true, and a negative sign if false to classify the private data x, wherein the providing, the performing, and the applying steps are performed in part by the client and in part by the server using secure multi-party protocols.