Secure Multiparty Vector Computation

Su-Fang ZHOU,Jia-Wei DOU,Yi-Min GUO,Qing MAO,Shun-Dong LI
DOI: https://doi.org/10.11897/SP.J.1016.2017.01134
2017-01-01
Abstract:Secure multiparty computation is an important field of cryptography a focus of international cryptographic community.This paper studies secure multiparty vector computation.A vector is often composed of multiple components,and each component may has different practical meaning.Therefore vector computation is equivalent to compute the components with different physical meanings at the same time.Privately and efficiently performing vector computation is of theoretical and practical significance.Therefore,secure multiparty vector computation is an important problem of secure multiparty computation.However,to the best of our knowledge,there is no direct and efficient solution to this problem.Existing protocols are trivial.These protocols implement the vectors computation using additively homomorphic encryption scheme to encrypt each component of vectors,and then to privately add the corresponding components of vectors.Such protocols are inefficient.In this study,we use G6del number to encode a vector into a natural number,and a semantically secure and multiplicatively homomorphic encryption scheme,and then design an efficient scheme enabling direct computation of linear combinations of vectors privately.In order to make secure multiparty vector computation scheme secure against quantum attack,we further devise an efficient protocol based on the NTRU cryptosystem,and mapping a vector to a polynomial.These schemes are proven to be secure in the semi-honest model using the simulation paradigm which is widely used in secure multiparty computation.As the applications of these protocols,we demonstrate how to use them to perform secure statistics and secure electronic elections.
What problem does this paper attempt to address?