Individual Confidential Computing of Polynomials over Non-Uniform Information

TL;DR

This paper introduces a privacy-preserving scheme for secure distributed polynomial computation over non-uniform data, extending existing uniform-data frameworks with information-theoretic security guarantees and linear hashing techniques.

Contribution

It presents a novel framework that handles non-uniform data distributions in confidential computing, using perfect subset privacy and linear hashing for enhanced security.

Findings

Achieves negligible information leakage to untrusted providers.

Extends secure computation to non-uniform data distributions.

Provides theoretical bounds on data leakage.

Abstract

In this paper, we address the problem of secure distributed computation in scenarios where user data is not uniformly distributed, extending existing frameworks that assume uniformity, an assumption that is challenging to enforce in data for computation. Motivated by the pervasive reliance on single service providers for data storage and computation, we propose a privacy-preserving scheme that achieves information-theoretic security guarantees for computing polynomials over non-uniform data distributions. Our framework builds upon the concept of perfect subset privacy and employs linear hashing techniques to transform non-uniform data into approximately uniform distributions, enabling robust and secure computation. We derive leakage bounds and demonstrate that information leakage of any subset of user data to untrusted service providers, i.e., not only to colluding workers but also (and more importantly) to the admin, remains negligible under the proposed scheme.