RSA-Based Secret Handshakes

Damien Vergnaud (1)

1 LMNO - Laboratoire de Mathématiques Nicolas Oresme

A secret handshake mechanism allows two entities, members of a same group, to authenticate each other secretly. This primitive was introduced recently by Balfanz, Durfee, Shankar, Smetters, Staddon and Wong and, so far, all the schemes proposed are based on discrete log systems. This paper proposes three new secret handshake protocols secure against active impersonator and detector adversaries. Inspired by two RSA-based key agreement protocols introduced by Okamoto and Tanaka in 1989 and Girault in 1991, our schemes are, in the random oracle model, provably secure against active adversaries under the assumption that the RSA problem is intractable.

Mots clés: secret handshakes; privacy-preserving authentication; RSA; authenticated key-exchange

Domaines: Cryptographie et sécurité [cs.CR]

Damien Vergnaud. RSA-Based Secret Handshakes. Coding and Cryptography, International Workshop, WCC 2005, Mar 2005, Bergen, Norway. pp.252-274. ⟨hal-00019353⟩