Short Undeniable Signatures Without Random Oracles: The Missing Link

Abstract. We introduce a new undeniable signature scheme which is existentially unforgeable and anonymous under chosen message attacks in the standard model. The scheme is an embedding of Boneh and Boyen’s recent short signature scheme in a group where the decisional DiffieHellman problem is assumed to be difficult. The anonymity of our scheme relies on a decisional variant of the strong Diffie-Hellman assumption, while its unforgeability relies on the strong Diffie-Hellman assumption.

• Type: Conference
• Year: 2005
• Where: INDOCRYPT
• Authors: Fabien Laguillaumie, Damien Vergnaud
• Keywords: INDOCRYPT 2005, Signature Scheme, Strong Diffie-hellman Assumption, Undeniable Signature Scheme