Computer-implemented system and method for multi-party data function computing using discriminative dimensionality-reducing mappings

A computer-implemented system for multi-party data function computing using discriminative dimensionality-reducing mappings, comprising:

• a server comprising a processor configured to execute computer code, comprising:
• a maintenance module configured to maintain one or more vectors, each of the vectors comprising one or more elements drawn from a finite ordered set;
• a function module configured to obtain by the server one or more parameters for a discriminative dimensionality-reducing mapping function and for an embedded vector processing function;
• a mapping module configured to create by the server embedded server vectors by applying the mapping function to the server vectors, wherein each of the embedded server vectors has a lower dimensionality than the server vector on which that embedded server vector is based;
• a receipt module configured to receive from a client a homomorphically encrypted embedded query vector comprising a homomorphically encrypted result of an application of the mapping function to a query vector comprising one or more elements drawn from the finite ordered set, the embedded query vector having a lower dimensionality than the query vector;
• a computation module configured to, for each of the embedded server vectors, compute by the server a homomorphic encryption of a result of an application of the processing function to the homomorphically encrypted embedded query vector and that embedded server vector;
• a result module configured to provide by the server the encrypted results to the client, wherein each of the server vectors is associated with an index and the server provides to the client with each of the encrypted results the index of the server vector on which the embedded server vector used to obtain that result is based;
• and
• a transfer module configured to provide to the client by the server through a performance of an oblivious transfer protocol one or more of the server vectors identified of interest to the client based on the client's processing of the encrypted results;
• and
• the client comprising another processor configured to execute code, comprising:
• a processing module configured to process the encrypted results received from the server by the client, comprising:
• a decryption module configured to decrypt the encrypted results;
• an identification module configured to identify those of the results informative of a relationship between the query vector and one of the server vectors;
• and
• a construction module configured to, based on the informative results, construct a set of the indices associated with the server vectors of interest to the client;
• and
• a retrieval module configured to retrieve the server vectors corresponding to the set of indices using the oblivious transfer protocol, wherein the retrieved server vectors are the server vectors of interest.