Paper 2004/133

Secret Handshakes from CA-Oblivious Encryption

Claude Castelluccia, Stanislaw Jarecki, and Gene Tsudik

Abstract

Secret handshake protocols were recently introduced by Balfanz et al. [IEEE, Oakland 2003] to allow members of the same group to authenticate each other *secretly*, in the sense that someone who is not a group member cannot tell, by engaging some party in the handshake protocol, whether that party is a member of the group. On the other hand, any two parties who are members of the same group will recognize each other as members. Thus, secret handshakes can be used in any scenario where group members need to identify each other without revealing their group affiliations to outsiders. The secret handshake protocol of Balfanz et al. relies on a Bilinear Diffie-Hellman assumption (in ROM) on certain elliptic curves. We show how to build secret handshake protocols secure under more standard cryptographic assumption of Computational Diffie Hellman(CDH), using a novel tool of CA-oblivious public key encryption, which is an encryption scheme s.t. neither the public key nor the ciphertext reveal any information about the Certification Authority (CA) which certified the public key. We construct such CA-oblivious encryption, and hence a handshake scheme, based on CDH (in ROM). The new scheme takes 3 communication rounds like the scheme of Balfanz et al., but it is about twice cheaper computationally, and it relies on a weaker computational assumption.

Metadata
Available format(s)
PDF PS
Category
Cryptographic protocols
Publication info
Published elsewhere. to be published in Asiacrypt 2004, preliminary one-page announcement in PODC 2004
Keywords
identification protocolsprivacypublic-key cryptography
Contact author(s)
stasio @ ics uci edu
History
2004-09-01: revised
2004-06-03: received
See all versions
Short URL
https://ia.cr/2004/133
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/133,
      author = {Claude Castelluccia and Stanislaw Jarecki and Gene Tsudik},
      title = {Secret Handshakes from {CA}-Oblivious Encryption},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/133},
      year = {2004},
      url = {https://eprint.iacr.org/2004/133}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.