Two-Message, Oblivious Evaluation of Cryptographic Functionalities

  • Nico Döttling
  • Nils Fleischhacker
  • Johannes Krupp
  • Dominique Schröder
Conference paper

DOI: 10.1007/978-3-662-53015-3_22

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9816)
Cite this paper as:
Döttling N., Fleischhacker N., Krupp J., Schröder D. (2016) Two-Message, Oblivious Evaluation of Cryptographic Functionalities. In: Robshaw M., Katz J. (eds) Advances in Cryptology – CRYPTO 2016. CRYPTO 2016. Lecture Notes in Computer Science, vol 9816. Springer, Berlin, Heidelberg

Abstract

We study the problem of two round oblivious evaluation of cryptographic functionalities. In this setting, one party \(P_1\) holds a private key \(\textit{sk}\) for a provably secure instance of a cryptographic functionality \(\mathcal {F} \) and the second party \(P_2\) wishes to evaluate \(\mathcal {F} _\textit{sk}\) on a value x. Although it has been known for 22 years that general functionalities cannot be computed securely in the presence of malicious adversaries with only two rounds of communication, we show the existence of a round optimal protocol that obliviously evaluates cryptographic functionalities. Our protocol is provably secure against malicious receivers under standard assumptions and does not rely on heuristic (setup) assumptions. Our main technical contribution is a novel nonblack-box technique, which makes nonblack-box use of the security reduction of \(\mathcal {F} _\textit{sk}\). Specifically, our proof of malicious receiver security uses the code of the reduction, which reduces the security of \(\mathcal {F} _\textit{sk}\) to some hard problem, in order to break that problem directly. Instantiating our framework, we obtain the first two-round oblivious pseudorandom function that is secure in the standard model. This question was left open since the invention of OPRFs in 1997.

Copyright information

© International Association for Cryptologic Research 2016

Authors and Affiliations

  • Nico Döttling
    • 1
  • Nils Fleischhacker
    • 2
  • Johannes Krupp
    • 2
  • Dominique Schröder
    • 2
    • 3
  1. 1.University of CaliforniaBerkeleyUSA
  2. 2.CISPA, Saarland UniversitySaarbrückenGermany
  3. 3.Friedrich-Alexander-UniversityNurembergGermany

Personalised recommendations