arXiv · 1503.05144
Piecewise Function Approximation with Private Data
Abstract
We present two Secure Two Party Computation (STPC) protocols for piecewise function approximation on private data. The protocols rely on a piecewise approximation of the to-be-computed function easing the implementation in a STPC setting. The first protocol relies entirely on Garbled Circuit (GC) theory, while the second one exploits a hybrid construction where GC and Homomorphic Encryption (HE) are used together. In addition to piecewise constant and linear approximation, polynomial interpolation is also considered. From a communication complexity perspective, the full-GC implementation is preferable when the input and output variables can be represented with a small number of bits, while the hybrid solution is preferable otherwise. With regard to computational complexity, the full-GC solution is generally more convenient.
Explore related subjects
Keep this discovery
Riccardo Lazzeretti, Tommaso Pignata, Mauro Barni. 2015-03-17. Piecewise Function Approximation with Private Data. https://doi.org/10.1109/tifs.2015.2503268
Cite the original work for its findings. Save a collection to share your selection of sources.