Abstract : We introduce a new undeniable signature scheme which is existentially unforgeable and invisible under chosen message attacks without using any random oracle. The scheme is a simple embedding of Boneh and Boyen's recent short signature scheme in a group where the decisional Diffie-Hellman problem is assumed to be difficult. The invisibility of our scheme relies on a decisional variant of the strong Diffie-Hellman assumption, while its unforgeability relies on the strong Diffie-Hellman assumption.
https://hal.inria.fr/inria-00001122 Contributor : Fabien LaguillaumieConnect in order to contact the contributor Submitted on : Saturday, February 18, 2006 - 2:47:27 PM Last modification on : Friday, February 4, 2022 - 3:23:00 AM Long-term archiving on: : Saturday, April 3, 2010 - 10:29:16 PM
Fabien Laguillaumie, Damien Vergnaud. Short Undeniable Signatures Without Random Oracles: the Missing Link. Indocrypt 2005, Dec 2005, Bangalore, India. ⟨inria-00001122⟩