System and method for secure two-party evaluation of utility of sharing data

A computer-implemented method for obtaining a utility statistic, the method comprising a first computing device:

• encrypting a set of class labels based on a public key/private key pair to obtain a set of encrypted class labels;
• sending a public key and the set of encrypted class labels to a second computing device;
• receiving an encrypted value computed by the second computing device based on the public key;
• decrypting the encrypted value based on a private key to obtain a decrypted value;
• sending a pair of encrypted values computed based on the decrypted value to the second computing device;
• receiving an encrypted utility statistic from the second computing device;
• and
• decrypting the encrypted utility statistic to obtain a decrypted utility statistic.

A computing system for obtaining a utility statistic, the system comprising:

• one or more processors,
• a non-transitory computer-readable medium coupled to the one or more processors having instructions stored thereon that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
• encrypting a set of class labels based on a public key/private key pair to obtain a set of encrypted class labels;
• sending a public key and the set of encrypted class labels to a second computing device;
• receiving an encrypted value computed by the second computing device based on the public key;
• decrypting the encrypted value based on a private key to obtain a decrypted value;
• sending a pair of encrypted values computed based on the decrypted value to the second computing device;
• receiving an encrypted utility statistic from the second computing device;
• and
• decrypting the encrypted utility statistic to obtain a decrypted utility statistic.