Short Undeniable Signatures Without Random Oracles: The Missing Link [chapter]

Fabien Laguillaumie, Damien Vergnaud
2005 Lecture Notes in Computer Science  
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 Diffie-Hellman 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.
doi:10.1007/11596219_23 fatcat:xluhopxcm5aj7ehqfscgxvdv7a