Secret handshakes from ID-based message recovery signatures: A new generic approach

Secret handshake scheme, as a relatively new cryptographic application, allows the members of a certain organization to secretly authenticate each other. In this paper, we present a new generic framework for transforming any ID-based message recovery signature to a secret handshake scheme, whose provability can be determined by the security of underlying signature. Based on our new generic framework, two concrete secret handshake schemes are elaborated, which originate from two different ID-based message recovery signatures and are provably secure against the chosen-message attack in the random oracle model.

Graphical abstractFigure optionsDownload full-size imageDownload as PowerPoint slideHighlights► A new generic framework of secret handshake scheme is proposed. ► The framework is provably secure in the random oracle model. ► Two concrete secret handshake schemes are elaborated based on the framework.