Short undeniable signatures without random oracles: the missing link

  • Authors:
  • Fabien Laguillaumie;Damien Vergnaud

  • Affiliations:
  • Projet TANC – INRIA Futurs, Laboratoire d’informatique (LIX), École polytechnique, Palaiseau, France;Laboratoire de Mathématiques Nicolas Oresme, Université de Caen, Caen, France

  • Venue:
  • INDOCRYPT'05 Proceedings of the 6th international conference on Cryptology in India
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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 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.