Oblivious Polynomial Evaluation in the Exponent, Revisited

Naoto ITAKURA; Kaoru KUROSAWA; Kazuki YONEYAMA

doi:10.1587/transfun.E100.A.26

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Online ISSN : 1745-1337
Print ISSN : 0916-8508

Special Section on Cryptography and Information Security

Oblivious Polynomial Evaluation in the Exponent, Revisited

Naoto ITAKURA, Kaoru KUROSAWA, Kazuki YONEYAMA

Author information

Keywords: oblivious polynomial evaluation, DDH assumption

JOURNAL RESTRICTED ACCESS

2017 Volume E100.A Issue 1 Pages 26-33

DOI https://doi.org/10.1587/transfun.E100.A.26

Details

Abstract

There are two extensions of oblivious polynomial evaluation (OPE), OPEE (oblivious polynomial evaluation in the exponent) and OPEE2. At TCC 2015, Hazay showed two OPEE2 protocols. In this paper, we first show that her first OPEE2 protocol does not run in polynomial time if the computational DH assumption holds. We next present a constant round OPEE protocol under the DDH assumption.

Content from these authors

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!