Private Mutual Authentication and Conditional Oblivious Transfer

  • Stanisław Jarecki
  • Xiaomin Liu
Conference paper

DOI: 10.1007/978-3-642-03356-8_6

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5677)
Cite this paper as:
Jarecki S., Liu X. (2009) Private Mutual Authentication and Conditional Oblivious Transfer. In: Halevi S. (eds) Advances in Cryptology - CRYPTO 2009. Lecture Notes in Computer Science, vol 5677. Springer, Berlin, Heidelberg


A bi-directional Private Authentication, or Unlinkable Secret Handshake, allows two parties to authenticate each other as certified by given certification authorities (i.e. affiliated with given groups), in a mutually private way, in the sense that the protocol leaks no information about either participant to a party which does not satisfy that participant’s authentication policy. In particular, the protocol hides what group this participant belongs to, and protocol instances involving the same participant are unlinkable. We construct the first realization of such private authentication using O(1) exponentiations and bilinear maps, secure under Strong Diffie-Hellman and Decisional Linear assumptions.

Our protocols rely on a novel technical tool, a family of efficient Private Conditional Oblivious Transfer (COT) protocols, secure under DDH, for languages defined by modular arithmetic constraints (e.g. equality, inequality, sums, products) on discrete-log representations of some group elements. (Recall that (w1,...,wn) is a representation of C in bases (g1,...,gn) if \(C=g_1^{w_1}...g_n^{w_n}\).) A COT protocol for language L allows sender S to encrypt message m “under” statement x so that receiver R gets m only if R holds a witness for membership of x in L, while S learns nothing. A private COT for L hides not only message m but also statement x from any R that does not know a witness for x in L.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Stanisław Jarecki
    • 1
  • Xiaomin Liu
    • 1
  1. 1.University of CaliforniaIrvine

Personalised recommendations