Paper 2017/111

EC-OPRF: Oblivious Pseudorandom Functions using Elliptic Curves

Jonathan Burns, Daniel Moore, Katrina Ray, Ryan Speers, and Brian Vohaska

Abstract

We introduce a secure elliptic curve oblivious pseudorandom function (EC-OPRF) which operates by hashing strings onto an elliptic curve to provide a simple and efficient mechanism for computing an oblivious pseudorandom function (OPRF). The EC-OPRF protocol enables a semi-trusted server to receive a set of cryptographically masked elliptic curve points from a client, secure those points with a private key, and return the resulting set to the client for unmasking. We also introduce extensions and generalizations to this scheme, including a novel mechanism that provides forward secrecy, and discuss the security and computation complexity for each variant. Benchmark tests for the implementations of the EC-OPRF protocol and one of its variants are provided, along with test vectors for the original protocol.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
oblivious psuedorandom functionelliptic curve cryptosystemmulti-party computationpublic-key cryptographyhash functions
Contact author(s)
ryan @ ionicsecurity com
History
2017-02-14: received
Short URL
https://ia.cr/2017/111
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/111,
      author = {Jonathan Burns and Daniel Moore and Katrina Ray and Ryan Speers and Brian Vohaska},
      title = {EC-OPRF: Oblivious Pseudorandom Functions using Elliptic Curves},
      howpublished = {Cryptology ePrint Archive, Paper 2017/111},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/111}},
      url = {https://eprint.iacr.org/2017/111}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.