Strong Designated Verifier Signature in a Multi-user Setting

Gorantla, M.C., Boyd, C. and Nieto, J.M.G.

    The security of strong designated veri er (SDV) signature schemes has thus far been analyzed only in a two-user setting. We observe that security in a two-user setting does not necessarily imply the same in a multi-user setting for SDV signatures. Moreover, we show that existing security notions do not adequately model the security of SDV signatures even in a two-user setting. We then propose revised notions of security in a multi-user setting and show that no existing scheme satisfies these notions. A new SDV signature scheme is then presented and proven secure under the revised notions in the standard model. For the purpose of constructing the SDV signature scheme, we propose a one-pass key establishment protocol in the standard model, which is of independent interest in itself.
Cite as: Gorantla, M.C., Boyd, C. and Nieto, J.M.G. (2009). Strong Designated Verifier Signature in a Multi-user Setting. In Proc. Seventh Australasian Information Security Conference (AISC 2009), Wellington, New Zealand. CRPIT, 98. Brankovic, L. and Susilo, W., Eds. ACS. 21-31.
pdf (from crpit.com) pdf (local if available) BibTeX EndNote GS