Delegatable secret handshake scheme

Secret handshake, which was introduced by Balfanz et al.. is proposed for mutually anonymous authentication among untrusted parties. In this paper, a new secret handshake scheme is designed for supporting delegations. The definitions and security requirements are first formalized for delegatable secret handshakes. Based on a variant of message recoverable signature without public verification, a delegatable secret handshake scheme is presented. By assuming the intractability of the Discrete Logarithm Representation Problem and the q-Strong Diffie-Hellman Problem, our new scheme is proven secure under the random oracle model. (C) 2011 Elsevier Inc. All rights reserved.