Date Added: Dec 2010
The technique of secret handshake is used as a fundamental building block for anonymous Peer-to-Peer communications over untrusted networks. However, the fact that most existing schemes fail to meet unlinkability causes the use of schemes to limit for practical use. In this paper, the authors provide new constructions for unlinkable secret handshake, allowing arbitrary two communication parties with the same role in either one single group or multiple groups to privately authenticate each other. Compared to previous works, their techniques have much better performance in terms of both computational and communication cost, while they obtain good security results.