Oblivious Multi-variate Polynomial Evaluation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Oblivious Multi-variate Polynomial Evaluation

Marine Minier

Résumé

n this paper, we propose a protocol for Oblivious Polynomial Evaluation (OPE) considering a multi-variate polynomial. There are two parties, Alice who has a secret multi-variate polynomial f and Bob who has an input x = (x 1,...,x T ). Thus, Bob wants to compute f(x) without any information leakage: Alice learns nothing about x and Bob learns only what can be inferred from f(x). In [4], the authors proposed a solution for this problem using Oblivious Transfer (OT) protocol only. In this paper, we propose efficient OPE protocols for the multi-variate case based upon additive and multiplicative homomorphic encryption schemes defined on the same domain. Our protocol only reveals the number of monomials.

Dates et versions

inria-00524361 , version 1 (07-10-2010)

Identifiants

Citer

Gerald Gavin, Marine Minier. Oblivious Multi-variate Polynomial Evaluation. Progress in Cryptology - INDOCRYPT 2009, Dec 2009, New Delhi, India. pp.430-442, ⟨10.1007/978-3-642-10628-6_28⟩. ⟨inria-00524361⟩
327 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More