Multivariate oblivious polynomial evaluation protocol

作者：Xiao Mingjun; Huang Liusheng; Liu An; Han Kai

来源：Chinese Journal of Electronics, 2007, 16(2): 217-222.

• secure multi-party computation
• oblivious polynomial evaluation
• privacy preserving

Oblivious polynomial evaluation protocol is one of the fundamental protocols in secure multi-party computation domain. The existing oblivious polynomial evaluation protocol, only handling the univariate polynomial evaluation problems, is not enough to meet the demands in practice. In this paper, we propose a multivariate oblivious polynomial evaluation protocol depending on secure two-party scalar product protocol and homomorphic encryption scheme. To the best of our knowledge, this protocol is the first one to cope with both the univariate and multivariate oblivious polynomial evaluation problems. When we use our protocol and the existing one to solve the univariate oblivious polynomial evaluation problem, the performance analysis shows that at a same security level, the communication and computational overheads of our protocol are approximate O(1/root vertical bar N vertical bar log vertical bar N vertical bar) times of those of the existing protocol, where vertical bar N vertical bar is the number of bits of the modulus N of the public key encryption schemes used in the two protocols.

• 出版日期2007-4
• 单位中国科学技术大学