Privacy-preserving polynomial interpolation and its applications on predictive analysis



Publication Details

Chen, Z., Huang, L., Shi, X., Huang, Q., Wang, H. & Liu, X. (2020). Privacy-preserving polynomial interpolation and its applications on predictive analysis. Information Sciences, 541 259-270.


© 2020 Elsevier Inc. Privacy-preserving polynomial interpolation refers to a process which requires two parties to jointly finding out a polynomial over their private coordinate pairs. Unfortunately, the existing general approach remains impractical. To date, no practical solution to privacy-preserving polynomial interpolation exists. In this paper, we aim to fill this gap by presenting an efficient solution to enable this process. To this end, we first transform the privacy-preserving polynomial interpolation into privacy-preserving calculation of function values, and design a succinct privacy-preserving scalar product protocol. Then, we tackle the original problem by employing Lagrange interpolation in combination with our privacy-preserving scalar product protocol. Finally, we offer some application examples of how our protocol can be used to conduct privacy-preserving predictive analysis.

Please refer to publisher version or contact your library.



Link to publisher version (DOI)